Incentive-Based Coded Distributed Computing Management for Latency Reduction in IoT Services-A Game Theoretic Approach
- Authors
- Kim, Nakyoung; Kim, Daejin; Lee, Joohyung; Niyato, D.; Choi, Jun Kyun
- Issue Date
- 15-May-2021
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- coded distributed computing; Incentive mechanism; load management; Stackelberg game.
- Citation
- IEEE INTERNET OF THINGS JOURNAL, v.8, no.10, pp.8259 - 8278
- Journal Title
- IEEE INTERNET OF THINGS JOURNAL
- Volume
- 8
- Number
- 10
- Start Page
- 8259
- End Page
- 8278
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/81187
- DOI
- 10.1109/JIOT.2020.3045277
- ISSN
- 2327-4662
- 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
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 소프트웨어학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/81187)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.