The effect of deadline uncertanity on EV charge scheduling
Resumen:
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.
| 2021 | |
| Agencia Nacional de Investigación e Innovación | |
|
Vehiculos Electricos. Ingeniería y Tecnología Ingeniería Eléctrica, Ingeniería Electrónica e Ingeniería de la Información |
|
| Inglés | |
| Agencia Nacional de Investigación e Innovación | |
| REDI | |
| https://hdl.handle.net/20.500.12381/468 | |
| Acceso abierto | |
| Reconocimiento 4.0 Internacional. (CC BY) |
| Sumario: | 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. |
|---|
