Bandit Learning based Stable Matching for Decentralized Task Offloading in Dynamic Fog Computing Networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hoa Tran-Dang | - |
dc.contributor.author | 김동성 | - |
dc.date.accessioned | 2024-07-12T08:30:20Z | - |
dc.date.available | 2024-07-12T08:30:20Z | - |
dc.date.issued | 2024-06 | - |
dc.identifier.issn | 1229-2370 | - |
dc.identifier.issn | 1976-5541 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/kumoh/handle/2020.sw.kumoh/28777 | - |
dc.description.abstract | This paper deals with the task offloading problem in the dynamic fog computing networks (FCNs) that involves the task and resource allocations between a set of task nodes (TNs) having task computation needs and a set of helper nodes (HNs) having available computing resources. The problem is associated with the presence of selfishness and rational nodes of these nodes, in which the objective of TNs is to minimize the task completion time by offloading the tasks to the HNs while the HNs tend to maximize their monetization of task offloading resources. To tackle this problem, we use the fairness and stability principle of matching theory to assign the tasks of TNs to the resources of HNs based on their mutual preferences in a decentralized manner. However, the uncertainty of computing resource availability of HNs as well as dynamics of QoS requirements of tasks result in the lack of preferences of TN side that mainly poses a critical challenge to obtain a stable and reliable matching outcome. To address this challenge, we develop the first, to our knowledge, Thompson sampling based multi-armed bandit (MAB) learning to acquire better exploitation and exploration trade-off, therefore allowing TNs to achieve the informed preference relations of HNs quickly. Motivated by the above considerations, this paper aims at design a bandit learning based matching model (BLM) to realize the efficient decentralized task offloading algorithms in the dynamic FCNs. Extensive simulation results demonstrate the potential advantages of the TS based learning over the ε-greedy and UCB based baselines | - |
dc.format.extent | 10 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | 한국통신학회 | - |
dc.title | Bandit Learning based Stable Matching for Decentralized Task Offloading in Dynamic Fog Computing Networks | - |
dc.title.alternative | Bandit Learning based Stable Matching for Decentralized Task Offloading in Dynamic Fog Computing Networks | - |
dc.type | Article | - |
dc.publisher.location | 대한민국 | - |
dc.identifier.doi | 10.23919/JCN.2024.000017 | - |
dc.identifier.bibliographicCitation | Journal of Communications and Networks, v.26, no.3, pp 356 - 365 | - |
dc.citation.title | Journal of Communications and Networks | - |
dc.citation.volume | 26 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 356 | - |
dc.citation.endPage | 365 | - |
dc.identifier.kciid | ART003091523 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Distributed Task Offloading | - |
dc.subject.keywordAuthor | Dynamic Fog Computing Networks | - |
dc.subject.keywordAuthor | Thompson Sampling | - |
dc.subject.keywordAuthor | Multi-armed bandit | - |
dc.subject.keywordAuthor | Bandit Learnin | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
350-27, Gumi-daero, Gumi-si, Gyeongsangbuk-do, Republic of Korea (39253)054-478-7170
COPYRIGHT 2020 Kumoh University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.