Preview
Unable to display preview. Download preview PDF.
References
Dolev D., C. Dwork and L. Stockmeyer [1983]. “On the minimal synchronism needed for distributed consensus”. Proc. of the 24th Symp. on Foundations of Computer Science, pp. 393–402, 1983.
Dolev D. and H.R. Strong [1982]. “Distributed commit with bounded waiting”. Proc. of the 2nd Symp. on Reliability in Distributed Software and Database Systems, pp. 53–60, 1982.
Dwork C., N.A. Lynch and L. Stockmeyer [1984]. “Consensus in the presence of partial synchrony”. Proc. of the 3rd Annual ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing, pp. 103–118, 1984.
Dwork C., and D. Skeen [1983]. “The inherent cost of non-blocking commitment”. Proc. of the 2nd Annual ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing, pp. 1–11, 1983.
Fischer M.J., N.A. Lynch and M.S. Paterson [1985]. “Impossibility of distributed consensus with one faulty process”. Journal of the ACM 32(2):374–382 (1985).
Gray J.N. [1978]. “Notes on database operating systems”. In R. Bayer, R.M. Graham and G. Seegmuller (eds.), Operating Systems: An Advanced Course. Lecture Notes in Computer Science, vol. 60. Springer-Verlag, 1978.
Hadzilacos V. [1984]. Issues of fault tolerance in concurrent computations. PhD dissertation, Harvard University, 1984.
Halpern J.Y. and Y. Moses [1986]. “Knowledge and common knowledge in a distributed environment”. IBM Research Report RJ 4421, 1986 (revised).
Lamport L. and M.J. Fischer [1982]. “Byzantine generals and transaction commit protocols”. Computer Science Laboratory, SRI International, Op. 62, 1982.
Lampson B. and H. Sturgis [1976]. “Crash recovery in a distributed data storage system”. Unpublished memorandum, Xerox PARC, 1976.
Pease M., R. Shostak and L. Lamport [1980]. “Reaching agreement in the presence of faults”. Journal of the ACM, 27(2):228–234 (1980).
Skeen D. [1982]. Crash recovery in a distributed database system. PhD dissertation, University of California at Berkeley, 1982.
Wensley J.H., L. Lamport, J. Goldberg, M.W. Green, K.N. Levitt, P.M. Melliar-Smith, R.E. Shostak and C.B. Weinstock [1978]. “SIFT: The design and analysis of a fault-tolerant computer for aircraft control”. Proc. of the IEEE, 66(10):1240–1255 (1978).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hadzilacos, V. (1990). On the relationship between the atomic commitment and consensus problems. In: Simons, B., Spector, A. (eds) Fault-Tolerant Distributed Computing. Lecture Notes in Computer Science, vol 448. Springer, New York, NY. https://doi.org/10.1007/BFb0042336
Download citation
DOI: https://doi.org/10.1007/BFb0042336
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-97385-2
Online ISBN: 978-0-387-34812-4
eBook Packages: Springer Book Archive