Revenue and Energy Efficiency-Driven Delay-Constrained Computing Task Offloading and Resource Allocation in a Vehicular Edge Computing Network: A Deep Reinforcement Learning Approach

被引:52
作者
Huang, Xinyu [1 ]
He, Lijun [1 ]
Chen, Xing [1 ]
Wang, Liejun [2 ]
Li, Fan [1 ]
机构
[1] Xi An Jiao Tong Univ, Sch Informat & Commun Engn, Xian 710049, Peoples R China
[2] Xinjiang Univ, Coll Informat Sci & Engn, Urumqi 830046, Peoples R China
基金
美国国家科学基金会; 中国博士后科学基金;
关键词
Task analysis; Delays; Resource management; Servers; Costs; Optimization; Computational modeling; Deep reinforcement learning; multiagent deep deterministic policy gradient (MADDPG); resource allocation; task offloading; vehicle speed; vehicle-to-vehicle (V2V) communication; vehicular edge computing (VEC); FRAMEWORK;
D O I
10.1109/JIOT.2021.3116108
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For in-vehicle application, task type and vehicle state information, i.e., vehicle speed, bear a significant impact on the task delay requirement. However, the joint impact of task type and vehicle speed on the task delay constraint has not been studied, and this lack of study may cause a mismatch between the requirement of the task delay and allocated computation and wireless resources. In this article, we propose a joint task type and vehicle speed-aware task offloading and resource allocation strategy to decrease the vehicle's energy cost for executing tasks and increase the revenue of the vehicle for processing tasks within the delay constraint. First, we establish the joint task type and vehicle speed-aware delay constraint model. Then, the delay, energy cost, and revenue for task execution in the vehicular edge computing (VEC) server, local terminal, and terminals of other vehicles are calculated. Based on the energy cost and revenue from task execution, the utility function of the vehicle is acquired. Next, we formulate a joint optimization of task offloading and resource allocation to maximize the utility level of the vehicles subject to the constraints of task delay, computation resources, and wireless resources. To obtain a near-optimal solution of the formulated problem, a joint offloading and resource allocation based on the multiagent deep deterministic policy gradient (JORA-MADDPG) algorithm is proposed to maximize the utility level of vehicles. Simulation results show that our algorithm can achieve superior performance in task completion delay, vehicles' energy cost, and processing revenue.
引用
收藏
页码:8852 / 8868
页数:17
相关论文
共 36 条
[1]   Energy-Efficient Task Offloading and Resource Allocation via Deep Reinforcement Learning for Augmented Reality in Mobile Edge Networks [J].
Chen, Xing ;
Liu, Guizhong .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (13) :10843-10856
[2]   Edge Intelligence for Energy-Efficient Computation Offloading and Resource Allocation in 5G Beyond [J].
Dai, Yueyue ;
Zhang, Ke ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (10) :12175-12186
[3]   Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (12) :12313-12325
[4]  
Elbamby MS, 2018, IEEE WCNC
[5]   MOBILE EDGE COMPUTING FOR THE INTERNET OF VEHICLES Offloading Framework and Job Scheduling [J].
Feng, Jingyun ;
Liu, Zhi ;
Wu, Celimuge ;
Ji, Yusheng .
IEEE VEHICULAR TECHNOLOGY MAGAZINE, 2019, 14 (01) :28-36
[6]   AVE: Autonomous Vehicular Edge Computing Framework with ACO-Based Scheduling [J].
Feng, Jingyun ;
Liu, Zhi ;
Wu, Celimuge ;
Ji, Yusheng .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (12) :10660-10675
[7]  
Fisher R. A., 1992, Breakthroughs in Statistics: Methodology and Distribution, P66, DOI DOI 10.1007/978-1-4612-4380-96
[8]   Smart Cities: A Survey on Data Management, Security, and Enabling Technologies [J].
Gharaibeh, Ammar ;
Salahuddin, Mohammad A. ;
Hussini, Sayed Jahed ;
Khreishah, Abdallah ;
Khalil, Issa ;
Guizani, Mohsen ;
Al-Fuqaha, Ala .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (04) :2456-2501
[9]   Vehicle Speed Aware Computing Task Offloading and Resource Allocation Based on Multi-Agent Reinforcement Learning in a Vehicular Edge Computing Network [J].
Huang, Xinyu ;
He, Lijun ;
Zhang, Wanyue .
2020 IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING (EDGE 2020), 2020, :1-8
[10]   Playback experience driven cross layer optimisation of APP, transport and MAC layer for video clients over long-term evolution system [J].
Huang, Xinyu ;
He, Lijun .
IET COMMUNICATIONS, 2020, 14 (13) :2176-2188