Non-blocking atomic commitment in distributed systems: a tutorial based on a generic protocol

Computer Systems Science and Engineering

Volumn 15, Issue 2, 2000, Pages 77-86

  Raynal, Michel ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED INSTRUCTION; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; MULTICASTING; NETWORK PROTOCOLS; PROBLEM SOLVING;

ASYNCHRONOUS DISTRIBUTED SYSTEMS; CONSENSUS PROBLEM; NONBLOCKING ATOMIC COMMITMENT; NONBLOCKING PROTOCOL; SYNCHRONOUS DISTRIBUTED SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0034159341     PISSN: 02676192     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. ö Babaoglu and S. Toueg. "Non-Blocking Atomic Commitment". In Distributed Systems (Second Edition)}, ACM Press. (S. Mullender Ed.), New York, 1993, pp. 147-66.
2. A. Basu, B. Charron and S. Toueg. "Simulating Reliable Links with Unreliable Links in Presence of Faulty Processes." In Proc. 10th Int. Workshop on Distributed Algorithms (WDAG96), Springer-Verlag LNCS 1051 (̈ Babaoglu and K. Marzullo.Eds), Oct. 1996, pp 105-22.
3. M. Ben-Or. "Another Advantage of Free Choice: Completely Asynchronous.Agreement Protocols". In Proc. 2nd ACM Symposium on Principles of Distributed Computing, ACM Press, Montréal, August 1983, pp. 27-30.
4. P.A. Bernstein, V. Hadzilacos and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Massachusetts, 1987, 370 pages.
5. T.D. Chandra and S. Toueg. "Unreliable Failures Detectors for Reliable Distributed Systems". Journal of the ACM, vol. 43(2), 1996, pp. 245-67.
6. (A preliminary version appeared in Proc.10th acm Symposium on Principles of Distributed Computing, August 1991, ACM Press, pp. 325-40).
7. T.D. Chandra, V. Hadzilacos and S. Toueg. "The Weakest Failure Detector for Solving Consensus". To appear in Journal of the ACM, 1996.
8. To appear in Journal of the ACM, 1996. (A preliminary version appeared in Proc. 11th ACM Symposium on Principles of Distributed Computing, August 1992, ACM Press, pp. 147-58).
9. D.R. Cheriton and W. Zwaenepoel. "Distributed Process Groups in the V-kernel". ACM Transactions on Computer Systems, Vol.3(2), 1985, pp. 77-107.
10. F. Cristian. "Understanding Fault-Tolerant Distributed Systems". Communications of the ACM, Vol. 34(2), February 1991, pp. 56-78.
11. F. Cristian. "Synchronous and Asynchronous Group Communication". Communications of the ACM, Vol. 39(4), April 1996, pp. 88-97.
12. S. Davidson, I.Lee and V. Wolfe. "Timed Atomic Commitment". IEEE Transactions on Computers, vol.40(5), May 1991, pp. 573-83.
13. D. Dolev., Dwork C. and Stockmeyer L. "On the minimal synchronism needed for distributed consensus." Journal of the ACM, Vol. 34(1), January 1987, 77-97.
14. C. Dwork., Lynch N. and Stockmeyer L. "Consensus in the pres-ence of partial synchrony". Journal of the ACM, Vol. 35(2), April 1988, 288-323.
15. C. Fetzer and F. Cristian. "Fail-Awareness in Timed Asynchronous Systems" Proc. 15th ACM Symposium on Principles of Distributed Computing, ACM Press, May 1996, pp. 314-21.
16. M. Fischer, N. Lynch and M. Paterson. "Impossibility of Distributed Consensus with One Faulty Process". Journal of the ACM, Vol. 32(2), April 1985, 374-82.
17. G.A. Geist et al. PVM: A User's Guide and Tutorial for Networked Parallel.Computing. MIT Press, Cambridge, MA, 1994.
18. J. N. Gray. "Notes on Database Operating Systems". In Operating Systems: An Advanced Course, Springer-Verlag LNCS 60 (R. Bayer, R.M. Graham and G. Seegmuller Eds), 1978.
19. R. Guerraoui. "Revisiting the Relationship between Non-Blocking Atomic Commitment and Consensus". In Proc. 9th Int. Workshop on Distributed Algorithms. (WDAG95), Springer-Verlag LNCS 972 (J.M. Hélary and M. Raynal Eds), Sept. 1995, pp. 87-100.
20. R. Guerraoui, M. Larea and A. Schiper. "Non-Blocking Atomic Commitment with an Unreliable Failure Detector". In Proc. of the 14th IEEE Symposium on Reliable Distributed Systems,Bad Neuenahr, Germany, 1995, pp. 41-50.
21. R. Guerraoui and A. Schiper. "The Decentralized Non-Blocking Atomic Commitment Protocol" In Proc. of the 7th IEEE Symposium on Parallel and Distributed Systems, San Antonio, TX, 1995, pp. 2-9.
22. R. Guerraoui and A. Schiper. "Consensus Service: a Modular Approach for Building Agreement Protocols in Distributed Systems". In Proc. of the 26th IEEE Symposium on Fault-Tolerant Computing Systems, Sendai (Japan), June 1996, pp. 168-177.
23. V. Hadzilacos. "On the Relationship Between the Atomic Commit-ment and the Consensus Problems". In Proc.Workshop on Fault-Tolerant Distributed Computing, Springer-Verlag LNCS 448 (D. Simmons and A. Spector Eds), 1990, pp. 201-8.
24. V. Hadzilacos and S. Toueg. "Reliable Broadcast and Related Problems". In Distributed Systems (Second Edition), ACM Press.(S. Mullender Ed.), New York, 1993, pp. 97-145.
25. B. Lampson. "Atomic Transactions" In Distributed Systems Architecture and Implementation: An Advanced Course, Springer-Verlag LNCS 105 (B. Lampson, M. Paul and H. Siegert Eds), 1981, pp. 246-65.
26. M. Pease, R. Shostak and L. Lamport. "Reaching Agreement in the Presence of Faults". Journal of the ACM Vol. 27(2), (1980), pp. 228-234.
27. M. Rabin. "Randomized Byzantine Generals. In Proc. 24th Symposium on Foundations of Computer Science. IEEE Press, November 1983, pp. 403-9.
28. M. Raynal. "Reliable Decisions in Timed Asynchronous Distributed Systems". In Proc.3rd IEEE int. Workshop on Object-oriented Real-time Dependable Systems (WORDS97), Newport Beach, CA, Feb. 1997.
29. D. Skeen. "Non-Blocking Commit Protocols". In Proc. ACM SIGMOD Int. Conference on Management of Data. ACM Press, 1981, pp. 133-42.
30. J. Turek and D. Shasha. "The Many Faces of Consensus in Distributed Systems" Computer, Vol. 25(6), (June 1992), pp. 8-17.
31. J.S.K.Wong and S. Mitra. "A Non-Blocking Timed Atomic Commit Protocol for Distributed Real-Time Database Systems" Journal of Systems Software, vol. 34, June 1996, pp. 161-170.