Deadline-Aware Task Offloading for Vehicular Edge Computing Networks Using Traffic Light Data

被引:8
作者
Oza, Pratham [1 ]
Hudson, Nathaniel [2 ]
Chantem, Thidapat [1 ]
Khamfroush, Hana [3 ]
机构
[1] Virginia Tech, Blacksburg, VA 24061 USA
[2] Argonne Natl Lab, Lemont, IL USA
[3] Univ Kentucky, Lexington, KY USA
关键词
Edge computing; connected traffic infrastructure; task offloading; ALLOCATION;
D O I
10.1145/3594541
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
As vehicles have become increasingly automated, novel vehicular applications have emerged to enhance the safety and security of the vehicles and improve user experience. This brings ever-increasing data and resource requirements for timely computation by the vehicle's on-board computing systems. To meet these demands, prior work proposes deploying vehicular edge computing (VEC) resources in road-side units (RSUs) in the traffic infrastructure with which the vehicles can communicate and offload compute-intensive tasks. Due to the limited communication range of these RSUs, the communication link between the vehicles and the RSUs - and, therefore, the response times of the offloaded applications - are significantly impacted by vehicle mobility through road traffic. Existing task offloading strategies do not consider the influence of traffic lights on vehicular mobility while offloading workloads onto the RSUs. This causes deadline misses and quality-of-service (QoS) reduction for the offloaded tasks. In this article, we present a novel task model that captures time and location-specific requirements for vehicular applications. We then present a deadline-based strategy that incorporates traffic light data to opportunistically offload tasks. Our approach allows up to 33% more tasks to be offloaded onto RSUs compared with existing work without causing deadline misses, maximizing the resource utilization of RSUs.
引用
收藏
页数:25
相关论文
共 52 条
[1]  
[Anonymous], 2014, SAE Standard J
[2]   Vehicular cloud computing: Architectures, applications, and mobility [J].
Boukerche, Azzedine ;
De Grande, Robson E. .
COMPUTER NETWORKS, 2018, 135 :171-189
[3]   Latency and Energy Optimization for MEC Enhanced SAT-IoT Networks [J].
Cui, Gaofeng ;
Li, Xiaoyao ;
Xu, Lexi ;
Wang, Weidong .
IEEE ACCESS, 2020, 8 :55915-55926
[4]  
Dai Yueyue, 2022, Journal of Communications and Information Networks, V7, P48
[5]   Analyzing and Modeling Drivers' Deceleration Behavior from Normal Driving [J].
Deligianni, Stavroula Panagiota ;
Quddus, Mohammed ;
Morris, Andrew ;
Anvuur, Aaron ;
Reed, Steven .
TRANSPORTATION RESEARCH RECORD, 2017, (2663) :134-141
[6]  
DINATALE M, 1994, REAL TIM SYST SYMP P, P216, DOI 10.1109/REAL.1994.342714
[7]   Value-based reinforcement learning approaches for task offloading in Delay Constrained Vehicular Edge Computing [J].
Do Bao Son ;
Ta Huu Binh ;
Vo, Hiep Khac ;
Binh Minh Nguyen ;
Huynh Thi Thanh Binh ;
Yu, Shui .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 113
[8]   Enabling Low-Latency Applications in LTE-A Based Mixed Fog/Cloud Computing Systems [J].
Du, Jianbo ;
Zhao, Liqiang ;
Chu, Xiaoli ;
Yu, F. Richard ;
Feng, Jie ;
I, Chih-Lin .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (02) :1757-1771
[9]   Toyota drivers' experiences with Dynamic Radar Cruise Control, Pre-Collision System, and Lane-Keeping Assist [J].
Eichelberger, Angela H. ;
McCartt, Anne T. .
JOURNAL OF SAFETY RESEARCH, 2016, 56 :67-73
[10]   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