EDF vehicle charging under deadline uncertainty

Abstract

In this paper, we analyze the performance of the EDF scheduling policy for charging electrical vehicles when the exact deadlines are not known by the scheduler. Instead, they are declared by users. We quantify the effect of this uncertainty in a mean field regime, and show that incentives appear for users to under-report their sojourn time. We characterize the average gain for a given uncertainty model and devise a policy to curtail strategic users.