Skip to main content
SpringerLink
Log in

On the relationship between the atomic commitment and consensus problems

  • Systems Session II
  • Conference paper
  • First Online:
Fault-Tolerant Distributed Computing

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 448))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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).

    Article  MATH  MathSciNet  Google Scholar 

  6. 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.

    Google Scholar 

  7. Hadzilacos V. [1984]. Issues of fault tolerance in concurrent computations. PhD dissertation, Harvard University, 1984.

    Google Scholar 

  8. Halpern J.Y. and Y. Moses [1986]. “Knowledge and common knowledge in a distributed environment”. IBM Research Report RJ 4421, 1986 (revised).

    Google Scholar 

  9. Lamport L. and M.J. Fischer [1982]. “Byzantine generals and transaction commit protocols”. Computer Science Laboratory, SRI International, Op. 62, 1982.

    Google Scholar 

  10. Lampson B. and H. Sturgis [1976]. “Crash recovery in a distributed data storage system”. Unpublished memorandum, Xerox PARC, 1976.

    Google Scholar 

  11. Pease M., R. Shostak and L. Lamport [1980]. “Reaching agreement in the presence of faults”. Journal of the ACM, 27(2):228–234 (1980).

    Article  MATH  MathSciNet  Google Scholar 

  12. Skeen D. [1982]. Crash recovery in a distributed database system. PhD dissertation, University of California at Berkeley, 1982.

    Google Scholar 

  13. 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).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Computer Systems Research Institute, University of Toronto, M5S 1A4, Toronto, Canada

    Vassos Hadzilacos

Authors
  1. Vassos Hadzilacos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Barbara Simons Alfred Spector

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation