Cache-Assisted Collaborative Task Offloading and Resource Allocation Strategy: A Metareinforcement Learning Approach

被引:30
作者
Chen, Shiyou [1 ]
Rui, Lanlan [1 ]
Gao, Zhipeng [1 ]
Li, Wenjing [1 ]
Qiu, Xuesong [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
关键词
Task analysis; Quality of experience; Collaboration; Resource management; Internet of Things; Adaptation models; Mobile handsets; Computation offloading; edge cache; metareinforcement learning (meta-RL); Quality of Experience (QoE); INTELLIGENT REFLECTING SURFACE; MOBILE;
D O I
10.1109/JIOT.2022.3168885
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multiaccess edge computing (MEC) provides users with better Quality of Experience (QoE) via offloading tasks to the nearby edge. However, the emergence of new Internet of Things applications with multiple tasks and repeated requests brings redundant computation and transmission to the edge. Meanwhile, the current offloading method based on deep reinforcement learning (DRL) has low sampling efficiency and slow convergence issues for training in a changing environment. Therefore, improving QoE of computation offloading services is still the ultimate challenge. In this article, we devise a collaboration of computing and cache resources among multiple edge nodes, which could reduce redundant computation and transmission. Specifically, we formulate a cache-assisted computation offloading process as a QoE-aware utility maximization problem based on multidimensional indicators. Then, we propose a cache-assisted collaborative task offloading and resource allocation strategy to solve it. This strategy is decomposed into two subproblems. First, to determine and obtain task cache state, we propose a collaborative task caching algorithm, which can improve the hit rate of tasks while balancing network overhead. Second, to acquire offloading and resource allocation decisions efficiently, we propose a metareinforcement learning-based cache-assisted computation offloading method (MCCOM), which can achieve rapid offloading decisions with a few gradient updates and samples. The optimization problem was transformed into multiple Markov decision processes (multiple MDPs). The improved learning process includes metapolicy learning that adapts to multiple Markov decision processes (MDPs) and policy learning for a specific MDP based on metapolicy. Simulation results show that our proposed method outperforms baselines in terms of QoE indicators while achieving rapid convergence and decisions.
引用
收藏
页码:19823 / 19842
页数:20
相关论文
共 45 条
[1]   Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications [J].
Al-Shuwaili, Ali ;
Simeone, Osvaldo .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2017, 6 (03) :398-401
[2]   Markov Decision Processes: A Tool for Sequential Decision Making under Uncertainty [J].
Alagoz, Oguzhan ;
Hsu, Heather ;
Schaefer, Andrew J. ;
Roberts, Mark S. .
MEDICAL DECISION MAKING, 2010, 30 (04) :474-483
[3]   Online Proactive Caching in Mobile Edge Computing Using Bidirectional Deep Recurrent Neural Network [J].
Ale, Laha ;
Zhang, Ning ;
Wu, Huici ;
Chen, Dajiang ;
Han, Tao .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :5520-5530
[4]   List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table [J].
Arabnejad, Hamid ;
Barbosa, Jorge G. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (03) :682-694
[5]   Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems [J].
Bi, Suzhi ;
Huang, Liang ;
Zhang, Ying-Jun Angela .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (07) :4947-4963
[6]   Reinforcement Learning, Fast and Slow [J].
Botvinick, Matthew ;
Ritter, Sam ;
Wang, Jane X. ;
Kurth-Nelson, Zeb ;
Blundell, Charles ;
Hassabis, Demis .
TRENDS IN COGNITIVE SCIENCES, 2019, 23 (05) :408-422
[7]   Online Scheduling and Interference Alleviation for Low-Latency, High-Throughput Processing of Data Streams [J].
Buddhika, Thilina ;
Stern, Ryan ;
Lindburg, Kira ;
Ericson, Kathleen ;
Pallickara, Shrideep .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (12) :3553-3569
[8]   A DRL Agent for Jointly Optimizing Computation Offloading and Resource Allocation in MEC [J].
Chen, Juan ;
Xing, Huanlai ;
Xiao, Zhiwen ;
Xu, Lexi ;
Tao, Tao .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (24) :17508-17524
[9]   Collaborative Service Placement for Edge Computing in Dense Small Cell Networks [J].
Chen, Lixing ;
Shen, Cong ;
Zhou, Pan ;
Xu, Jie .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (02) :377-390
[10]   Optimized Computation Offloading Performance in Virtual Edge Computing Systems via Deep Reinforcement Learning [J].
Chen, Xianfu ;
Zhang, Honggang ;
Wu, Celimuge ;
Mao, Shiwen ;
Ji, Yusheng ;
Bennis, Mehdi .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4005-4018