Smoothed Least-laxity-first Algorithm for EV Charging
作者： Yorie Nakahira , Niangjun Chen , Lijun Chen , Steven H Low , None
关键词: Least slack time scheduling 、 Current time 、 Algorithm 、 Energy (signal processing) 、 Online algorithm 、 Power (physics) 、 Constraint (information theory) 、 Mathematical optimization 、 Engineering
摘要: We formulate EV charging as a feasibility problem that meets all EVs' energy demands before departure under rate constraints and total power constraint. propose an online algorithm, the smoothed least-laxity-first (sLLF) decides on current rates based only information up to time. characterize performance of sLLF algorithm analytically numerically. Numerical experiments with real-world data show it has significantly higher generating feasible than several other common algorithms.
arxiv.org
core.ac.uk
sci-hub.se 参考文章(24)
Richard J. Gibbens, Frank P. Kelly, Lubos Buzna, Rui Carvalho, Congestion control in charging of electric vehicles. arXiv: Optimization and Control. ,(2015)
Phillips, Stein, Torng, Wein, Optimal Time-Critical Scheduling via Resource Augmentation Algorithmica. ,vol. 32, pp. 163- 200 ,(2002) , 10.1007/S00453-001-0068-9
Giorgio C. Buttazzo, Krithi Ramamritham, John A. Stankovic, Marco Spuri, Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms ,(2011)
Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs, SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors 2014 IEEE 55th Annual Symposium on Foundations of Computer Science. pp. 531- 540 ,(2014) , 10.1109/FOCS.2014.63
Anand Subramanian, Manuel J. Garcia, Duncan S. Callaway, Kameshwar Poolla, Pravin Varaiya, Real-Time Scheduling of Distributed Resources IEEE Transactions on Smart Grid. ,vol. 4, pp. 2122- 2130 ,(2013) , 10.1109/TSG.2013.2262508
Robert I. Davis, Alan Burns, A survey of hard real-time scheduling for multiprocessor systems ACM Computing Surveys. ,vol. 43, pp. 35- ,(2011) , 10.1145/1978802.1978814
Bala Kalyanasundaram, Kirk Pruhs, Speed is as powerful as clairvoyance Journal of the ACM. ,vol. 47, pp. 617- 643 ,(2000) , 10.1145/347476.347479
Y. Y. Chen, C. Y. Chung, Multi-Constrained Optimal Power Flow by an opposition-based differential evolution power and energy society general meeting. pp. 1- 7 ,(2012) , 10.1109/PESGM.2012.6343917
Olle Sundström, Carl Binding, None, Planning electric-drive vehicle charging under constrained grid conditions 2010 International Conference on Power System Technology. pp. 1- 6 ,(2010) , 10.1109/POWERCON.2010.5666620
Lui Sha, Tarek Abdelzaher, Karl-Erik årzén, Anton Cervin, Theodore Baker, Alan Burns, Giorgio Buttazzo, Marco Caccamo, John Lehoczky, Aloysius K. Mok, Real Time Scheduling Theory: A Historical Perspective Real-time Systems. ,vol. 28, pp. 101- 155 ,(2004) , 10.1023/B:TIME.0000045315.61234.1E