Computation offloading and tasks scheduling for the internet of vehicles in edge computing: A deep reinforcement learning-based pointer network approach

被引:13
|
作者
Ju, Xiang [1 ]
Su, Shengchao [1 ]
Xu, Chaojie [1 ]
Wang, Haoxuan [1 ]
机构
[1] Shanghai Univ Engn Sci, Sch Elect & Elect Engn, Shanghai, Peoples R China
关键词
Internet of vehicles; Edge computing; Task scheduling; Pointer network; Deep reinforcement learning; RESOURCE-ALLOCATION; ALGORITHMS;
D O I
10.1016/j.comnet.2023.109572
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In the Internet of Vehicles, vehicles can offload computation tasks to edge servers for execution. So, execution delay of tasks and energy consumption of vehicles can be reduced. However, the current research on compu-tation offloading has not fully considered the priority of computation offloading and tasks scheduling within the server. In this regard, a computation offloading and task scheduling scheme based on pointer network was proposed in the paper. This scheme can maximize the number of offloading executions of computation tasks with limited computing resources of the edge server while satisfying the priority of computation offloading. First, depending on whether the task can be executed in the vehicle's device, we divided the task into two types and gave a two-stage offloading policy. Next, according to the characteristics of the scheduling problem, a task offloading decision and scheduling scheme based on pointer network was proposed. Then, considering the un-certainty of the number of tasks, the extra time delay caused by task offloading, the waiting time of tasks, and the complexity of task scheduling and computing resource allocation, a deep reinforcement learning algorithm was used to train the pointer network. Finally, the trained pointer network was used for task offloading decision -making and scheduling. The experimental results revealed the effectiveness of the scheme proposed in this study.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Deep Reinforcement Learning-Based Computation Offloading in Vehicular Edge Computing
    Zhan, Wenhan
    Luo, Chunbo
    Wang, Jin
    Min, Geyong
    Duan, Hancong
    [J]. 2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [2] Dynamic Edge Computation Offloading for Internet of Vehicles With Deep Reinforcement Learning
    Yao, Liang
    Xu, Xiaolong
    Bilal, Muhammad
    Wang, Huihui
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (11) : 12991 - 12999
  • [3] A Deep Reinforcement Learning-Based Distributed Service Offloading Method for Edge Computing Empowered Internet of Vehicles
    Xu, Xiao-Long
    Fang, Zi-Jie
    Qi, Lian-Yong
    Dou, Wan-Chun
    He, Qiang
    Duan, Yu-Cong
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2021, 44 (12): : 2382 - 2405
  • [4] Task offloading method of edge computing in internet of vehicles based on deep reinforcement learning
    Zhang, Degan
    Cao, Lixiang
    Zhu, Haoli
    Zhang, Ting
    Du, Jinyu
    Jiang, Kaiwen
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (02): : 1175 - 1187
  • [5] Computation Offloading in Edge Computing Based on Deep Reinforcement Learning
    Li, MingChu
    Mao, Ning
    Zheng, Xiao
    Gadekallu, Thippa Reddy
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION NETWORKS (ICCCN 2021), 2022, 394 : 339 - 353
  • [6] Task offloading method of edge computing in internet of vehicles based on deep reinforcement learning
    Degan Zhang
    Lixiang Cao
    Haoli Zhu
    Ting Zhang
    Jinyu Du
    Kaiwen Jiang
    [J]. Cluster Computing, 2022, 25 : 1175 - 1187
  • [7] A Deep-Reinforcement-Learning-Based Computation Offloading With Mobile Vehicles in Vehicular Edge Computing
    Lin, Jie
    Huang, Siqi
    Zhang, Hanlin
    Yang, Xinyu
    Zhao, Peng
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (17) : 15501 - 15514
  • [8] Deep Reinforcement Learning-based computation offloading and distributed edge service caching for Mobile Edge Computing
    Xie, Mande
    Ye, Jiefeng
    Zhang, Guoping
    Ni, Xueping
    [J]. COMPUTER NETWORKS, 2024, 250
  • [9] Computation offloading Optimization in Edge Computing based on Deep Reinforcement Learning
    Zhu Qinghua
    Chang Ying
    Zhao Jingya
    Liu Yong
    [J]. 2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 1552 - 1558
  • [10] Deep Reinforcement Learning-Based Energy-Efficient Edge Computing for Internet of Vehicles
    Kong, Xiangjie
    Duan, Gaohui
    Hou, Mingliang
    Shen, Guojiang
    Wang, Hui
    Yan, Xiaoran
    Collotta, Mario
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2022, 18 (09) : 6308 - 6316