Distributed computation offloading method based on deep reinforcement learning in ICV

被引:87
作者
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
    Chen, Chen
    Wang, Cong
    Qiu, Tie
    Atiquzzaman, Mohammed
    Wu, Dapeng Oliver
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2020, 22 (04): : 2378 - 2407
  • [3] ASGR: An Artificial Spider-Web-Based Geographic Routing in Heterogeneous Vehicular Networks
    Chen, Chen
    Liu, Lei
    Qiu, Tie
    Yang, Kun
    Gong, Fengkui
    Song, Houbing
    [J]. 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
    Chen, Chen
    Hu, Jinna
    Qiu, Tie
    Atiquzzaman, Mohammed
    Ren, Zhiyuan
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2019, 18 (12) : 2811 - 2828
  • [5] Optimized Computation Offloading Performance in Virtual Edge Computing Systems via Deep Reinforcement Learning
    Chen, Xianfu
    Zhang, Honggang
    Wu, Celimuge
    Mao, Shiwen
    Ji, Yusheng
    Bennis, Mehdi
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03): : 4005 - 4018
  • [6] An efficient algorithm for joint feature screening in ultrahigh-dimensional Cox's model
    Chen, Xiaolin
    Liu, Catherine Chunling
    Xu, Sheng
    [J]. COMPUTATIONAL STATISTICS, 2021, 36 (02) : 885 - 910
  • [7] A Connectivity-Prediction-Based Dynamic Clustering Model for VANET in an Urban Scene
    Cheng, Jiujun
    Yuan, Guiyuan
    Zhou, MengChu
    Gao, Shangce
    Huang, Zhenhua
    Liu, Cong
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (09) : 8410 - 8418
  • [8] DISTRIBUTED COMPUTATION WITH COMMUNICATION DELAY
    CHENG, YC
    ROBERTAZZI, TG
    [J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1988, 24 (06) : 700 - 712
  • [9] Architecture and performance evaluation of distributed computation offloading in edge computing
    Cicconetti, Claudio
    Conti, Marco
    Passarella, Andrea
    [J]. SIMULATION MODELLING PRACTICE AND THEORY, 2020, 101 (101)
  • [10] Distributed cooperative computation offloading in multi-access edge computing fiber-wireless networks
    Ebrahimzadeh, Amin
    Maier, Martin
    [J]. OPTICS COMMUNICATIONS, 2019, 452 : 130 - 139