Adaptive Scheduling with Explicit Congestion Notification in a Cyber-Physical Smart Grid System

A Cyber-Physical System (CPS) is composed of distributed computational elements connected via a computer network that monitor and control switched physical systems interconnected by physical infrastructures. A fundamental challenge in the design and analysis of a CPS is the lack of common semantics across the components. This challenge is addressed by employing a novel approach that composes the correctness of the components instead of their functionality using a conjunction of noninterfering logical invariants. In recent work, we applied this technique to adaptively schedule power transfers between nodes in a smart power grid while maintaining the stability of the computer network and the physical system in the presence of uncertainties. In the current paper, we enhance the adaptive scheduling technique to exploit a mechanism called Explicit Congestion Notification (ECN) that is available in modern routers. Simulation results demonstrate the efficiency of this approach in maintaining power transfer performance and system stability while proactively reducing network congestion.

[1]  Christoph P. Mayer,et al.  Integrating real world applications into OMNeT , 2008 .

[2]  M. Malowidzki Simulation-based Study of Ecn Performance in Red Networks , 2022 .

[3]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[4]  Maciej J. Zawodniok,et al.  Stability of a Cyber-physical Smart Grid System Using Cooperating Invariants , 2013, 2013 IEEE 37th Annual Computer Software and Applications Conference.

[5]  Feng Xia,et al.  Feedback scheduling: an event-driven paradigm , 2007, SIGP.

[6]  Giuseppe Lipari,et al.  Elastic Scheduling for Flexible Workload Management , 2002, IEEE Trans. Computers.

[7]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[8]  A Q Huang,et al.  The Future Renewable Electric Energy Delivery and Management (FREEDM) System: The Energy Internet , 2011, Proceedings of the IEEE.

[9]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[10]  Bruce H. Krogh,et al.  Computational techniques for hybrid system verification , 2003, IEEE Trans. Autom. Control..

[11]  Nathan van de Wouw,et al.  Stability Analysis of Networked Control Systems Using a Switched Linear Systems Approach , 2009, IEEE Transactions on Automatic Control.

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

[13]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[14]  Douglas C. Schmidt,et al.  Adaptive scheduling for real-time, embedded information systems , 1999, Gateway to the New Millennium. 18th Digital Avionics Systems Conference. Proceedings (Cat. No.99CH37033).

[15]  Lothar Thiele,et al.  A hybrid approach to cyber-physical systems verification , 2012, DAC Design Automation Conference 2012.

[16]  Alexandre M. Bayen,et al.  Computational techniques for the verification of hybrid systems , 2003, Proc. IEEE.

[17]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[18]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[19]  Chakchai So-In,et al.  Enhanced Forward Explicit Congestion Notification (E-FECN) scheme for datacenter Ethernet networks , 2008, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems.

[20]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.