arrow
返回

A Novel Hybrid-ARPPO Algorithm for Dynamic Computation Offloading in Edge Computing

delete2022-12-01
delete10
PRE
AI
X
Xuemei Yang
H
Hong Luo *
Y
Yan Sun
M
Mohsen Guizani *
DOI:10.1109/JIOT.2022.3188928delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Applications consisting of a group of modular tasks can be offloaded to the multiaccess edge computing (MEC) for lower delay and energy consumption. In a dynamic MEC system, the fine-grained cooperative and dynamic offloading solution is necessary for the scenario of reusing tasks among devices. Considering the transmission cooperation, shared wireless bandwidth, and changing task queues on devices and edge servers, we formulate a joint offloading optimization problem to minimize the long-term average task execution cost. Although deep reinforcement learning (DRL) is a popular method for the dynamic problem, existing DRL algorithms are not suitable for our problem because of the hybrid discrete-continuous action spaces and constraints among action dimensions. Therefore, we propose a hybrid average reward proximal policy optimization (hybrid-ARPPO) algorithm to jointly optimize the offloading decisions, cooperative transmission ratios, and edge server assignments. First, we decompose our offloading problem into two subproblems. One is a tractable linear programming problem for continuous transmission ratios, and the other is a Markov decision process (MDP) only with discrete actions for offloading decisions and server assignments. Second, we take the expected average reward as the performance measure and deprecate the discount factor, which can reduce the work of tuning algorithms. Third, we design an action mask layer in the policy network of hybrid-ARPPO to filter invalid actions. Extensive experiments show the effectiveness of our hybrid-ARPPO in different system scales and task arrival patterns.
Keyword:
Computation offloading
deep reinforcement learning (DRL)
multiaccess edge computing (MEC)
reusable tasks

期刊

IEEE Internet of Things Journal 封面图
IEEE Internet of Things Journal
IF:
8.9
论文数:
1.4W
被引数:
7.8W

机构

B
beijing university of posts & telecommunications
学者数:
1.4W
论文数: 1.2W
被引数: 9
引用论文

引用论文

Formation of a partially ordered CuPt-type structure and twinning in Zn-doped SnTe-based thermoelectric materials
err2019-08-01
err0
PREAI
errHo Seong Lee; Jaeseon Kim; Samuel Kimani Kihoi; Hyunho Kim; Hyerin Jeong; Hyunji Kim; Seonghoon Yi; Ho Sang Sohn
err分享
err收藏
Optimal Energy Efficiency With Delay Constraints for Multi-Layer Cooperative Fog Computing Networks
err2021-06-01
err26
errOAAI
errVu, Thai T.; Nguyen, Diep N.; Hoang, Dinh Thai; Dutkiewicz, Eryk; Nguyen, Thuy V.
err分享
err收藏
A Socially-Aware Hybrid Computation Offloading Framework for Multi-Access Edge Computing
err2020-06-01
err50
PREAI
errYu, Shuai; Dab, Boutheina; Movahedi, Zeinab; Langar, Rami; Wang, Li
err分享
err收藏
Nucleolar changes after microinjection of antibodies to RNA polymerase I into the nucleus of mammalian cells
err1988-10-01
err0
errOAAI
errRicardo Benavente; Georg Reimer; Kathleen M. Rose; Barbara H�gle-D�rr; Ulrich Scheer
err分享
err收藏
err分享
err收藏
ULOOF: A User Level Online Offloading Framework for Mobile Edge Computing
err2018-11-01
err98
PREAI
errNeto, Jose Leal D.; Yu, Se-Young; Macedo, Daniel F.; Nogueira, Jose Marcos S.; Langar, Rami; Secci, Stefano
err分享
err收藏
学者 查看更多内容