Online MEC Offloading for V2V Networks

被引:25
作者
Liu, Fangming [1 ]
Chen, Jian [1 ]
Zhang, Qixia [1 ]
Li, Bo [2 ]
机构
[1] Huazhong Univ Sci & Technol, Serv Comp Technol & Syst Lab, Natl Engn Res Ctr Big Data Technol & Syst, Sch Comp Sci & Technol,Cluster & Grid Comp Lab, Wuhan 430074, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Peoples R China
关键词
V2V communication; multi-access edge computing; computation offloading; online service optimization; MOBILE; CLOUD; TRANSMISSION; FRAMEWORK; RESOURCE; PROTOCOL;
D O I
10.1109/TMC.2022.3186893
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As an enabling technology for vehicle-to-vehicle (V2V) networks, multi-access edge computing (MEC) provides a feasible platform for sharing power and resources, and offloading some of the computation-intensive tasks between vehicles. This, however, is challenging with the unpredictable variations in road traffic conditions and vehicle mobility in MEC-enabled V2V networks. Consequently, such computation task offloading can be easily disrupted, which may require frequent switching of task offloading between vehicles and degrade the Quality of Service (QoS). In this paper, we focus on the computation offloading problem under unstable connections in MEC-enabled V2V networks. We first model this as a distributed online service optimization problem, which is proved to be NP-hard. In order to minimize the out-of-service time (i.e., the service mismatching, switching and compromise time), we propose a distributed Online Instability-aware Computation Offloading (OICO) heuristic algorithm to improve the service efficiency and quality. Specifically, in order to minimize the service mismatching rate, we design an efficient Service Path Matching (SPM) algorithm for matching pairs of customer vehicles (which require offload computing services) and server vehicles (which provide edge computing services) that share the longest matching path. We evaluate OICO through real-world traces, i.e., GAIA open dataset from DiDi. Extensive simulation results demonstrate that OICO can increase the service matching rate by 25% and reduce the power consumption by about 54% per customer vehicle compared with the existing schemes.
引用
收藏
页码:6097 / 6109
页数:13
相关论文
共 58 条
[1]  
[Anonymous], DiDi improved ability to detect route abnormalities
[2]  
[Anonymous], 2015, White Paper
[3]  
[Anonymous], 2020, Data source: DiDi chuxing
[4]  
[Anonymous], Vehicular game in tesla electric cars
[5]  
[Anonymous], 2015, White Paper
[6]   Risk-Aware Data Offloading in Multi-Server Multi-Access Edge Computing Environment [J].
Apostolopoulos, Pavlos Athanasios ;
Tsiropoulou, Eirini Eleni ;
Papavassiliou, Symeon .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (03) :1405-1418
[7]   Delay-Optimized V2V-Based Computation Offloading in Urban Vehicular Edge Computing and Networks [J].
Chen, Chen ;
Chen, Lanlan ;
Liu, Lei ;
He, Shunfan ;
Yuan, Xiaoming ;
Lan, Dapeng ;
Chen, Zhuang .
IEEE ACCESS, 2020, 8 :18863-18873
[8]   On-Edge Multi-Task Transfer Learning: Model and Practice With Data-Driven Task Allocation [J].
Chen, Qiong ;
Zheng, Zimu ;
Hu, Chuang ;
Wang, Dan ;
Liu, Fangming .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (06) :1357-1371
[9]   EdgeDR: An Online Mechanism Design for Demand Response in Edge Clouds [J].
Chen, Shutong ;
Jiao, Lei ;
Liu, Fangming ;
Wang, Lin .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (02) :343-358
[10]   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