Adaptive Fault-Tolerance for Cyber-Physical Systems

Cyber-physical systems are increasingly used in lifecritical applications, where the probability of catastrophic failure has to be kept below very low levels. Massive fault-tolerance has been used to mask failure to achieve such low levels. However, fault-tolerance is expensive. We argue here that the fault-tolerance needs of an application change depending on its current position in its state space and the range of control inputs that can be applied. We illustrate the applicability of such an approach using the inverted pendulum as a case-study, and discuss its potential benefits.

[1]  Hagbae Kim,et al.  Derivation and application of hard deadlines for real-time control systems , 1992, IEEE Trans. Syst. Man Cybern..

[2]  Fumin Zhang,et al.  Task Scheduling for Control Oriented Requirements for Cyber-Physical Systems , 2008, 2008 Real-Time Systems Symposium.

[3]  Kevin Skadron,et al.  Interconnect Lifetime Prediction for Reliability-Aware Systems , 2007, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  A. Singh,et al.  Fault-tolerant systems , 1990, Computer.

[5]  Ravishankar K. Iyer,et al.  Measurement and modeling of computer reliability as affected by system activity , 1986, TOCS.

[6]  Rami G. Melhem,et al.  Energy-efficient duplex and TMR real-time systems , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[7]  G. E. Taylor,et al.  Computer Controlled Systems: Theory and Design , 1985 .

[8]  Alan Burns,et al.  Real-time systems and their programming languages , 1986, International computer science series.

[9]  Lui Sha,et al.  On task schedulability in real-time control systems , 1996, 17th IEEE Real-Time Systems Symposium.

[10]  Giuseppe Lipari,et al.  Elastic task model for adaptive rate control , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[11]  Lu Wei,et al.  Analysis of workload influence on dependability , 1988, [1988] The Eighteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.