Incentive-Based Coded Distributed Computing Management for Latency Reduction in IoT Services-A Game Theoretic Approach
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Nakyoung | - |
dc.contributor.author | Kim, Daejin | - |
dc.contributor.author | Lee, Joohyung | - |
dc.contributor.author | Niyato, D. | - |
dc.contributor.author | Choi, Jun Kyun | - |
dc.date.accessioned | 2021-06-03T01:40:04Z | - |
dc.date.available | 2021-06-03T01:40:04Z | - |
dc.date.created | 2021-01-11 | - |
dc.date.issued | 2021-05-15 | - |
dc.identifier.issn | 2327-4662 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/81187 | - |
dc.description.abstract | This paper studies distributed computing mechanisms on heterogeneous mobile devices (MDs) for latency reduction in Internet of Things (IoT) services by mitigating the effect of straggling MDs. We propose novel coded distributed computing mechanisms with two different incentive distributions that consider the time-discounting value of processed results and the amount of the workload computed by MDs. Specifically, we consider distributed gradient descent computing with coding when a task publisher (TP) with a limited amount of budget offers incentives to encourage MDs’ participation in the computation. To analyze a hierarchical decision-making structure of the TP and MDs, we formulate a strategic competition between them as a Stackelberg game. In the case that the MDs are the leaders, we design a CPU-cycle frequency control scheme to balance each MD’s computing speed and energy consumption for obtaining its maximum utility with the incentive mechanisms. As the follower, the TP aims at minimizing latency of the distributed computing, and it follows the MDs’ decisions to determine the load allocation for each MD. We, then, design an algorithm achieving the Stackelberg equilibrium, which is shown to be a unique Nash equilibrium of the game. The performance evaluation results show that the proposed mechanisms achieve 39% of latency reduction on average compared to the benchmark mechanism. Furthermore, the results corroborate the efficiency of the proposed mechanisms in terms of the MDs’ social welfare. IEEE | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.relation.isPartOf | IEEE INTERNET OF THINGS JOURNAL | - |
dc.title | Incentive-Based Coded Distributed Computing Management for Latency Reduction in IoT Services-A Game Theoretic Approach | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000648206800036 | - |
dc.identifier.doi | 10.1109/JIOT.2020.3045277 | - |
dc.identifier.bibliographicCitation | IEEE INTERNET OF THINGS JOURNAL, v.8, no.10, pp.8259 - 8278 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85098803284 | - |
dc.citation.endPage | 8278 | - |
dc.citation.startPage | 8259 | - |
dc.citation.title | IEEE INTERNET OF THINGS JOURNAL | - |
dc.citation.volume | 8 | - |
dc.citation.number | 10 | - |
dc.contributor.affiliatedAuthor | Lee, Joohyung | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | coded distributed computing | - |
dc.subject.keywordAuthor | Incentive mechanism | - |
dc.subject.keywordAuthor | load management | - |
dc.subject.keywordAuthor | Stackelberg game. | - |
dc.subject.keywordPlus | Benchmarking | - |
dc.subject.keywordPlus | Budget control | - |
dc.subject.keywordPlus | Computer games | - |
dc.subject.keywordPlus | Decision making | - |
dc.subject.keywordPlus | Energy utilization | - |
dc.subject.keywordPlus | Game theory | - |
dc.subject.keywordPlus | Gradient methods | - |
dc.subject.keywordPlus | Green computing | - |
dc.subject.keywordPlus | Evaluation results | - |
dc.subject.keywordPlus | Heterogeneous mobile devices | - |
dc.subject.keywordPlus | Hierarchical decisions | - |
dc.subject.keywordPlus | Incentive mechanism | - |
dc.subject.keywordPlus | Internet of Things (IOT) | - |
dc.subject.keywordPlus | Latency reduction | - |
dc.subject.keywordPlus | Stackelberg equilibrium | - |
dc.subject.keywordPlus | Stackelberg Games | - |
dc.subject.keywordPlus | Internet of things | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon 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.