A Performance Modeling of Dynamic Vehicular Clouds: Job Completion Time of Concurrently Executed Tasks

New vehicular applications demand more computing power and real-time processing. As modern vehicles are equipped with computationally powerful but often redundant and under-utilized onboard units for autonomous driving, a network of connected vehicles can form a vehicular cloud (VC) that can provide computing services among themselves or to other devices. In this paper, we evaluate the computing performance of a VC on a highway in congested traffic. We assume that the vehicles join and leave VC at random times. Thus, the number of vehicles in the VC will be time-varying. The residency times of the vehicles in the VC will be correlated because of traffic congestion. To enable the realization of VC in the future, we need to know its computing performance that considers its dynamic nature and concurrent execution of the tasks. In this work, we determine the completion time of a job with multiple tasks with random execution times. More specifically, we derive the probability density function of the job completion time as a function of the system parameters. We provide numerical results to demonstrate the utilization of the analysis and simulation results to confirm the correctness of the analysis.