Six Difficult Problems in the Design of Responsive Systems
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 WordsResponsive Systems Real-time Systems Fault Tolerance Distributed Systems
Unable to display preview. Download preview PDF.
- 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
- 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
- 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
- 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
- “PDCS, first year report,” University of Newcastle upon Tyne, UK, May 1990. 3 Volumes.Google Scholar
- 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
- 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
- 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
- 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
- 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