Abstract
Fault-tolerance in real-time systems is defined informally as the ability of the system to deliver correct results in a timely manner even in the presence of faults. Large-scale embedded real-time systems are being built in diverse application ranging from avionics to plant automation and process control. These systems often operate under strict dependability and timing requirements that are imposed by the external environment. This paper looks at the misconception that fault-tolerance and real-time requirements are orthogonal and it argues that the traditional approaches to support fault-tolerance must be reexamined for time-critical applications.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
J.F. Bartlett. Tandem: A non-stop kernel. ACM Operating Systems Review, 15(5), 1991.
K. P. Birman. The process group approach to reliable distributed computing. Technical Report TR 91-1216, Department of Computer Science, Cornell University, July 1991.
K. P. Birman and T. A. Joseph. Reliable communication in the presence of failures. ACM Transactions on Computer Systems, 5(1):47–76, February 1987.
A. Borg, J. Baumbach, and S. Glazer. A message system supporting fault-tolerance. In Proc. of 9th ACM Symposium on Operating Systems Principles, pages 90–99, October 1983.
N. Budhiraja, K. Marzullo, F. B. Schneider, and S. Toueg. Primary-backup protocols: Lower bounds and optimal implementations. Technical Report TR 92-1265, Department of Computer Science, Cornell University, January 1992.
M. Chandy and L. Lamport. Distributed snapshot: Determining global states of distributed systems. ACM Transactions on Computer Systems, 3(1):63–75, February 1985.
F. Cristian and R. Dancey. Fault-tolerance in the advanced automation system. Technical Report RJ7424, IBM Research Laboratory, San Jose, April 1990.
F. Cristian and F. Jahanian. A timestamp-based checkpointing protocol for longlived distributed computations. In 9th Symposiym on Reliable Distributed Systems, Pisa, Italy, September 1991.
H. Hopetz and P. Verissimo. Real time and dependability concepts. In Distributed Systems, 2nd Edition, S. Mullender(editor), pages 411–46 (Chapter 16). Addison-Wesley, 1993.
D.B. Johnson. Distributed system fault tolerance using message logging and checkpointing. In Technical Report COMP TR89-101. Department of Computer Science, Rice University, December 1989.
H. Kopetz, A. Damm, C. Koza, M. Mulazzani, W. Schwabl, C. Senft, and R. Zainlinger. Distributed fault-tolerant real-time systems: The mars approach. IEEE Micro, 9(1):25–40, Feb. 1989.
C. M. Krishna and K. G. Shin. On scheduling tasks with a quick recovery from faliure. IEEE Trans. on Comput., C-35(5):448–455, May 1986.
K-J Lin, F. Jahanian, A. Jhingran, and C. D. Locke. A model of hard real-time transaction systems. Technical Report RC 17515, IBM T.J. Watson Reseach Center, January 1992.
J.W.S. Liu, K.-J. Lin, W.-K. Shih, R. Bettati, and J.Y. Chung. Imprecise computations. to appear in IEEE Proceedings, January 1994.
P. Ramanathan and K.G. Shin. Use of common time base for checkpointing and rollback recovery in a distributed real-time system. submitted for publication, 1991.
S. Ramos-Thuel and J.K. Strosnider. The transient server approach to scheduling time-critical recover operations. In Proceedings of 12th Real-Time Systems Symposium, pages 286–295, San Antonio, December 1991.
F. B. Schneider. Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys, 22(4), December 1990.
K.G. Shin, D.D. Kandlur, D.L. Kiskis, P.S. Dodd, H.A. Rosenberg, and A. Indiresan. A distributed real-time operating system. IEEE Software, September 1992.
K.G. Shin, G. Koob, and F. Jahanian. Fault-tolerance in real-time systems. In Panal Session in the Workshop on Real-Time Operating Systems and Software, Atlanta, May 1991.
R.E. Strom and S. Yemini. Optimistic recovery in distributed systems. ACM Transactions on Computer Systems, 3(3):204–226, August 1985.
Z. Tong, R.Y. Kain, and W.T. Tsai. A low overhead checkpointing and rollback recovery scheme for distributed systems. In Symposium on Reliable Distributeed Computing, pages 12–20, 1989.
P. Verissimo, P. Barrett, P. Bond, A.Hilborne, L. Rodrigues, and D. Seaton. The extra performance architecture (xpa). In D. Powell, editor, Delta-4 — A Generic Architecture for Dependable Distributed Computing, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jahanian, F. (1994). Fault-tolerance in embedded real-time systems. In: Banâtre, M., Lee, P.A. (eds) Hardware and Software Architectures for Fault Tolerance. Fault Tolerance 1993. Lecture Notes in Computer Science, vol 774. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020038
Download citation
DOI: https://doi.org/10.1007/BFb0020038
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57767-6
Online ISBN: 978-3-540-48330-4
eBook Packages: Springer Book Archive