Applying limited-preemptive scheduling to peak load reduction in smart buildings

The coordination of appliances in a smart building to limit the peak load is one of the common objectives of power load management approaches such as the Demand-Side Management (DSM). The DSM, in turn, is an important research challenge in the field of smart energy systems and smart grids. This paper investigates the use of the limited-preemption scheduling approach to the coordination of a set of household appliances in a smart building. This approach is enabled by the application of a real-time scheduling framework to manage the activation of electric loads. The limited-preemption technique aims to reduce the number of stop/restart operations applied to interruptible devices, while ensuring the same performance in terms of peak load reduction. The original contribution of this paper w.r.t. to previous works on real-time scheduling with limited-preemption is to present some peculiar issues related to preemptions of electric loads and to assess suitability and benefits of this approach when applied to interruptible household appliances. Simulated results show the effectiveness of this method.

[1]  Pravin Varaiya,et al.  Real-Time Scheduling of Distributed Resources , 2013, IEEE Transactions on Smart Grid.

[2]  Giuseppe Lipari,et al.  On the Average Complexity of the Processor Demand Analysis for Earliest Deadline Scheduling , 2013 .

[3]  Long Bao Le,et al.  Joint Optimization of Electric Vehicle and Home Energy Scheduling Considering User Comfort Preference , 2014, IEEE Transactions on Smart Grid.

[4]  Marco L. Della Vedova,et al.  Feedback scheduling of real-time physical systems with integrator dynamics , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

[5]  Jiangfeng Zhang,et al.  Optimal scheduling of household appliances for demand response , 2014 .

[6]  Kankar Bhattacharya,et al.  Optimal Operation of Residential Energy Hubs in Smart Grids , 2012, IEEE Transactions on Smart Grid.

[7]  Marco L. Della Vedova,et al.  Real-Time Modeling for Direct Load Control in Cyber-Physical Power Systems , 2011, IEEE Transactions on Industrial Informatics.

[8]  J. Zhang,et al.  A model predictive control strategy for load shifting in a water pumping scheme with maximum demand charges , 2009, 2009 IEEE Bucharest PowerTech.

[9]  Shing-Chow Chan,et al.  Demand Response Optimization for Smart Home Scheduling Under Real-Time Pricing , 2012, IEEE Transactions on Smart Grid.

[10]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[11]  Xiao-Ping Zhang,et al.  Real-time Energy Control Approach for Smart Home Energy Management System , 2014 .

[12]  Tullio Facchinetti.  The Many Faces of Real-Time Scheduling Applied to Power Load Management , 2013 .

[13]  Saifur Rahman,et al.  Development of physical-based demand response-enabled residential load models , 2013, IEEE Transactions on Power Systems.

[14]  Sanjoy K. Baruah,et al.  Limited Preemption EDF Scheduling of Sporadic Task Systems , 2010, IEEE Transactions on Industrial Informatics.

[15]  Leandros Tassiulas,et al.  A delay based optimization scheme for peak load reduction in the smart grid , 2012, 2012 Third International Conference on Future Systems: Where Energy, Computing and Communication Meet (e-Energy).

[16]  Silvia Canale,et al.  Electric vehicles charging control in a smart grid: A model predictive control approach , 2014 .

[17]  Enrico Bini,et al.  Reducing the Peak Power through Real-Time Scheduling Techniques in Cyber-Physical Energy Systems , 2010 .

[18]  Marco L. Della Vedova,et al.  Peak shaving through real-time scheduling of household appliances , 2014 .

[19]  Kun Yuan Huang.  Demand subscription services-an iterative dynamic programming for the substation suffering from capacity shortage , 2003 .

[20]  A. Farinelli,et al.  Coalitional energy purchasing in the smart grid , 2012, 2012 IEEE International Energy Conference and Exhibition (ENERGYCON).

[21]  Giuseppe Tommaso Costanzo,et al.  A System Architecture for Autonomous Demand Side Load Management in Smart Buildings , 2012, IEEE Transactions on Smart Grid.

[22]  Sanjoy K. Baruah,et al.  The limited-preemption uniprocessor scheduling of sporadic task systems , 2005, 17th Euromicro Conference on Real-Time Systems (ECRTS'05).

[23]  Giorgio C. Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications (Real-Time Systems Series) , 2010 .

[24]  Peter Palensky,et al.  Demand Side Management: Demand Response, Intelligent Energy Systems, and Smart Loads , 2011, IEEE Transactions on Industrial Informatics.

[25]  Andrea Lodi,et al.  Two-dimensional packing problems: A survey , 2002, Eur. J. Oper. Res..

[26]  Marco L. Della Vedova,et al.  Electric loads as Real-Time tasks: An application of Real-Time Physical Systems , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[27]  Rolf Ernst,et al.  Scheduling analysis of real-time systems with precise modeling of cache related preemption delay , 2005, 17th Euromicro Conference on Real-Time Systems (ECRTS'05).

[28]  Aloysius K. Mok.  Task Management Techniques for Enforcing ED Scheduling on Periodic Task Set , 1988 .