CaltechAUTHORS
  A Caltech Library Service

Smoothed Least-laxity-first Algorithm for EV Charging

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. http://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: http://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:
URLURL TypeDescription
https://doi.org/10.1145/3077839.3077864DOIArticle
http://dl.acm.org/citation.cfm?id=3077864PublisherArticle
ORCID:
AuthorORCID
Chen, Niangjun0000-0002-2289-9737
Additional Information:© 2017 ACM.
Subject Keywords:Online algorithm, online feasibility, resource augmentation, electric vehicle charging
Record Number:CaltechAUTHORS:20170515-140123828
Persistent URL:http://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: Kristin Buxton
Deposited On:16 May 2017 22:07
Last Modified:27 Oct 2017 18:22

Repository Staff Only: item control page