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 other algorithms proposed in the literature.
Highlights
Intelligent transportation systems (ITS) attract much attention in both academia and industry in recent years
In the paper, we have formulated the V2X task offloading problem as a non-linear optimization problem aimed at minimizing a cost function subject to delay constraints of various V2X applications
We have developed two algorithms to solve the problem: (i) the Integer Linear Programming (ILP) algorithm based on integer linear programming and (ii) the Costeffective Heuristic Algorithm for Task offloading (CHAT) algorithm based on a greedy approach
Summary
Intelligent transportation systems (ITS) attract much attention in both academia and industry in recent years. Collective perception of environment is an application that allows sensing the road conditions, e.g., detecting objects on the road, such as obstacles or vehicles that do not support V2X communications Based on this information, RSUs advise vehicles to change their speed, make a maneuver, e.g., passing, overtaking, lane change, etc. Computational resources are provided by servers that have all the necessary capabilities for V2X applications, i.e., CPU, memory, storage, etc These servers can be deployed: (i) at RSUs; (ii) at BSs; (iii) in an operator core network; (iv) on the Internet, e.g., rented from cloud services. We consider the problem of task offloading that minimizes the operator’s expenses, i.e., CAPEX/OPEX, subject to delay constraints of various V2X applications given the network topology and the location of computational resources.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
