Scheduling in vehicular cloud using mixed integer linear programming

Abstract

Statistics show that most vehicles spend many hours per day in a parking garage, parking lot, or driveway. At the moment, the computing resources of these vehicles are untapped. Inspired by the success of conventional cloud services, a group of researchers have recently introduced the concept of a Vehicular Cloud. In this model each vehicle is a computation node. The main difference between traditional cloud computing and vehicular cloud computing is in availability of nodes. In vehicular cloud as opposed to traditional cloud nodes are not available all the time. Random arrival and departure of vehicles create a dynamic environment in terms of resources availability. We present a scheduling model for vehicular cloud based on mixed integer linear programming. This model uses migration in order to prevent interruptions that may be caused by random departure of vehicles.