Efficiency and Fairness Oriented Dynamic Task Offloading in Internet of Vehicles

被引:58
作者
Chen, Chen [1 ]
Li, Haofei [1 ]
Li, Huan [1 ]
Fu, Rufei [1 ]
Liu, Yangyang [2 ]
Wan, Shaohua [3 ]
机构
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
[2] China Automot Technol & Res Ctr Co Ltd, Dept Intelligent Connected Vehicles, Tianjin 300300, Peoples R China
[3] Univ Elect Sci & Technol China, Shenzhen Inst Adv Study, Shenzhen 518110, Peoples R China
来源
IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING | 2022年 / 6卷 / 03期
基金
中国国家自然科学基金;
关键词
Task analysis; Vehicle dynamics; Resource management; Computer architecture; Heuristic algorithms; Delays; Servers; Internet of Vehicles; mobile edge computing; reinforcement learning; VEHICULAR NETWORKS;
D O I
10.1109/TGCN.2022.3167643
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The rapid development of the Internet of Vehicles (IoV) leads to various on-board applications including delay-sensitive and compute-intensive applications. However, vehicles with limited computing resources cannot meet the requirements of the delay for these applications. The application of edge computing on the IoV can deal with the above problems. However, most existing edge computing offloading work only considers static scenarios. These schemes are difficult to adapt to dynamic processes under continuous time. To solve this problem, in this article, we propose an end-edge-cloud architecture of vehicles for task computation offloading, where considers three task computing methods. For the dynamically changing environment in the IoV, we utilize an Asynchronous Advantage Actor-Critic (A3C) based computation offloading algorithm to solve the problem and seek optimal offloading decisions. While considering efficiency and fairness, our solution enables vehicle users to obtain computing services from edge servers in real-time and conveniently. The reward function in this paper contains a relative efficiency factor and a relative fairness factor, which are indicators to measure the efficiency of task completion as well as the relative fairness between vehicles. These indicators can be adjusted to obtain more targeted offloading decisions in different scenarios. The experimental results show that the scheme proposed in this paper can achieve good convergence performance and adapt to the dynamic offloading scene. Compared with the other scheme, our scheme can achieve better performance in terms of efficiency of task completion and fairness among tasks. The numerical results show that compared to the Deep Q Network-based scheme, the local computing scheme, the edge computing scheme, and the random scheme, our algorithm can save 7.2%, 18.5%, 41.8%, and 33.5% of the mean for average delay, respectively.
引用
收藏
页码:1481 / 1493
页数:13
相关论文
共 37 条
[1]   Delay-Aware and Energy-Efficient Computation Offloading in Mobile-Edge Computing Using Deep Reinforcement Learning [J].
Ale, Laha ;
Zhang, Ning ;
Fang, Xiaojie ;
Chen, Xianfu ;
Wu, Shaohua ;
Li, Longzhuang .
IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2021, 7 (03) :881-892
[2]   Stable Online Computation Offloading via Lyapunov-guided Deep Reinforcement Learning [J].
Bi, Suzhi ;
Huang, Liang ;
Wang, Hui ;
Zhang, Ying-Jun Angela .
IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,
[3]   A Survey of Recent Advances in Edge-Computing-Powered Artificial Intelligence of Things [J].
Chang, Zhuoqing ;
Liu, Shubo ;
Xiong, Xingxing ;
Cai, Zhaohui ;
Tu, Guoqing .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (18) :13849-13875
[4]   An edge intelligence empowered flooding process prediction using Internet of things in smart city [J].
Chen, Chen ;
Jiang, Jiange ;
Zhou, Yang ;
Lv, Ning ;
Liang, Xiaoxu ;
Wan, Shaohua .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2022, 165 :66-78
[5]   Data Dissemination for Industry 4.0 Applications in Internet of Vehicles Based on Short-term Traffic Prediction [J].
Chen, Chen ;
Liu, Lei ;
Wan, Shaohua ;
Hui, Xiaozhe ;
Pei, Qingqi .
ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2022, 22 (01)
[6]   Distributed computation offloading method based on deep reinforcement learning in ICV [J].
Chen, Chen ;
Zhang, Yuru ;
Wang, Zheng ;
Wan, Shaohua ;
Pei, Qingqi .
APPLIED SOFT COMPUTING, 2021, 103
[7]   Optimized Computation Offloading Performance in Virtual Edge Computing Systems via Deep Reinforcement Learning [J].
Chen, Xianfu ;
Zhang, Honggang ;
Wu, Celimuge ;
Mao, Shiwen ;
Ji, Yusheng ;
Bennis, Mehdi .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4005-4018
[8]   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
[9]   User-Centric Computation Offloading for Edge Computing [J].
Deng, Xiaoheng ;
Sun, Zihui ;
Li, Deng ;
Luo, Jie ;
Wan, Shaohua .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (16) :12559-12568
[10]   A Potential Game Theoretic Approach to Computation Offloading Strategy Optimization in End-Edge-Cloud Computing [J].
Ding, Yan ;
Li, Kenli ;
Liu, Chubo ;
Li, Keqin .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (06) :1503-1519