Deadline-aware task offloading in vehicular networks using deep reinforcement learning

被引:1
|
作者
Farimani, Mina Khoshbazm [1 ]
Karimian-Aliabadi, Soroush [2 ]
Entezari-Maleki, Reza [1 ,3 ,4 ]
Egger, Bernhard [5 ]
Sousa, Leonel [4 ]
机构
[1] Iran Univ Sci & Technol, Sch Comp Engn, Tehran, Iran
[2] Sharif Univ Technol, Dept Comp Engn, Tehran, Iran
[3] Inst Res Fundamental Sci IPM, Sch Comp Sci, Tehran, Iran
[4] Univ Lisbon, INESC ID, Inst Super Tecn, Lisbon, Portugal
[5] Seoul Natl Univ, Dept Comp Sci & Engn, Seoul, South Korea
关键词
Computation offloading; Vehicular edge computing; Deep reinforcement learning; Deep Q-learning; Internet of vehicles; RESOURCE-ALLOCATION; EDGE; FRAMEWORK; RADIO;
D O I
10.1016/j.eswa.2024.123622
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Smart vehicles have a rising demand for computation resources, and recently vehicular edge computing has been recognized as an effective solution. Edge servers deployed in roadside units are capable of accomplishing tasks beyond the capacity which is embedded inside the vehicles. However, the main challenge is to carefully select the tasks to be offloaded considering the deadlines, and in order to reduce energy consumption, while delivering a good performance. In this paper, we consider a vehicular edge computing network in which multiple cars are moving at non-constant speed and produce tasks at each time slot. Then, we propose a task offloading algorithm, aware of the vehicle's direction, based on Rainbow, a deep Q-learning algorithm combining several independent improvements to the deep Q-network algorithm. This is to overcome the conventional limits and to reach an optimal offloading policy, by effectively incorporating the computation resources of edge servers to jointly minimize average delay and energy consumption. Real -world traffic data is used to evaluate the performance of the proposed approach compared to other algorithms, in particular deep Q-network, double deep Q-network, and deep recurrent Q-network. Results of the experiments show an average reduction of 18% and 15% in energy consumption and delay, respectively, when using the proposed Rainbow deep Q-network based algorithm in comparison to the state -of -the -art. Moreover, the stability and convergence of the learning process have significantly improved by adopting the Rainbow algorithm.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Deadline-Aware Task Offloading for Vehicular Edge Computing Networks Using Traffic Light Data
    Oza, Pratham
    Hudson, Nathaniel
    Chantem, Thidapat
    Khamfroush, Hana
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2024, 23 (01)
  • [2] Offloading Deadline-aware Task in Edge Computing
    He, Xin
    Dou, Wanchun
    [J]. 2020 IEEE 13TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD 2020), 2020, : 28 - 30
  • [3] Deadline-Aware Task Offloading With Partially-Observable Deep Reinforcement Learning for Multi-Access Edge Computing
    Huang, Hui
    Ye, Qiang
    Zhou, Yitong
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (06): : 3870 - 3885
  • [4] Dependent task offloading with deadline-aware scheduling in mobile edge networks
    Maray, Mohammed
    Mustafa, Ehzaz
    Shuja, Junaid
    Bilal, Muhammad
    [J]. INTERNET OF THINGS, 2023, 23
  • [5] Deadline-Aware TDMA Scheduling for Multihop Networks Using Reinforcement Learning
    Chilukuri, Shanti
    Piao, Guangyuan
    Lugones, Diego
    Pesch, Dirk
    [J]. 2021 IFIP NETWORKING CONFERENCE AND WORKSHOPS (IFIP NETWORKING), 2021,
  • [6] A Deep Reinforcement Learning Approach for Dependency-Aware Task Offloading in Cooperative Vehicular Networks
    Fan, Yixin
    Cai, Xuelian
    Yue, Wenwei
    Zheng, Jing
    Li, Changle
    [J]. 2023 IEEE 34TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, PIMRC, 2023,
  • [7] Deep Reinforcement Learning-Based URLLC-Aware Task Offloading in Collaborative Vehicular Networks
    Chao Pan
    Zhao Wang
    Zhenyu Zhou
    Xincheng Ren
    [J]. China Communications, 2021, 18 (07) : 134 - 146
  • [8] Deep Reinforcement Learning-Based URLLC-Aware Task Offloading in Collaborative Vehicular Networks
    Pan, Chao
    Wang, Zhao
    Zhou, Zhenyu
    Ren, Xincheng
    [J]. CHINA COMMUNICATIONS, 2021, 18 (07) : 134 - 146
  • [9] Deadline-Aware Offloading Scheme for Vehicular Fog Computing at Signalized Intersection
    Yang, Beichen
    Sun, Min
    Hong, Xiaoyan
    Guo, Xiaoming
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS (PERCOM WORKSHOPS), 2020,
  • [10] Task offloading in vehicular edge computing networks via deep reinforcement learning
    Karimi, Elham
    Chen, Yuanzhu
    Akbari, Behzad
    [J]. COMPUTER COMMUNICATIONS, 2022, 189 : 193 - 204