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
相关论文
共 50 条
  • [1] A Distributed Computation Offloading Scheduling Framework based on Deep Reinforcement Learning
    Dai, Bin
    Ren, Tao
    Niu, Jianwei
    Hu, Zheyuan
    Hu, Shucheng
    Qiu, Meikang
    19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 413 - 420
  • [2] A Distributed Computation Offloading Strategy for Edge Computing Based on Deep Reinforcement Learning
    Lai, Hongyang
    Yang, Zhuocheng
    Li, Jinhao
    Wu, Celimuge
    Bao, Wugedele
    MOBILE NETWORKS AND MANAGEMENT, MONAMI 2021, 2022, 418 : 73 - 86
  • [3] Distributed Computation Offloading using Deep Reinforcement Learning in Internet of Vehicles
    Chen, Chen
    Wang, Zheng
    Pei, Qingqi
    He, Ci
    Dou, Zhibin
    2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, : 823 - 828
  • [4] Distributed and Collective Deep Reinforcement Learning for Computation Offloading: A Practical Perspective
    Qiu, Xiaoyu
    Zhang, Weikun
    Chen, Wuhui
    Zheng, Zibin
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (05) : 1085 - 1101
  • [5] Computation Offloading in Edge Computing Based on Deep Reinforcement Learning
    Li, MingChu
    Mao, Ning
    Zheng, Xiao
    Gadekallu, Thippa Reddy
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION NETWORKS (ICCCN 2021), 2022, 394 : 339 - 353
  • [6] Collaborative Computation Offloading Scheme Based on Deep Reinforcement Learning
    Park, Jinho
    Chung, Kwangsue
    2023 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, ICOIN, 2023, : 110 - 115
  • [7] Deep-Reinforcement-Learning-Based Distributed Computation Offloading in Vehicular Edge Computing Networks
    Geng, Liwei
    Zhao, Hongbo
    Wang, Jiayue
    Kaushik, Aryan
    Yuan, Shuai
    Feng, Wenquan
    IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (14) : 12416 - 12433
  • [8] Scalable Computation Offloading for Industrial IoTs via Distributed Deep Reinforcement Learning
    Dai, Bin
    Qiu, Yuan
    Feng, Weikun
    PROCEEDINGS OF THE 2024 27 TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, CSCWD 2024, 2024, : 1681 - 1686
  • [9] Computation offloading and resource allocation strategy based on deep reinforcement learning
    Zeng F.
    Zhang Z.
    Chen Z.
    Tongxin Xuebao/Journal on Communications, 2023, 44 (07): : 124 - 135
  • [10] Computation offloading Optimization in Edge Computing based on Deep Reinforcement Learning
    Zhu Qinghua
    Chang Ying
    Zhao Jingya
    Liu Yong
    2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 1552 - 1558