Title
D3PG: Dirichlet DDPG for Task Partitioning and Offloading With Constrained Hybrid Action Space in Mobile-Edge Computing
Abstract
Mobile-edge computing (MEC) has been regarded as a promising paradigm to reduce service latency for data processing in the Internet of Things (IoT) by provisioning computing resources at the network edges. In this work, we jointly optimize the task partitioning and computational power allocation for computation offloading in a dynamic environment with multiple IoT devices and multiple edge servers. We formulate the problem as a Markov decision process with constrained hybrid action space, which cannot be well handled by existing deep reinforcement learning (DRL) algorithms. Therefore, we develop a novel DRL called Dirichlet deep deterministic policy gradient (D3PG), which is built on deep deterministic policy gradient (DDPG) to solve the problem. The developed model can learn to solve multiobjective optimization, including maximizing the number of tasks processed before deadlines and minimizing the energy cost and service latency. More importantly, D3PG can effectively deal with a constrained distribution-continuous hybrid action spaces, where the distribution variables are for the task partitioning and offloading, while the continuous variables are for computational frequency control. Moreover, the D3PG can address many similar issues in MEC and general reinforcement learning problems. Extensive simulation results show that the proposed D3PG outperforms the state-of-the-art methods.
Year
DOI
Venue
2022
10.1109/JIOT.2022.3166110
IEEE Internet of Things Journal
Keywords
DocType
Volume
Computation offloading,deep deterministic policy gradient (DDPG),deep reinforcement learning (DRL),Dirichlet,energy efficiency,mobile-edge computing (MEC),task partitioning,twin delayed DDPG (TD3)
Journal
9
Issue
ISSN
Citations 
19
2327-4662
0
PageRank 
References 
Authors
0.34
26
5
Name
Order
Citations
PageRank
Laha Ale100.68
Scott A. King200.68
Ning Zhang301.35
Abdul Rahman Sattar400.68
Janahan Skandaraniyam500.34