Joint Optimization of Caching and Computation in Multi-Server NOMA-MEC System via Reinforcement Learning

被引:32
作者
Li, Shilu [1 ]
Li, Baogang [1 ]
Zhao, Wei [1 ]
机构
[1] North China Elect Power Univ, Baoding 071003, Peoples R China
基金
北京市自然科学基金; 中国国家自然科学基金;
关键词
Task analysis; Servers; Delays; NOMA; Computational modeling; Prediction algorithms; Cooperative caching; Mobile edge computing (MEC); non-orthogonal multiple access (NOMA); caching; multi-agent Deep-Q-network (MADQN); MOBILE; ALLOCATION; POWER;
D O I
10.1109/ACCESS.2020.3002895
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the development of emerging applications such as augmented reality, more and more computing tasks are sensitive to delay. Caching popular task computation results on the mobile edge computing (MEC) server is an effective solution to meet the latency requirements. When multiple users request the same task, if the computation result is cached on the MEC server, it will return the computation result directly to the user to reduce the delay for repeated computation. In this paper, we use the caching to assist the calculation. Non-orthogonal multiple access (NOMA) is used to further reduce the delay for computation offloading. The optimization problem is formulated as how to make caching and offloading decision to minimize the delay of whole system. In the case of unknown popularity, we use Gated Recurrent Unit (GRU) algorithm to predict the task popularity in time-varying system, and place the computing results of tasks with high popularity on the corresponding server. Based on the predicted popularity, a multi-agent Deep-Q-network (MADQN) algorithm is used to solve the caching and offloading problem. The simulation results show that the prediction error of GRU algorithm can be reduced by increasing the learning rate. Meanwhile, the proposed MADQN can effectively reduce the delay compared with other methods.
引用
收藏
页码:112762 / 112771
页数:10
相关论文
共 36 条
[1]   Inter-Cluster Cooperation for Wireless D2D Caching Networks [J].
Amer, Ramy ;
Butt, M. Majid ;
Bennis, Mehdi ;
Marchetti, Nicola .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (09) :6108-6121
[2]  
[Anonymous], 2019, ARXIV190608812
[3]   3D Point Cloud Retrieval With Bidirectional Feature Match [J].
Bold, Naranchimeg ;
Zhang, Chao ;
Akashi, Takuya .
IEEE ACCESS, 2019, 7 :164194-164202
[4]   Energy-Efficient Resource Allocation for Cache-Assisted Mobile Edge Computing [J].
Cui, Ying ;
He, Wen ;
Ni, Chun ;
Guo, Chengjun ;
Liu, Zhi .
2017 IEEE 42ND CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN), 2017, :640-648
[5]   Joint Computing Resource, Power, and Channel Allocations for D2D-Assisted and NOMA-Based Mobile Edge Computing [J].
Diao, Xianbang ;
Zheng, Jianchao ;
Wu, Yuan ;
Cai, Yueming .
IEEE ACCESS, 2019, 7 :9243-9257
[6]   Joint Power and Time Allocation for NOMA-MEC Offloading [J].
Ding, Zhiguo ;
Xu, Jie ;
Dobre, Octavia A. ;
Poor, H. Vincent .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (06) :6207-6211
[7]   NOMA Assisted Wireless Caching: Strategies and Performance Analysis [J].
Ding, Zhiguo ;
Fan, Pingzhi ;
Karagiannidis, George K. ;
Schober, Robert ;
Poor, H. Vincent .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (10) :4854-4876
[8]   Dynamic Power Control for NOMA Transmissions in Wireless Caching Networks [J].
Fu, Yaru ;
Wen, Wanli ;
Zhao, Zhongyuan ;
Quek, Tony Q. S. ;
Jin, Shi ;
Zheng, Fu-Chun .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2019, 8 (05) :1485-1488
[9]   Wireless Content Caching for Small Cell and D2D Networks [J].
Gregori, Maria ;
Gomez-Vilardebo, Jesus ;
Matamoros, Javier ;
Gunduz, Deniz .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (05) :1222-1234
[10]   Energy Efficient Task Caching and Offloading for Mobile Edge Computing [J].
Hao, Yixue ;
Chen, Min ;
Hu, Long ;
Hossain, M. Shamim ;
Ghoneim, Ahmed .
IEEE ACCESS, 2018, 6 :11365-11373