Abstract
Conversations were proposed as a means of organizing fault tolerance by coordinated backward recovery in a set of communicating processes, avoiding the domino effect and allowing diversity in the retries. The general concept of conversations is susceptible to many different detailed implementations. We review and discuss the problems of implementation and of practical use of conversations, comparing and generalizing the solutions offered in the different existing proposals, and suggesting some useful extensions. We discuss limits to the complexity of implementations that can be exploited in practice, and to the applications that can be programmed using the conversation scheme.
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
T. Anderson, J. C. Knight, “A Framework for Software Fault-Tolerance in Real-Time Systems”, IEEE TSE, Vol. SE-9, No. 3, May 1983, pp. 355–364.
G. Barigazzi, L. Strigini, “Application-transparent setting of recovery points”, Proc. FTCS-13, Milano, Italy, June 1983, pp. 48–55.
R. H. Campbell, B. Randell, “Error Recovery in Asynchronous Systems”, IEEE TSE, Vol. SE-12, No. 8, August 1986, pp. 811–826.
S. T. Gregory, J. C. Knight, A New Linguistic Approach to Backward Error Recovery, Proc. FTCS-15, Ann Arbor, Michigan, June 1985, pp. 404–409.
S. T. Gregory, J. C. Knight, “On the provision of Backword Error Recovery in production programming languages” Proc. FTCS-19, Chicago, June 1989, pp 507–511
H. Hecht, “Fault-Tolerant Software”, IEEE Transactions on Reliability, Vol. R-28, No. 3, August 1979, pp. 227–232.
C. A. R. Hoare, “Communicating Sequential Processes”, Prentice Hall, 1985.
P. Jalote, R. H. Campbell, “Fault Tolerance using Communicating Sequential Processes”, Proc. FTCS-14, Kissimmee, Florida, June 1984, pp. 347–352.
K.H. Kim, “Approaches to Mechanization of the Conversation Scheme Based on Monitors”, IEEE TSE, Vol. SE-8, No. 3, May 1982, pp. 189–197.
K. H. Kim et al., “A Scheme for Coordinated Execution of Independently Designed Recoverable Distributed Processes”, Proc. FTCS-16, Vienna, July 1986, pp. 130–135.
Scheme for Cooperative Recovery, Proc. FTCS-20, Newcastle-upon-Tyne, England, June 1990, pp. 282–289.
H. Kopetz et al., “Distributed Fault-Tolerant Real-Time Systems: The MARS Approach,” IEEE Micro, Vol. 9, February 1989, pp. 25–40.
P. M. Merlin, B. Randell, “State Restoration in Distributed Systems”, Proc. FTCS-8, Toulouse, June 1978, pp. 129–134.
D. Powell et al., “The Delta-4 Approach to Dependability in Open Distributed Computing Systems”, Proc. FTCS-18, Tokyo, Japan, June 1988, pp. 246–251.
B. Randell, “System Structure for Software Fault-Tolerance”, Proc. International Conference on Reliable Software, Los Angeles, California, April 1975, in ACM SIGPLAN Notices, Vol. 10, No. 6, June 1975, pp. 437–449.
B. Randell et al., “Reliability Issues in Computing System Design”, ACM Computing Surveys, Vol 10, No. 2, June 1978, pp. 123–165.
D. L. Russell, M. J. Tiedeman, “Multiprocess recovery using conversations”, Proc. FTCS-9, Madison, Wisconsin, June 1979, pp. 106–109
L. Strigini, F. Di Giandomenico, “Flexible Schemes for Application-Level Fault Tolerance”, Proc. 10th Symp. on Reliable Distributed Systems, Pisa, Sept. 1991, in print.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Giandomenico, F., Strigini, L. (1991). Implementations and Extensions of the Conversation Concept. In: Cin, M.D., Hohl, W. (eds) Fault-Tolerant Computing Systems. Informatik-Fachberichte, vol 283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76930-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-76930-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54545-3
Online ISBN: 978-3-642-76930-6
eBook Packages: Springer Book Archive