Deadline scheduling for large scale charging of electric vehicles with renewable energy

The problem of scheduling for the large scale charging of electric vehicles with renewable sources is considered. A new online charging algorithm referred to as Threshold Admission with Greedy Scheduling (TAGS) is proposed by formulating the charging problem as one of deadline scheduling with admission control and variable charging capacities. TAGS has low computation cost and requires no prior knowledge on the distributions of arrival traffic, battery charging (service) time, and available energy from renewable sources. It has a reserve dispatch algorithm designed to compensate the intermittency of renewable sources. Performance of TAGS is compared with benchmark scheduling algorithms such as the Earliest Deadline First (EDF) and the First Come First Serve (FCFS) with aggressive and conservative reserve dispatch algorithms.

[1]  Kameshwar Poolla,et al.  Real-time scheduling of deferrable electric loads , 2012, 2012 American Control Conference (ACC).

[2]  Mladen Kezunovic,et al.  PHEVs as dynamically configurable dispersed energy storage for V2B uses in the smart grid , 2010 .

[3]  Michael C. Caramanis,et al.  Management of electric vehicle charging to mitigate renewable generation intermittency and distribution network congestion , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[4]  Ian A. Hiskens,et al.  Decentralized charging control for large populations of plug-in electric vehicles , 2010, 49th IEEE Conference on Decision and Control (CDC).

[5]  Ufuk Topcu,et al.  Optimal decentralized protocol for electric vehicle charging , 2011, IEEE Transactions on Power Systems.

[6]  Dennis Shasha,et al.  D^over: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems , 1995, SIAM J. Comput..

[7]  C. D. Locke,et al.  Best-effort decision-making for real-time scheduling , 1986 .

[8]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[9]  S. Sojoudi,et al.  Optimal charging of plug-in hybrid electric vehicles in smart grids , 2011, 2011 IEEE Power and Energy Society General Meeting.

[10]  Yuting Ji,et al.  Large scale charging of Electric Vehicles , 2012, PES 2012.

[11]  Aloysius Ka-Lau Mok,et al.  Fundamental design problems of distributed systems for the hard-real-time environment , 1983 .

[12]  Constantine Caramanis,et al.  Efficient Energy Delivery Management for PHEVs , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[13]  Wencong Su,et al.  Performance evaluation of a PHEV parking station using Particle Swarm Optimization , 2011, 2011 IEEE Power and Energy Society General Meeting.

[14]  Lang Tong,et al.  Optimal deadline scheduling with commitment , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).