Safety-Critical Offloading with Constrained Reinforcement Learning for Multi-access Edge Computing

被引:0
|
作者
Huang, Hui [1 ]
Ye, Qiang [1 ]
Zhou, Yitong [1 ]
机构
[1] Dalhousie Univ, Fac Comp Sci, Halifax, NS, Canada
关键词
Constrained reinforcement learning; multi-access edge computing; real-time applications; task offloading; DELAY-AWARE;
D O I
10.1145/3715695
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The proliferation of computation-intensive applications, such as autonomous driving, has urged mobile devices to alleviate their local computation pressure using external computing resources. As a promising solution, Multi-access Edge Computing tackles this problem by offloading computational tasks from mobile devices to edge servers. However, existing offloading schemes suffer from two fundamental limitations. First, they lack built-in measures to prevent deadline misses. For safety-critical applications, including autonomous driving, a deadline miss could result in catastrophic consequences. Second, existing schemes typically update offloading policies periodically. Namely, a policy based on the current system state is generated for a time window consisting of multiple time slots. Since system states could change from one time slot to the next one, the generated policy might not work well during the entire window. In this article, we propose a novel offloading scheme for safety-critical applications, Constrained Reinforcement Learning-based Offloading (CRLO). With CRLO, a safety layer is added to the learning-based policy generator, which effectively eliminates deadline misses. Furthermore, a long-sequence forecasting model, Informer, is utilized to predict temporally dependent system states, which helps to generate appropriate offloading policies. Our experimental results indicate that CRLO outperforms existing schemes in terms of deadline satisfaction and task completion time.
引用
收藏
页数:37
相关论文
共 50 条
  • [11] Multi-agent reinforcement learning for task offloading with hybrid decision space in multi-access edge computing
    Wang, Ji
    Zhang, Miao
    Yin, Quanjun
    Yin, Lujia
    Peng, Yong
    AD HOC NETWORKS, 2025, 166
  • [12] Task Computation Offloading for Multi-Access Edge Computing via Attention Communication Deep Reinforcement Learning
    Li, Kexin
    Wang, Xingwei
    He, Qiang
    Yang, Mingzhou
    Huang, Min
    Dustdar, Schahram
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2023, 16 (04) : 2985 - 2999
  • [13] Computation Offloading in Multi-Access Edge Computing Using a Deep Sequential Model Based on Reinforcement Learning
    Wang, Jin
    Hu, Jia
    Min, Geyong
    Zhan, Wenhan
    Ni, Qiang
    Georgalas, Nektarios
    IEEE COMMUNICATIONS MAGAZINE, 2019, 57 (05) : 64 - 69
  • [14] Graph convolutional network-based reinforcement learning for tasks offloading in multi-access edge computing
    Leng, Lixiong
    Li, Jingchen
    Shi, Haobin
    Zhu, Yi'an
    MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (19) : 29163 - 29175
  • [15] Secured Computation Offloading in Multi-Access Mobile Edge Computing Networks through Deep Reinforcement Learning
    Abdullah R.
    Yaacob N.A.
    Salameh A.A.
    Zaki N.A.M.
    Bahardin N.F.
    International Journal of Interactive Mobile Technologies, 2024, 18 (11) : 80 - 91
  • [16] Graph convolutional network-based reinforcement learning for tasks offloading in multi-access edge computing
    Lixiong Leng
    Jingchen Li
    Haobin Shi
    Yi’an Zhu
    Multimedia Tools and Applications, 2021, 80 : 29163 - 29175
  • [17] Collaborative Computation Offloading for Multi-access Edge Computing
    Yu, Shuai
    Langar, Rami
    2019 IFIP/IEEE SYMPOSIUM ON INTEGRATED NETWORK AND SERVICE MANAGEMENT (IM), 2019, : 689 - 694
  • [18] A Survey on Task Offloading in Multi-access Edge Computing
    Islam, Akhirul
    Debnath, Arindam
    Ghose, Manojit
    Chakraborty, Suchetana
    JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 118
  • [19] The Advantage of Computation Offloading in Multi-Access Edge Computing
    Singh, Raghubir
    Armour, Simon
    Khan, Aftab
    Sooriyabandara, Mahesh
    Oikonomou, George
    2019 FOURTH INTERNATIONAL CONFERENCE ON FOG AND MOBILE EDGE COMPUTING (FMEC), 2019, : 289 - 294
  • [20] Multi-objective deep reinforcement learning for computation offloading in UAV-assisted multi-access edge computing ✩
    Liu, Xu
    Chai, Zheng-Yi
    Li, Ya-Lun
    Cheng, Yan-Yang
    Zeng, Yue
    INFORMATION SCIENCES, 2023, 642