By Topic

Distributed scheduling in cyber-physical systems: The case of coordinated Electric Vehicle charging

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Qiao Li ; Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA ; Negi, R.

This paper considers a general scheduling problem for a vital class of cyber-physical systems, the Physical Networks (PhyNets), where the physical laws in the plant can be abstracted into a physical graph. Such graph structure often allows efficient distributed algorithms for inference and control. Important application of PhyNets include packet scheduling in wireless ad hoc networks and the coordinated Electric Vehicle (EV) charging in power grids. This paper first formulates the general scheduling problem, and then proposes an optimal scheduling algorithm, which employs a combination of Lyapunov optimization and Markov Chain Monte Carlo (MCMC) sampling techniques. The algorithm is fully distributed, and does not require any knowledge of the statistics of the arrival processes and network states. Finally, as the main application focus of this paper, the algorithm is applied to the important case of distributed EV charging scheduling, where its performance is demonstrated by simulation results.

Published in:

GLOBECOM Workshops (GC Wkshps), 2011 IEEE

Date of Conference:

5-9 Dec. 2011