Competitive Algorithms for Demand Response Management in Smart Grid

We consider a scheduling problem which abstracts a model of demand-response management in Smart Grid. In the problem, there is a set of unrelated machines and each job j (representing a client demand) is characterized by a release date, and a power request function representing its request demand at specific times. Each machine has an energy power function and the energy cost incurred at a time depends on the load of the machine at that time. The goal is to find a non-migration schedule that minimizes the total energy (over all times).

[1]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[2]  Susanne Albers,et al.  Energy-efficient algorithms , 2010, Commun. ACM.

[3]  T Joseph Lui,et al.  Get Smart , 2010, IEEE Power and Energy Magazine.

[4]  John W. Sutherland,et al.  Scheduling on a single machine under time-of-use electricity tariffs , 2016, Ann. Oper. Res..

[5]  Tim Roughgarden,et al.  Intrinsic Robustness of the Price of Anarchy , 2015, J. ACM.

[6]  Reji Kumar Pillai,et al.  Power Systems of the Future , 2015 .

[7]  Quanyan Zhu,et al.  Dependable Demand Response Management in the Smart Grid: A Stackelberg Game Approach , 2013, IEEE Transactions on Smart Grid.

[8]  Nguyen Kim Thang.  Online Primal-Dual Algorithms with Configuration Linear Programs , 2020, ISAAC.

[9]  Yin-Feng Xu,et al.  Online Scheduling for Electricity Cost in Smart Grid , 2015, COCOA.

[10]  Prudence W. H. Wong,et al.  Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines , 2011, TAMC.

[11]  Yossi Azar,et al.  Convex programming for scheduling unrelated parallel machines , 2005, STOC '05.

[12]  Johanne Cohen,et al.  Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games , 2012, WINE.

[13]  Gang Xiong,et al.  A Communication-Based Appliance Scheduling Scheme for Consumer-Premise Energy Management Systems , 2013, IEEE Transactions on Smart Grid.

[14]  Jan Karel Lenstra,et al.  Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[15]  Leandros Tassiulas,et al.  Control and optimization meet the smart power grid: scheduling of power demands for optimal energy management , 2010, e-Energy.

[16]  Mihai Burcea,et al.  Scheduling for electricity cost in a smart grid , 2015, Journal of Scheduling.

[17]  Pan Li,et al.  Multi-Objective Optimal Energy Consumption Scheduling in Smart Grids , 2013, IEEE Transactions on Smart Grid.

[18]  Katherine Hamilton,et al.  Taking Demand Response to the Next Level , 2010, IEEE Power and Energy Magazine.