Residential College | false |
Status | 已發表Published |
Towards scalable and efficient Deep-RL in edge computing: A game-based partition approach | |
Dai, Hao1,2; Wu, Jiashu1,2; Wang, Yang1,2; Xu, Chengzhong3 | |
2022-10-01 | |
Source Publication | Journal of Parallel and Distributed Computing |
ISSN | 0743-7315 |
Volume | 168Pages:108-119 |
Abstract | Currently, most edge-based Deep Reinforcement Learning (Deep-RL) applications have been deployed in the edge network, however, their mainstream studies are still short of adequate considerations on its limited compute and bandwidth resources. In this paper, we investigate the near on-policy of actions taking in distributed Deep-RL architecture, and propose a “hybrid near on-policy” Deep-RL framework, called Coknight, by leveraging a game-theory based DNN partition approach. We first formulate the partition problem into a variant of knapsack problem in device-edge setting, and then transform it into a potential game with a formal proof. Finally, we show the problem is NP-complete whereby an efficient distributed algorithm based on the potential game theory is developed from device perspective to achieve fast and dynamic partitioning. Coknight not only significantly improves the resource efficiency of the Deep-RL but also allows the inference to enforce the scalability of the actor policy. We prototype the framework with extensive experiments to validate our findings. The experimental results show that with the premise of a rapid convergence guarantee, Coknight, compared with Seed-RL, can reduce GPU utilization by 30% while providing large-scale scalability. |
Keyword | Mobile Edge Computing Deep Reinforcement Learning Dnn Partition Game Theory |
DOI | 10.1016/j.jpdc.2022.06.006 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
Funding Project | Research on Key Technologies and Platforms for Collaborative Intelligence Driven Auto-driving Cars |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Theory & Methods |
WOS ID | WOS:000826304000005 |
Publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE, 525 B ST, STE 1900, SAN DIEGO, CA 92101-4495 |
Scopus ID | 2-s2.0-85132723351 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology |
Corresponding Author | Wang, Yang |
Affiliation | 1.Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, Guangdong, 518055, China 2.University of Chinese Academy of Sciences, Beijing, 100049, China 3.Faculty of Science and Technology, University of Macau, Macau, Taipa, Macao |
Recommended Citation GB/T 7714 | Dai, Hao,Wu, Jiashu,Wang, Yang,et al. Towards scalable and efficient Deep-RL in edge computing: A game-based partition approach[J]. Journal of Parallel and Distributed Computing, 2022, 168, 108-119. |
APA | Dai, Hao., Wu, Jiashu., Wang, Yang., & Xu, Chengzhong (2022). Towards scalable and efficient Deep-RL in edge computing: A game-based partition approach. Journal of Parallel and Distributed Computing, 168, 108-119. |
MLA | Dai, Hao,et al."Towards scalable and efficient Deep-RL in edge computing: A game-based partition approach".Journal of Parallel and Distributed Computing 168(2022):108-119. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment