On the relationship between the atomic commitment and consensus problems

  • Vassos Hadzilacos
Systems Session II
Part of the Lecture Notes in Computer Science book series (LNCS, volume 448)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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).MATHMathSciNetCrossRefGoogle Scholar
  6. 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. 7.
    Hadzilacos V. [1984]. Issues of fault tolerance in concurrent computations. PhD dissertation, Harvard University, 1984.Google Scholar
  8. 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. 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. 10.
    Lampson B. and H. Sturgis [1976]. “Crash recovery in a distributed data storage system”. Unpublished memorandum, Xerox PARC, 1976.Google Scholar
  11. 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).MATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    Skeen D. [1982]. Crash recovery in a distributed database system. PhD dissertation, University of California at Berkeley, 1982.Google Scholar
  13. 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).CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Vassos Hadzilacos
    • 1
  1. 1.Department of Computer Science and Computer Systems Research InstituteUniversity of TorontoTorontoCanada

Personalised recommendations