UM  > Faculty of Science and Technology
Residential Collegefalse
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 PublicationJournal of Parallel and Distributed Computing
ISSN0743-7315
Volume168Pages: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.

KeywordMobile Edge Computing Deep Reinforcement Learning Dnn Partition Game Theory
DOI10.1016/j.jpdc.2022.06.006
URLView the original
Indexed BySCIE
Language英語English
Funding ProjectResearch on Key Technologies and Platforms for Collaborative Intelligence Driven Auto-driving Cars
WOS Research AreaComputer Science
WOS SubjectComputer Science, Theory & Methods
WOS IDWOS:000826304000005
PublisherACADEMIC PRESS INC ELSEVIER SCIENCE, 525 B ST, STE 1900, SAN DIEGO, CA 92101-4495
Scopus ID2-s2.0-85132723351
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionFaculty of Science and Technology
Corresponding AuthorWang, Yang
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Dai, Hao]'s Articles
[Wu, Jiashu]'s Articles
[Wang, Yang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Dai, Hao]'s Articles
[Wu, Jiashu]'s Articles
[Wang, Yang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Dai, Hao]'s Articles
[Wu, Jiashu]'s Articles
[Wang, Yang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.