Towards scalable and efficient Deep-RL in edge computing: A game-based partition approach

Hao Dai, Jiashu Wu, Yang Wang, Chengzhong Xu

Abstract: Highlights•Leverage the DNN partition technology in the device-edge settings to accelerate DRL.•Formulate partition problem as a knapsack problem and prove its NP-Completeness.•Transform the problem into a multi-player game and prove it is a potential game.•Design a dynamic algorithm with polynomial time complexity for DNN partition.•Implement the framework to conduct physical tests and large-scale simulation studies.