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 条
  • [41] Deep Reinforcement Learning-Based High Concurrent Computing Offloading for Heterogeneous Industrial Tasks
    Liu, Xiao-Yu
    Xu, Chi
    Zeng, Peng
    Yu, Hai-Bin
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2021, 44 (12): : 2367 - 2381
  • [42] Computation Offloading for Mobile Edge Computing: A Deep Learning Approach
    Yu, Shuai
    Wang, Xin
    Langar, Rami
    [J]. 2017 IEEE 28TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2017,
  • [43] Reinforcement Learning-Based Computation Offloading Approach in VEC
    Lin, Kai
    Lin, Bing
    Shao, Xun
    [J]. COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2021, PT I, 2022, 1491 : 563 - 576
  • [44] Wireless Power Assisted Computation Offloading in Mobile Edge Computing: A Deep Reinforcement Learning Approach
    Maray, Mohammed
    Mustafa, Ehzaz
    Shuja, Junaid
    [J]. HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2024, 14
  • [45] Deep Learning-Based Dynamic Computation Task Offloading for Mobile Edge Computing Networks
    Yang, Shicheng
    Lee, Gongwei
    Huang, Liang
    [J]. SENSORS, 2022, 22 (11)
  • [46] AoI-Aware Partial Computation Offloading in IIoT With Edge Computing: A Deep Reinforcement Learning Based Approach
    Peng, Kai
    Xiao, Peiyun
    Wang, Shangguang
    Leung, Victor C. M.
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (04) : 3766 - 3777
  • [47] Dual-Q network deep reinforcement learning-based computation offloading method for industrial internet of things
    Du, Ruizhong
    Wu, Jinru
    Gao, Yan
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (17): : 25590 - 25615
  • [48] Deep Reinforcement Learning-Based Task Offloading and Load Balancing for Vehicular Edge Computing
    Wu, Zhoupeng
    Jia, Zongpu
    Pang, Xiaoyan
    Zhao, Shan
    [J]. ELECTRONICS, 2024, 13 (08)
  • [49] Deep reinforcement learning-based online task offloading in mobile edge computing networks
    Wu, Haixing
    Geng, Jingwei
    Bai, Xiaojun
    Jin, Shunfu
    [J]. INFORMATION SCIENCES, 2024, 654
  • [50] Computation Offloading Scheduling for Periodic Tasks in Mobile Edge Computing
    Josilo, Sladana
    Dan, Gyorgy
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (02) : 667 - 680