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 条
  • [21] Online Learning in Matching Games for Task Offloading in Multi-Access Edge Computing
    Simon, Bernd
    Mehler, Helena
    Klein, Anja
    ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 3270 - 3276
  • [22] An Online Learning Algorithm for Distributed Task Offloading in Multi-Access Edge Computing
    Sun, Zhenfeng
    Nakhai, Mohammad Reza
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 (68) : 3090 - 3102
  • [23] Computation Offloading in Multi-Access Edge Computing: A Multi-Task Learning Approach
    Yang, Bo
    Cao, Xuelin
    Bassey, Joshua
    Li, Xiangfang
    Qian, Lijun
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (09) : 2745 - 2762
  • [24] Reinforcement Learning for Real-Time Multi-Access Edge Computing
    Rajashekar, Kolichala
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, ICDCN 2023, 2023, : 296 - 297
  • [25] Online Computation Offloading in NOMA-Based Multi-Access Edge Computing: A Deep Reinforcement Learning Approach
    Nduwayezu, Maurice
    Quoc-Viet Pham
    Hwang, Won-Joo
    IEEE ACCESS, 2020, 8 : 99098 - 99109
  • [26] Energy-efficient collaborative task offloading in multi-access edge computing based on deep reinforcement learning
    Wang, Shudong
    Zhao, Shengzhe
    Gui, Haiyuan
    He, Xiao
    Lu, Zhi
    Chen, Baoyun
    Fan, Zixuan
    Pang, Shanchen
    AD HOC NETWORKS, 2025, 169
  • [27] Green Computation Offloading With DRL in Multi-Access Edge Computing
    Yin, Changkui
    Mao, Yingchi
    Chen, Meng
    Rong, Yi
    Liu, Yinqiu
    He, Xiaoming
    TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2024, 35 (11):
  • [28] IMOPSOQ: Offloading Dependent Tasks in Multi-access Edge Computing
    Ma, Shuyue
    Song, Shudian
    Yang, Lingyu
    Zhao, Jingmei
    Yang, Feng
    Zhai, Linbo
    19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 360 - 367
  • [29] Large-Scale Computation Offloading Using a Multi-Agent Reinforcement Learning in Heterogeneous Multi-Access Edge Computing
    Gao, Zhen
    Yang, Lei
    Dai, Yu
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (06) : 3425 - 3443
  • [30] Computation Offloading with Privacy-Preserving in Multi-Access Edge Computing: A Multi-Agent Deep Reinforcement Learning Approach
    Dai, Xiang
    Luo, Zhongqiang
    Zhang, Wei
    ELECTRONICS, 2024, 13 (13)