Open Access Open Access  Restricted Access Subscription or Fee Access

A Water-Filling Based Scheduling Algorithm for the Smart Grid

A. Karthikeyan, R. Sathish Kumar


The power system balancing process, which includes the scheduling, real time dispatch (load following) and regulation processes, is traditionally based on deterministic models. Since the conventional generation needs time to be committed and dispatched to a desired megawatt level, the scheduling and load following processes use load and wind and solar power production forecasts to achieve future balance between the conventional generation and energy storage on the one side, and system load, intermittent resources (such as wind and solar generation), and scheduled interchange on the other side. In this paper, we propose a method for scheduling a community’s power consumption such that it becomes almost flat. Our methodology utilizes distributed schedulers that allocate time slots to soft loads probabilistically based on precalculated and predistributed demand forecast information. This approach requires no communication or coordination between scheduling nodes. Furthermore, the computation performed at each scheduling node is minimal. Obtaining a relatively constant consumption makes it possible to have a relatively constant billing rate and eliminates operational inefficiencies.


Scheduling Algorithm, LOAD FORECASTING,

Full Text:



“The smart grid: An introduction,” U.S. Dept. Energy, 2009.

E. Santacana, G. Rackliffe, L. Tang, and X. Feng, “Getting smart,” IEEE Power Energy Mag., vol. 8, no. 2, pp. 41–48, Mar./Apr. 2010.

S. E. Collier, “Ten steps to a smarter grid,” in Proc. IEEE Rural Electr. Power Conf. (REPC), Apr. 2009, pp. B2–B7.

R. Krishnan, “Meters of tomorrow,” IEEE Power Energy Mag., vol. 6, pp. 92–94, Mar. 2008.

“Ontario demand and market prices,” Independent Electricity System Operator, Sep. 2011 [Online]. Available:

S. Caron and G. Kesidis, “Incentive-based energy consumption scheduling algorithms for the smart grid,” in Proc. 1st IEEE Int. Conf. Smart Grid Commun. (SmartGridComm), 2010, pp. 391–396.

C. Chen, S. Kishore, and L. V. Snyder, “An innovative RTP-based residential power scheduling scheme for smart grids,” Proc. ICASSP, 2011.

Mohsenian-Rad, V. Wong, J. Jatskevich, and R. Schober, “Optimal and autonomous incentive-based energy consumption scheduling algorithm for smart grid,” in IEEE PES Conf. Innov. Smart Grid Technol.,2010.

C. Shannon, “Communication in the presence of noise,” Proc. IRE, vol. 37, pp. 10–21, Jan. 1949.

D. P. Palomar and J. R. Fonollosa, “Practical algorithms for a family of water filling solutions,” IEEE Trans. Signal Process. vol. 53, no. 2, pp. 686–695, 2005.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.