Parking Edge Computing: Parked-Vehicle-Assisted Task Offloading for Urban VANETs

Abstract

Vehicular edge computing has been a promising paradigm to offer low-latency and high reliability vehicular services for users. Nevertheless, for compute-intensive vehicle applications, most previous researches cannot perform them efficiently due to both the inadequate of infrastructure construction and the computing resource bottleneck of the edge server. Motivated by the fact that there is a large number of outside parked vehicles with rich and underutilized resources in the urban area, we propose the idea of parking edge computing, which makes use of the parked vehicles to assist edge servers in offloaded task handling. Specifically, on-street and off-street parked vehicles are first organized into parking clusters to act as virtual edge servers, participating in offloaded tasks execution in our framework. Second, a novel task scheduling algorithm is designed to jointly decide edge server selection and resource assignment. Furthermore, a local task scheduling policy is proposed as well, which reasonably allocates parked vehicles to perform the tasks with the aim of further improving task offloading performance. Finally, a time-related trajectory prediction model based on the random forest model is built, which helps to send back output result accurately. Our framework not only requires no additional infrastructure investment but also provides adequate computing resources. Simulation results based on a real city map and realistic traffic situations demonstrate that our framework provides more efficient and stable offloading services, especially in a large number of task requests condition.