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 条
  • [21] A Distributed Computation Offloading Strategy for Edge Computing Based on Deep Reinforcement Learning
    Lai, Hongyang
    Yang, Zhuocheng
    Li, Jinhao
    Wu, Celimuge
    Bao, Wugedele
    [J]. MOBILE NETWORKS AND MANAGEMENT, MONAMI 2021, 2022, 418 : 73 - 86
  • [22] An autonomous computation offloading strategy in Mobile Edge Computing: A deep learning-based hybrid approach
    Shakarami, Ali
    Shahidinejad, Ali
    Ghobaei-Arani, Mostafa
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 178
  • [23] Deep-Reinforcement-Learning-Based Offloading Scheduling for Vehicular Edge Computing
    Zhan, Wenhan
    Luo, Chunbo
    Wang, Jin
    Wang, Chao
    Min, Geyong
    Duan, Hancong
    Zhu, Qingxin
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (06): : 5449 - 5465
  • [24] Deep reinforcement learning-based multitask hybrid computing offloading for multiaccess edge computing
    Cai, Jun
    Fu, Hongtian
    Liu, Yan
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (09) : 6221 - 6243
  • [25] Task Offloading Strategy Based on Reinforcement Learning Computing in Edge Computing Architecture of Internet of Vehicles
    Wang, Kun
    Wang, Xiaofeng
    Liu, Xuan
    Jolfaei, Alireza
    [J]. IEEE ACCESS, 2020, 8 : 173779 - 173789
  • [26] A multi-layer guided reinforcement learning-based tasks offloading in edge computing
    Robles-Enciso, Alberto
    Skarmeta, Antonio F.
    [J]. COMPUTER NETWORKS, 2023, 220
  • [27] Deep Reinforcement Learning-Based Offloading Decision Optimization in Mobile Edge Computing
    Zhang, Hao
    Wu, Wenjun
    Wang, Chaoyi
    Li, Meng
    Yang, Ruizhe
    [J]. 2019 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2019,
  • [28] Distributed Computation Offloading using Deep Reinforcement Learning in Internet of Vehicles
    Chen, Chen
    Wang, Zheng
    Pei, Qingqi
    He, Ci
    Dou, Zhibin
    [J]. 2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, : 823 - 828
  • [29] Dynamic Computation Offloading with Deep Reinforcement Learning in Edge Network
    Bai, Yang
    Li, Xiaocui
    Wu, Xinfan
    Zhou, Zhangbing
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (03):
  • [30] Deep Reinforcement Learning-Based Computation Offloading in UAV Swarm-Enabled Edge Computing for Surveillance Applications
    Huda, S. M. Asiful
    Moh, Sangman
    [J]. IEEE ACCESS, 2023, 11 : 68269 - 68285