EDF vehicle charging under deadline uncertainty

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...

Full description

Saved in:
Bibliographic Details
Main Author: Ferragut, Andres (author)
Other Authors: Narbondo, Lucas (author), Paganini, Fernando (author)
Format: article
Language:English
Published: 2021
Subjects:
Online Access:https://hdl.handle.net/20.500.12381/467
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.