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

被引:9
作者
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]   Multi-Agent DRL-Based Hungarian Algorithm (MADRLHA) for Task Offloading in Multi-Access Edge Computing Internet of Vehicles (IoVs) [J].
Alam, Md Zahangir ;
Jamalipour, Abbas .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2022, 21 (09) :7641-7652
[2]   Fair Server Selection in Edge Computing With Q-Value-Normalized Action-Suppressed Quadruple Q-Learning [J].
Alchalabi A.E. ;
Shirmohammadi S. ;
Mohammed S. ;
Stoian S. ;
Vijayasuganthan K. .
IEEE Transactions on Artificial Intelligence, 2021, 2 (06) :519-527
[3]  
Ardagna C. A., 2022, Mobile Information Systems.
[4]   Dependency-Aware Computation Offloading for Mobile Edge Computing With Edge-Cloud Cooperation [J].
Chen, Long ;
Wu, Jigang ;
Zhang, Jun ;
Dai, Hong-Ning ;
Long, Xin ;
Yao, Mianyang .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2022, 10 (04) :2451-2468
[5]   A novel deep policy gradient action quantization for trusted collaborative computation in intelligent vehicle networks [J].
Chen, Miaojiang ;
Yi, Meng ;
Huang, Mingfeng ;
Huang, Guosheng ;
Ren, Yingying ;
Liu, Anfeng .
EXPERT SYSTEMS WITH APPLICATIONS, 2023, 221
[6]  
Chen X., 2020, IEEE 91 VEHICULAR TE, P1
[7]   Joint Task Offloading and Resource Allocation for Vehicular Edge Computing Based on V2I and V2V Modes [J].
Fan, Wenhao ;
Su, Yi ;
Liu, Jie ;
Li, Shenmeng ;
Huang, Wei ;
Wu, Fan ;
Liu, Yuan'an .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (04) :4277-4292
[8]  
FortuneBusinessInsights, 2020, Explosive trace detection market size
[9]  
Hausknecht M, 2015, AAAI FALL S SEQUENTI
[10]   Integrated Networking, Caching, and Computing for Connected Vehicles: A Deep Reinforcement Learning Approach [J].
He, Ying ;
Zhao, Nan ;
Yin, Hongxi .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (01) :44-55