Advertisement

Six Difficult Problems in the Design of Responsive Systems

  • H. Kopetz
Part of the Dependable Computing and Fault-Tolerant Systems book series (DEPENDABLECOMP, volume 7)

Abstract

Any responsive system has to provide solutions to the following six difficult problems: flow control, scheduling, testing for timeliness, timely error detection, replica determinism, and redundancy management. The first three problems have to be addressed in any real-time system that guarantees deadlines. The second set of problems must be solved if fault-tolerance is to be implemented by active redundancy. This paper examines the characteristics of these problems and evaluates solutions in event-triggered and time-triggered architectures.

Key Words

Responsive Systems Real-time Systems Fault Tolerance Distributed Systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    M. Malek, “Responsive systems: A challenge for the nineties, keynote address,” Proc. of EUROMICRO’90, 16th Symp. on Microprocessing and Microprogramming, (Amsterdam, The Netherlands), pp. 9–16, August 1990.Google Scholar
  2. [2]
    H. Kopetz and W. Ochsenreiter, “Clock synchronization in distributed real-time systems,” IEEE Transactions on Computers, vol. 36, pp. 933–940, Aug. 1987.MATHCrossRefGoogle Scholar
  3. [3]
    D. Powell, G. Bonn, D. Seaton, P. Verissimo, and F. Waeselynck, “The DELTA-4 approach to dependability in open distributed computing systems,” Proc. of 18th Int. Symposium on Fault-Tolerant Computing, (Tokyo, Japan), pp. 246–151, June 1988.Google Scholar
  4. [4]
    C. J. W. R. M. Kieckhafer,, and A. M. Finn, “Maft: A multicomputer architecture for fault-tolerance in real-time control systems,” Proc. of 5th Real-Time Systems Symposium, pp. 133–140, Dec. 1984.Google Scholar
  5. [5]
    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, vol. 9, pp. 25–40, Feb. 1989.CrossRefGoogle Scholar
  6. [6]
    H. Kopetz and K. Kim, “Temporal imcertainties in interactions among real-time objects,” Proc. of 9th Symposium on Reliable Distributed Systems, (Huntsville, AL, USA), pp. 165–174, IEEE Computer Society Press, Oct. 1990.CrossRefGoogle Scholar
  7. [7]
    F. Cristian, H. Aghili, R. Strong, and D. Dolev, “Atomic broadcast: From simple message diffusion to byzantine agreement,” Proc. of 15th Int. Symposium on Fault-Tolerant Computing, (Silver Spring), pp. 200–206, June 1985.Google Scholar
  8. [8]
    “PDCS, first year report,” University of Newcastle upon Tyne, UK, May 1990. 3 Volumes.Google Scholar
  9. [9]
    H. Kopetz and W. Merker, “The architecture of MARS,” Proc. of 15th Int. Symposium on Fault-Tolerant Computing, (Ann Arbor, Michigan, USA), pp. 274–279, June 1985.Google Scholar
  10. [10]
    A. K. Mok, Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment. PhD thesis, Massachusetts Institute of Technology, 1983. Report MIT/LCS/TR-297.Google Scholar
  11. [11]
    C. L. Liu and J. W. Layland, “Scheduling algorithms for multiprogramming in a hard-real-time environment,” Journal of the ACM, vol. 20, pp. 46–61, Jan. 1973.MathSciNetMATHCrossRefGoogle Scholar
  12. 12]
    L. Sha, R. Rajkumar, and J. P. Lehoczky, “Priority inheritance protocols: An approach to real-time synchronization,” IEEE Transactions on Computers, vol. C-39, pp. 1175–1185, September 1990.Google Scholar
  13. 13]
    F. B. Schneider, “Implementing fault-tolerant services using the state machine approach: A tutorial,” ACM Computing Surveys, vol. 22, pp. 299–319, Dec. 1990.CrossRefGoogle Scholar
  14. [14]
    J. Gebman, D. Mciver, and H. Shulman, “Maintenance data on the fire control radar,” Proc. of the 8th AIAA Avionics Conference, (San Jose, USA), Oct. 1988.Google Scholar
  15. [15]
    W. Schütz, “A test strategy for the distributed real-time system MARS,” IEEE CompEuro 90, Computer Systems and Software Engineering, (Tel Aviv, Israel), pp. 20–27, May 1990.Google Scholar

Copyright information

© Springer-Verlag/Wien 1993

Authors and Affiliations

  • H. Kopetz
    • 1
  1. 1.Institut für Technische InformatikTechnische Universität WienWienAustria

Personalised recommendations