Distributed computation offloading method based on deep reinforcement learning in ICV

被引:90
作者
Chen, Chen [1 ]
Zhang, Yuru [1 ]
Wang, Zheng [1 ]
Wan, Shaohua [2 ]
Pei, Qingqi [1 ]
机构
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
[2] Zhongnan Univ Econ & Law, Sch Informat & Safety Engn, Wuhan 430073, Peoples R China
基金
中国国家自然科学基金;
关键词
Intelligent Connected Vehicles; Computing offloading; Vehicular edge computing; Deep Q-learning Network; RESOURCE-ALLOCATION; EDGE; VEHICLES; INTERNET;
D O I
10.1016/j.asoc.2021.107108
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the rapid development of Intelligent Connected Vehicles (ICVs), more effective computation resources optimization schemes in task scheduling are exactly required for large-scale network implementation. We observe that an offloading scheme that almost all tasks are going to be executed in Multi-Access Edge Computing (MEC) servers, which lead to a lot of vehicle resources to be underutilized and put a great burden on severs, is not a good solution for resource utilization. So we first consider the scenario where MEC is not available or enough. We take surrounding vehicles as a Resource Pool (RP). And we propose a distributed computation offloading method to utilize all resources, in which a complex task can be split into many small sub-tasks. How to assign these minor tasks to get a better execution time in RP is a hard problem. The executing time of a complex computing task is a min-max problem. In this paper, a distributed computation offloading strategy based on Deep Q-learning Network (DQN) is proposed to find the best offloading method to minimize the execution time of a compound task. We can demonstrate that the model proposed in this paper can take full advantage of the computing resources of the surrounding vehicles and greatly reduce the execution time of the computation tasks. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:11
相关论文
共 32 条
[1]  
Alhilal A., 2020, DISTRIBUTED VEHICULA
[2]   Caching in Vehicular Named Data Networking: Architecture, Schemes and Future Directions [J].
Chen, Chen ;
Wang, Cong ;
Qiu, Tie ;
Atiquzzaman, Mohammed ;
Wu, Dapeng Oliver .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2020, 22 (04) :2378-2407
[3]   ASGR: An Artificial Spider-Web-Based Geographic Routing in Heterogeneous Vehicular Networks [J].
Chen, Chen ;
Liu, Lei ;
Qiu, Tie ;
Yang, Kun ;
Gong, Fengkui ;
Song, Houbing .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (05) :1604-1620
[4]   CVCG: Cooperative V2V-Aided Transmission Scheme Based on Coalitional Game for Popular Content Distribution in Vehicular Ad-Hoc Networks [J].
Chen, Chen ;
Hu, Jinna ;
Qiu, Tie ;
Atiquzzaman, Mohammed ;
Ren, Zhiyuan .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2019, 18 (12) :2811-2828
[5]   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
[6]   An efficient algorithm for joint feature screening in ultrahigh-dimensional Cox's model [J].
Chen, Xiaolin ;
Liu, Catherine Chunling ;
Xu, Sheng .
COMPUTATIONAL STATISTICS, 2021, 36 (02) :885-910
[7]   A Connectivity-Prediction-Based Dynamic Clustering Model for VANET in an Urban Scene [J].
Cheng, Jiujun ;
Yuan, Guiyuan ;
Zhou, MengChu ;
Gao, Shangce ;
Huang, Zhenhua ;
Liu, Cong .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (09) :8410-8418
[8]   DISTRIBUTED COMPUTATION WITH COMMUNICATION DELAY [J].
CHENG, YC ;
ROBERTAZZI, TG .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1988, 24 (06) :700-712
[9]   Architecture and performance evaluation of distributed computation offloading in edge computing [J].
Cicconetti, Claudio ;
Conti, Marco ;
Passarella, Andrea .
SIMULATION MODELLING PRACTICE AND THEORY, 2020, 101
[10]   Distributed cooperative computation offloading in multi-access edge computing fiber-wireless networks [J].
Ebrahimzadeh, Amin ;
Maier, Martin .
OPTICS COMMUNICATIONS, 2019, 452 :130-139