Nakahira, Yorie and Chen, Niangjun and Chen, Lijun and Low, Steven H. (2017) Smoothed Least-laxity-first Algorithm for EV Charging. In: e-Energy '17 Proceedings of the Eighth International Conference on Future Energy Systems. ACM , New York, NY, pp. 242-251. ISBN 978-1-4503-5036-5. https://resolver.caltech.edu/CaltechAUTHORS:20170515-140123828
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170515-140123828
Abstract
We formulate EV charging as a feasibility problem that meets all EVs' energy demands before departure under charging rate constraints and total power constraint. We propose an online algorithm, the smoothed least-laxity-first (sLLF) algorithm, that decides on the current charging rates based on only the information up to the current time. We characterize the performance of the sLLF algorithm analytically and numerically. Numerical experiments with real-world data show that it has significantly higher rate of generating feasible EV charging than several other common EV charging algorithms.
Item Type: | Book Section | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| |||||||||
ORCID: |
| |||||||||
Additional Information: | © 2017 ACM. | |||||||||
Subject Keywords: | Online algorithm, online feasibility, resource augmentation, electric vehicle charging | |||||||||
DOI: | 10.1145/3077839.3077864 | |||||||||
Record Number: | CaltechAUTHORS:20170515-140123828 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20170515-140123828 | |||||||||
Official Citation: | Yorie Nakahira, Niangjun Chen, Lijun Chen, and Steven H. Low. 2017. Smoothed Least-laxity-first Algorithm for EV Charging. In Proceedings of the Eighth International Conference on Future Energy Systems (e-Energy '17). ACM, New York, NY, USA, 242-251. DOI: https://doi.org/10.1145/3077839.3077864 | |||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
ID Code: | 77462 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | INVALID USER | |||||||||
Deposited On: | 16 May 2017 22:07 | |||||||||
Last Modified: | 15 Nov 2021 17:31 |
Repository Staff Only: item control page