Abstract
The emerging discipline of responsive systems demands fault-tolerant and real-time performance in uniprocessor, parallel, and distributed computing environments. A new proposal for a measure of responsiveness is presented, followed by an introduction of a consensus-based framework and model for responsive computing. The model, called CONCORDS (CONsensus/COmputation for Responsive Distributed Systems), is based on the integration of various forms of consensus and computation (management, then progress or recovery). The consensus tasks include clock synchronization, phase initialization and termination, diagnosis, checkpointing, resource allocation, and scheduling.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Barborak and M. Malek. UNICON — a UNIversal CONsensus for responsive computer systems. Technical Report TR-92-36, Department of Computer Sciences, The University of Texas at Austin, October 1992.
M. Barborak, M. Malek, and A.T. Dahbura. Consensus problem in fault-tolerant computing. ACM Computing Surveys, 25(2): 171–220, June 1993.
G. Brat and M. Malek. Incorporating delays and exponential distributions in Petri Nets for responsive systems. Technical report, The University of Texas at Austin, March 1993.
F. Cristian. Probabilistic clock synchronization. Distributed Computing, 3:146–158, 1989.
R. Kieckhafer et al. The MAFT architecture for distributed fault tolerance. IEEE Transactions on Computers, 37(4):398–405, April 1988.
H. Kopetz et al. Distributed fault-tolerant real-time systems: The MARS approach. IEEE Micro, 9(1):25–40, February 1989.
L. Laranjeira, M. Malek, and R. Jenevein. On tolerating faults in naturally redundant algorithms. In the 10th Symposium on Reliable Distributed Systems, pages 118–127, September 1991. Pisa, Italy.
L. Laranjeira, M. Malek., and R. Jenevein. Nest: A nested-predicate scheme for fault tolerance. IEEE Transactions on Computers, 42(11):1303–1324, November 1993.
M. Malek. Responsive systems: A challenge for the nineties. In Euromicro 90, Sixteenth Symposium on Microprocessing and Microprogramming, pages 9–16, August 1990. Amsterdam, The Netherlands, Keynote Address.
M. Malek. A consensus-based framework for responsive computer system design. In The NATO Advanced Study Institute on Real-Time Systems, October 5–18 1992. Springer-Verlag, St. Martin, West Indies.
L. Valiant. A bridging model for parallel computation. Communications of the ACM, 33(8):103–111, August 1990.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1994 Kluwer Academic Publishers
About this chapter
Cite this chapter
Malek, M. (1994). A Consensus-Based Framework and Model for the Design of Responsive Computing Systems. In: Foundations of Dependable Computing. The Springer International Series in Engineering and Computer Science, vol 283. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-27377-8_1
Download citation
DOI: https://doi.org/10.1007/978-0-585-27377-8_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9484-6
Online ISBN: 978-0-585-27377-8
eBook Packages: Springer Book Archive