Abstract
We give primary-backup protocols for various models of failure. These protocols are optimal with respect to degree of replication, failover time, and response time to client requests.
Supported by Defense Advanced Research Projects Agency (DoD) under NASA Ames grant number NAG 2-593 and by grants from IBM and Siemens.
Supported in part by the Office of Naval Research under contract N00014-91-J-1219, the National Science Foundation under Grant No. CCR-8701103, DARPA/NSF Grant No. CCR-9014363, and by a grant from IBM Endicott Programming Laboratory.
Supported in part by NSF grants CCR-8901780 and CCR-9102231 and by a grant from IBM Endicott Programming Laboratory.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
P.A. Alsberg and J.D. Day. A principle for resilient sharing of distributed resources. In Proceedings of the Second International Conference on Software Engineering, pages 627–644, October 1976.
J.F. Barlett. A nonstop kernel. In Proceedings of the Eighth ACM Symposium on Operating System Principles, SIGOPS Operating System Review, volume 15, pages 22–29, December 1981.
Anupam Bhide, E.N. Elnozahy, and Stephen P. Morgan. A highly available network file server. In USENIX, pages 199–205, 1991.
Navin Budhiraja, Keith Marzullo, Fred B. Schneider, and Sam Toueg. Optimal primary-backup protocols. Technical report, Cornell University, Ithaca, N.Y., 1992. In preparation.
Navin Budhiraja, Keith Marzullo, Fred B. Schneider, and Sam Toueg. Primarybackup protocols: Lower bounds and optimal implementations. In Proceedings of the Third IFIP Working Conference on Dependable Computing for Critical Applications, 1992. To Appear.
Timothy Mann, Andy Hisgen, and Garret Swart. An algorithm for data replication. Technical Report 46, Digital Systems Research Center, 1989.
Gil Neiger and Sam Toueg. Substituting for real time and common knowledge in asynchronous distributed systems. In Sixth ACM Symposium on Principles of Distributed Computing, pages 281–293, Vancouver, Canada, August 1987. ACM SIGOPS-SIGACT.
Gil Neiger and Sam Toueg. Automatically increasing the fault-tolerance of distributed systems. In Proceedings of the Seventh ACM Symposium on Principles of Distributed Computing, pages 248–262, Toronto, Ontario, August 1988. ACM SIGOPS-SIGACT.
B. Oki and Barbara Liskov. Viewstamped replication: A new primary copy method to support highly available distributed systems. In Seventh ACM Symposium on Principles of Distributed Computing, pages 8–17, Toronto, Ontario, August 1988. ACM SIGOPS-SIGACT.
Richard D. Schlichting and Fred B. Schneider. Fail-stop processors: an approach to designing fault-tolerant computing systems. ACM Transactions on Computer Systems, 1(3):222–238, August 1983.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Budhiraja, N., Marzullo, K., Schneider, F.B., Toueg, S. (1992). Optimal primary-backup protocols. In: Segall, A., Zaks, S. (eds) Distributed Algorithms. WDAG 1992. Lecture Notes in Computer Science, vol 647. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56188-9_24
Download citation
DOI: https://doi.org/10.1007/3-540-56188-9_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56188-0
Online ISBN: 978-3-540-47484-5
eBook Packages: Springer Book Archive