A delay density model for networked control systems

In networked control systems, a physical process interacts with digital computation and networks. Such systems are often called cyber-physical systems. To ensure a safe and reliable operation of such systems, timing aspects must be considered in the design process. This work introduces the delay density, a new delay model that links the timing requirements of the functional system with the underlying platform architecture. Thereby, the delay density describes the maximum and minimum cumulative delay in an interval of events. The delay density allows to specify the timing requirements in an expressive way and on the other hand defines guaranteed delay bounds. We show in this paper how to derive the delay specification from a control system and how to use real-time analysis methods to verify the delays.

[1]  Ernesto Wandeler,et al.  Modular performance analysis and interface based design for embedded real time systems , 2006 .

[2]  Rolf Ernst,et al.  A Formal Approach to MpSoC Performance Verification , 2003, Computer.

[3]  Anton Cervin,et al.  JITTERBUG: a tool for analysis of real-time control performance , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[4]  C. Leake Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[5]  Rolf Ernst,et al.  Formal analysis of sporadic overload in real-time systems , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[6]  Samarjit Chakraborty,et al.  Co-design of cyber-physical systems via controllers with flexible delay constraints , 2011, 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011).

[7]  Johan Nilsson,et al.  Real-Time Control Systems with Delays , 1998 .

[8]  Johan Nilsson,et al.  Stochastic Analysis and Control of Real-Time Systems with Random Time Delays , 1996 .

[9]  Rolf Ernst,et al.  Enabling scheduling analysis of heterogeneous systems with multi-rate data dependencies and rate intervals , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[10]  John Cullyer Safety-critical control systems , 1991 .

[11]  Frank Slomka,et al.  Event density analysis for event triggered control systems , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[12]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[13]  Lui Sha,et al.  Cyber-Physical Systems: A New Frontier , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[14]  Anton Cervin Analyzing of the Effects of Missed Deadlines in Control Systems , 2001 .

[15]  Frank Slomka,et al.  Jitter Considerations for Worst-Case Performance Generation in Digital Controller Design , 2012 .