Cost-Effective V2X Task Offloading in MEC-Assisted Intelligent Transportation Systems

Intelligent Transportation Systems (ITS) will become an essential part of every city in the near future. They should support various vehicle-to-everything (V2X) applications that improve road safety or even enable autonomous driving. Recently, the European Telecommunications Standards Institute (ETSI) introduced a multi-access (mobile) edge computing concept as a promising solution to satisfy the V2X delay and computational requirements. Based on this concept, the tasks generated by V2X applications can be offloaded to servers at the edge of the radio access network (RAN). There is a need for a task offloading algorithm that minimizes the ITS operator expenses connected with the servers deployment and maintenance while satisfying the requirements of the V2X applications. Most of the existing papers in the literature do not pay much attention to queuing delays at servers. In this paper, the queuing delays are analyzed by considering a general-type task computational time distribution. A non-linear optimization problem is formulated to minimize the ITS operator expenses subject to delays and computational resources constraints. The flexibility is also improved by considering that a delay constraint is satisfied with a given probability. To solve this problem, a method for linearization of the problem is proposed, and consequently, an algorithm based on Integer Linear Programming (ILP) is designed. A heuristic algorithm called Cost-effective Heuristic Algorithm for Task offloading (CHAT) is also introduced that provides close to optimal results and has much lower computational complexity than the ILP algorithm. The efficiency of the CHAT algorithm is studied in several scenarios in terms of the computational time, delays, and the total server energy consumption as the cost function. The results show that the CHAT algorithm satisfies the requirements of the V2X applications in all the considered scenarios and reduces the ITS operator expenses over twice compared with other algorithms proposed in the literature.

[1]  K. B. Letaief,et al.  Mobile Edge Intelligence and Computing for the Internet of Vehicles , 2019, Proceedings of the IEEE.

[2]  Ian F. Akyildiz,et al.  A Framework to Maximize the Capacity of 5G Systems for Ultra-Reliable Low-Latency Communications , 2020, IEEE Transactions on Mobile Computing.

[3]  Mohsen Guizani,et al.  Game Theory for Wireless Communications and Networking , 2010 .

[4]  Chao Yang,et al.  Efficient Mobility-Aware Task Offloading for Vehicular Edge Computing Networks , 2019, IEEE Access.

[5]  Mendel Rosenblum,et al.  It's Time for Low Latency , 2011, HotOS.

[6]  Jian Wang,et al.  MEC support for C-V2X System Architecture , 2019, 2019 IEEE 19th International Conference on Communication Technology (ICCT).

[7]  Rose Qingyang Hu,et al.  Mobile Edge Computing in Unmanned Aerial Vehicle Networks , 2019, IEEE Wireless Communications.

[8]  Bahare M. Khorsandi,et al.  Scalable Edge Computing Deployment for Reliable Service Provisioning in Vehicular Networks , 2019, J. Sens. Actuator Networks.

[9]  Parisa Heidari,et al.  Edge-Enabled V2X Service Placement for Intelligent Transportation Systems , 2020, IEEE Transactions on Mobile Computing.

[10]  Swades De,et al.  Resource Allocation in Next-Generation Broadband Wireless Access Networks , 2017 .

[11]  Andrey Koucheryavy,et al.  Multilevel Service-Provisioning-Based Autonomous Vehicle Applications , 2020, Sustainability.

[12]  Fatima de L. P. Duarte-Figueiredo,et al.  A 5G V2X Ecosystem Providing Internet of Vehicles † , 2019, Sensors.

[13]  J. Mitchell.  Branch-and-Cut Algorithms for Combinatorial Optimization Problems , 1988 .

[14]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[15]  Li Zhou,et al.  Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks , 2018, IEEE Internet of Things Journal.

[16]  Qianbin Chen,et al.  Minimum-Cost Offloading for Collaborative Task Execution of MEC-Assisted Platooning , 2019, Sensors.

[17]  Hui Tian,et al.  Adaptive sequential offloading game for multi-cell Mobile Edge Computing , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[18]  Zachary MacHardy,et al.  V2X Access Technologies: Regulation, Research, and Remaining Challenges , 2018, IEEE Communications Surveys & Tutorials.

[19]  Yang Xu,et al.  The MEC-Based Architecture Design for Low-Latency and Fast Hand-Off Vehicular Networking , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[20]  Kan Zheng,et al.  Ultra-Reliable and Low-Latency Communications for Connected Vehicles: Challenges and Solutions , 2020, IEEE Network.

[21]  Daesik Hong,et al.  Latency of Cellular-Based V2X: Perspectives on TTI-Proportional Latency and TTI-Independent Latency , 2017, IEEE Access.

[22]  Tony Q. S. Quek,et al.  Computation Offloading for Mobile Edge Computing Enabled Vehicular Networks , 2019, IEEE Access.

[23]  Wei Liu,et al.  An efficient task offloading scheme in vehicular edge computing , 2020, Journal of Cloud Computing.

[24]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[25]  Jie Zhang,et al.  FiWi-Enhanced Vehicular Edge Computing Networks: Collaborative Task Offloading , 2019, IEEE Vehicular Technology Magazine.

[26]  Daniele Munaretto,et al.  Multi-Access Edge Computing: The Driver Behind the Wheel of 5G-Connected Cars , 2018, IEEE Communications Standards Magazine.

[27]  Susana Sargento,et al.  On the Performance of Sparse Vehicular Networks with Road Side Units , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[28]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[29]  Meikang Qiu,et al.  A Scalable and Quick-Response Software Defined Vehicular Network Assisted by Mobile Edge Computing , 2017, IEEE Communications Magazine.

[30]  Iain Dunning,et al.  PuLP : A Linear Programming Toolkit for Python , 2011 .