Adaptive Task Offloading in Coded Edge Computing: A Deep Reinforcement Learning Approach
- Authors
- Tam, NV[Nguyen Van Tam]; Hieu, NQ[Nguyen Quang Hieu]; Van, NTT[Nguyen Thi Thanh Van]; Luong, NC[Nguyen Cong Luong]; Niyato, D[Niyato, Dusit]; Kim, DI[Kim, Dong In]
- Issue Date
- Dec-2021
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Task analysis; Costs; Reinforcement learning; Codes; Edge computing; Partitioning algorithms; Optimization; Maximum distance separable code; coded edge computing; deep reinforcement learning
- Citation
- IEEE COMMUNICATIONS LETTERS, v.25, no.12, pp.3878 - 3882
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE COMMUNICATIONS LETTERS
- Volume
- 25
- Number
- 12
- Start Page
- 3878
- End Page
- 3882
- URI
- https://scholarworks.bwise.kr/skku/handle/2021.sw.skku/94144
- DOI
- 10.1109/LCOMM.2021.3116036
- ISSN
- 1089-7798
- Abstract
- In this letter, we consider a Coded Edge Computing (CEC) network in which a client encodes its computation subtasks using the Maximum Distance Separable (MDS) code before offloading them to helpers. The CEC network is heterogeneous in which the helpers are different in computing capacity, wireless communication stability, and computing price. Thus, the client needs to determine a desirable size of MDS-coded subtasks and selects proper helpers such that the computation latency is within the deadline and the incentive cost is minimal. This problem is challenging since the helpers are generally dynamic and random in the computing, communication, and computing price. We thus propose to adopt a Deep Reinforcement Learning (DRL) algorithm that allows the client to learn and find optimal decisions without any prior knowledge of network environments. The experiment results reveal that the proposed algorithm outperforms the standard Q-learning and baseline algorithms in both terms of computation latency and incentive cost.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Information and Communication Engineering > School of Electronic and Electrical Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/skku/handle/2021.sw.skku/94144)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.