Open Access Open Access  Restricted Access Subscription or Fee Access

Fault Tolerance in Real-Time Systems through Time-Triggered Approach

B. Abdul Rahim, Dr. K. Soundarar Rajan

Abstract


Fault-tolerant real-time systems are applied with more complex and critical applications in automobile, aircraft and railway industry. Such critical applications impose high dependability and reliability requirements. Reliability in Safety critical systems are designed to be redundant systems with increased complexity. Task activation and scheduling for highly dynamic systems become more complex when event-triggered approach is used which can be overcome by time-triggered approach systems. These systems can be simple table-driven where timing is guaranteed which is to avoid the risk of missing a critical deadline. Hence the real-time systems architecture which has time-predictability becomes easy for validation. The interface in such systems is a time-triggered state message interface required to block all asynchronous external control signals, otherwise it disrupts the deterministic timing of the subsystem. This gives transparent fault tolerance in time domain as well as in value domain for the safety critical real-time system.

Keywords


Fault Tolerance, Real-Time Systems, Event-Triggered and Time-Triggered Approaches.

Full Text:

PDF

References


P. A. Lee and T. Anderson, Fault Tolerance: Principles and Practice, 1990, Springer Verlag.

J. Bacon, Concurrent Systems, 1993, Addison-Wesley.

S. Mullender, Distributed Systems, 1993, Addison-Wesley.

M. Banatre, P. A. Lee, Hardware and Software Architectures for Fault Tolerance, 1994, Springer Verlag.

A.Avizienis, J.-C. Laprie, B. Randell, and C. Landwehr, “Basic concepts and taxonomy of dependable and secure computing” IEEE Trans. on Dependable and Secure Computing, 1(1):11-33, January 2004.

J.-C. Laprie, Dependability: Basic Concepts and Terminology, 1992, Springer-Verlag.

C. Kirch, “Principles of Real-Time Programming”, EMSOFT02, LNCS 2491, 2002, Springer-Verlag.

J. Liu, “Real-Time Systems”, 2000, Prentice Hall.

W. Svrcek, D. Mahoney, B. Young, “A Real-Time Approach to Process Control”, 2000, John Wiley & Sons.

H Kopetz, W Emenreich, and C Mack, “ A Comparison of LIN and TTP/A”, 3rd International Workshop on Factory Communication Systems (WFCS 2000), Porto, Portugal, Sept. 2000, pp. 99-107.

H. Kopetz, “Event triggered versus timed triggered real-time systems”, Technical report 8/91, Insitut fur Technische Informatik TU Viennna, Austria, 1991.

L Sha, R Rajkumar, J P Lehoczky, “Priority Inheritance Protocols: An Approach to Real-Time Synchronization”, IEEE Transactions on Computers, Vol 39, No. 9, Sept. 1990, pp. 1175-1185.

H. Kopetz, K. Ki, “Temporal uncertainties in interaction among real-time objects”, Proc. 9th Symp. Reliable Distributed Systems, pp.165-174, 1990.

S. Poledna, “Tolerating Sensor Timing Faults in Highly Responsive Hard Real-Time Systems”, IEEE Transactions on Computers, vol.44, no. 2, 1995.

N Navet, Y Song, et al, “Trends in Automotive Communication systems”, Proceedings of IEEE, Vol 93, No. 6, June 2005.

Abdul Rahim B, Soundara Rajan K “A Gateway To Integrate Communication Protocols In Automotive Electronics” Proc. International Conference Emerging Technologies and Applications in Engineering and Technology & Sciences, Rajkot, India, Jan 2008, pp 2357-2362.

Flexray Communication system, Protocol Specification, Version 2.1, Flexray Consortium, May 2005.

Abdul Rahim B, Soundara Rajan K “Fault Tolerance through Time-Triggered Architectures for Real-Time Systems” Proc. International Conference on Smart Technologies, ICST 2011, Chennai, India, Jan 2011.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.