Abstract
A number of projects related to supporting fault-tolerance in responsive systems are described. One area of work concerns the development of appropriate system abstractions. The focus here has been on designing and implementing Consul, a communication substrate for constructing fault-tolerant distributed programs. The other area concerns improving programming language support. The main projects in this area include a high-level distributed programming language called FT-SR, and a version of the Linda coordination language with fault-tolerance enhancements.
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
J. C. Laprie, ed., Dependability: Basic Concepts and Terminology. Vienna: Springer-Verlag, 1992.
F. Schneider, “Implementing fault-tolerant services using the state machine approach: A tutorial,” ACM Computing Surveys, vol. 22, pp. 299–319, Dec 1990.
K. Birman, A. Schiper, and P. Stephenson, “Lightweight causal and atomic group multicast,” ACM Transactions on Computer Systems, vol. 9, pp. 272–314, Aug 1991.
F. Cristian, “Agreeing on who is present and who is absent in a synchronous distributed system,” Proc. of 18th International Conference on Fault-tolerant Computing, (Tokyo), pp. 206–211, Jun 1988.
D. Powell, D. Seaton, G. Bonn, P. Verissimo, and F. Waeselynk, “The Delta-4 approach to dependabiHty in open distributed computing systems,” Proc. of 18th Symposium on Fault-Tolerant Computing, ( Tokyo ), Jun 1988.
P. Verissimo, L. Rodrigues, and M. Baptist a, “Amp: A highly parallel atomic multicast protocol,” SIGCOMM’89, (Austin, TX), pp. 83–93, Sep 1989.
N. C. Hutchinson and L. L. Peterson, “Thea;-kernel: An architecture for implementing network protocols,” IEEE Transactions on Software Engineering, vol. 17, pp. 64–76, Jan 1991.
S. Mishra, L. L. Peterson, and R. D. Schlichting, “A membership protocol based on partial order,” Dependable Computing for Critical Applications 2 (J. Meyer and R. Schlichting, eds.), pp. 309–331, Vienna: Springer-Verlag, 1992.
S. Mishra, L. L. Peterson, and R. D. Schlichting, “Consul: A communication substrate for fault-tolerant distributed programs,” Tech. Rep. TR 91-32, Dept of Computer Science, University of Arizona, Tucson, AZ, 1991.
S. Mishra, Consul: A Communication Substrate for Fault-tolerant Distributed Programs. PhD thesis, Dept of Computer Science, University of Arizona, Tucson, AZ, 1991.
S. Mishra, L. L. Peterson, and R. D. Schlichting, “Experience with modularity in Consul,” Tech. Rep. 92-25, Dept of Computer Science, University of Arizona, Tucson, AZ, 1992.
U. S. Department of Defense, Reference Manual for the Ada Programming Language. Washington D.C., 1983.
N. Wirth, Programming in Modula 2. New York: Springer-Verlag, 1982.
G. R. Andrews, R. A. Olsson, M. A. Coffin, I. Elshoff, K. Nilsen, T. Purdin, and G. Townsend, “An overview of the SR language and implementation,” ACM Transactions on Programming Languages and Systems, vol. 10, pp. 51–86, Jan. 1988.
B. Lampson, “Atomic transactions,” Distributed Systems-Architecture and Implementation., pp. 246–265, Berlin: Springer-Verlag, 1981.
J. Gray, “An approach to decentralized computer systems,” IEEE Transactions on Software Engineering, vol. SE-12, pp. 684–692, Jun 1986.
C. Ellis, J. Feldman, and J. Hehotis, “Language constructs and support systems for distributed computing,” ACM Symposium on Principles of Distributed Computing, pp. 1–9, August 1982.
R. J. LeBlanc and C. T. Wilkes, “Systems programming with objects and actions,” Proc. of 5th International Conference on Distributed Computing Systems, (Denver, Colorado), pp. 132–139, May 1985.
B. Liskov, “The Argus language and system,” Distributed Systems: Methods and Tools for Specification, Lecture Notes in Computer Science, Volume 190 (M. Paul and H. Siegert, eds.), ch. 7, pp. 343–430, Berlin: Springer-Verlag, 1985.
R. Cmelik, N. Gehani, and W. D. Roome, “Fault Tolerant Concurrent C: A tool for writing fault tolerant distributed programs,” Proc. of 18th International Symposium on Fault-Tolerant Computing, (Tokyo), pp. 55–61, June 1988.
J. Knight and J. Urquhart, “On the implementation and use of Ada on fault-tolerant distributed systems,” IEEE Transactions on Software Engineering, vol. SE-13, pp. 553–563, May 1987.
F. Panzieri and S. K. Shrivastava, “Rajdoot: A remote procedure call mechanism supporting orphan detection and killing,” IEEE Transactions on Software Engineering, vol. SE-14, pp. 30–37, Jan 1988.
M. Herlihy and J. Wing, “Avalon: Language support for reliable distributed systems,” Proc. of 17th International Symposium on Fault-Tolerant Computing, (Pittsburgh, PA), pp. 89–94, July 1987.
R. D. SchUchting and V. T. Thomas, “A multi-paradigm language for programming fault-tolerant distributed systems,” Proc. of 11th Symposium on Reliable Distributed Systems, (Houston, TX), pp. 222–229, Oct 1992.
S. Ahuja, N. Carriero, and D. Gelernter, “Linda and friends,” IEEE Computer, vol. 19, pp. 26–34, August 1986.
D. Bakken and R. D. SchHchting, “Tolerating failures in the bag-of-tasks progranmiing paradigm,” Proc. of 21st Symposium on Fault Tolerant Computing, (Montreal, Canada), pp. 248–255, Jun 1991.
A. Xu and B. Liskov, “A fault-tolerant distributed implementation of Linda,” Proc. of 19th Symposium on Fault-Tolerant Computing, (Chicago, IL), Jun 1989.
Y. Shinoda and T. Katayama, “Attribute grammar based programming and its environment,” Proc. of 21st Hawaii International Conference on System Sciences, (Kailu-Kona), pp. 612–620, Jan 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag/Wien
About this paper
Cite this paper
Schlichting, R.D. (1993). Fault-Tolerance Support for Responsive Computer Systems. In: Kopetz, H., Kakuda, Y. (eds) Responsive Computer Systems. Dependable Computing and Fault-Tolerant Systems, vol 7. Springer, Vienna. https://doi.org/10.1007/978-3-7091-9288-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-7091-9288-7_9
Publisher Name: Springer, Vienna
Print ISBN: 978-3-7091-9290-0
Online ISBN: 978-3-7091-9288-7
eBook Packages: Springer Book Archive