Abstract: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 o-her algorithms proposed in the literature.

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

Joint Optimization of Energy and Delay for Computation Offloading in Vehicular Edge Computing

Intelligent Task Offloading for Heterogeneous V2X Communications

Optimizing Task Offloading and Resource Allocation in Vehicular Edge Computing Based on Heterogeneous Cellular Networks

A Game-Theoretic Approach Based Task Offloading and Resource Pricing Method for Idle Vehicle Devices Assisted VEC

Computation offloading and heterogeneous task caching in MEC-enabled vehicular networks

Partial Offloading and Resource Allocation for MEC-Assisted Vehicular Networks

Latency-Energy Joint Optimization for Task Offloading and Resource Allocation in MEC-Assisted Vehicular Networks

Mobility-Aware Multi-Hop Task Offloading for Autonomous Driving in Vehicular Edge Computing and Networks

Joint Optimization of Computation Offloading and Task Scheduling in Vehicular Edge Computing Networks

Dynamic Offloading Method for Mobile Edge Computing of Internet of Vehicles Based on Multi-Vehicle Users and Multi-MEC Servers

Research on Cloud-Edge-End Collaborative Computing Offloading Strategy in the Internet of Vehicles Based on the M-TSA Algorithm

Joint Task Offloading and Resource Allocation for Vehicular Edge Computing Based on V2I and V2V Modes

Vehicular Task Offloading and Job Scheduling Method Based on Cloud-Edge Computing

A Pre-Allocation Design for Cost Minimization and Delay Constraint in Vehicular Offloading System

Multi-Access Edge Offloading Based on Physical Layer Security in C-V2X System

Efficient Multi-Vehicle Task Offloading for Mobile Edge Computing in 6G Networks

Online MEC Offloading for V2V Networks

Task Offloading and Resource Allocation for IoV using 5G NR-V2X Communication

Energy-Efficient Task Offloading for Vehicular Edge Computing: Joint Optimization of Offloading and Bit Allocation

Reducing Power Consumption for Autonomous Ground Vehicles via Resource Allocation Based on Road Segmentation in V2X-MEC with Resource Constraints