The effect of deadline uncertanity on EV charge scheduling

Abstract

We consider an EV charging infrastructure where scheduling algorithms determine the service priority, based on the departure deadline. The focus is on the Earliest Deadline First algorithm, and the impact on its performance stemming from uncertainty in the deadlines. Through numerical simulations we evaluate the resource allocation achieved by the algorithm in two versions, depending on whether or not vehicles are curtailed after their declared deadline expires. Results are compared with a theoretical analysis of the idealized EDF algorithm. Experiments with real-world traces are also included.