Consensus on transaction commit

ACM Transactions on Database Systems

Volumn 31, Issue 1, 2006, Pages 133-160

  Gray, Jim ^a   Lamport, Leslie ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Consensus; Paxos; Two phase commit

Indexed keywords

CONSENSUS; PAXOS; STABLE-STORAGE WRITE DELAY; TWO-PHASE COMMIT;

ALGORITHMS; DECISION MAKING; NETWORK PROTOCOLS; PROBLEM SOLVING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33745187320     PISSN: 03625915     EISSN: 03625915     Source Type: Journal    
DOI: 10.1145/1132863.1132867     Document Type: Article

References (19)

1. AGUILERA, M. K., DELPORTE-GALLET, C., FAUCONNIER, H., AND TOUEG, S. 2001. Stable leader election. In DISC '01: Proceedings of the 15th International Conference on Distributed Computing, J. L. Welch, Ed. Lecture Notes in Computer Science, vol. 2180. Springer-Verlag, Berlin, Germany, 108-122.
2. ALPERN, B. AND SCHNEIDER, F. B. 1985. Defining liveness. Inf. Process. Lett. 21, 4 (Oct.), 181-185.
3. BERNSTEIN, P. A., HADZILACOS, V., AND GOODMAN, N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, MA.
4. BORR, A. J. 1981. Transaction monitoring in encompass: Reliable distributed transaction processing. In Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data (Ann Arbor, MI, April 29-May 1), Y. E. Lien, Ed. ACM Press, New York, NY, 155-165.
5. CHARRON-BOST, B. AND SCHIPER, A. 2000. Uniform consensus is harder than consensus (extended abstract). Tech. rep. DSC/2000/028. École Polytechnique Fédérale de Lausanne, Switzerland.
6. DE PRISCO, R., LAMPSON, B., AND LYNCH, N. 1997. Revisiting the Paxos algorithm. In Proceedings of the 11th International Workshop on Distributed Algorithms (WDAG 97), M. Mavronicolas and P. Tsigas, Eds. Lecture Notes in Computer Science, vol. 1320. Springer-Verlag, Saarbruken, Germany, 111-125.
7. DWORK, C., LYNCH, N., AND STOCKMEYER, L. 1988. Consensus in the presence of partial synchrony. J. Assoc. Comput. Mach. 35, 2 (Apr.), 288-323.
8. FISCHER, M. J., LYNCH, N., AND PATERSON, M. S. 1985. Impossibility of distributed consensus with one faulty process. J. Assoc. Comput. Mach. 32, 2 (Apr.), 374-382.
9. GRAY, J. 1978. Notes on data base operating systems. In Operating Systems: An Advanced Course, R. Bayer, R. M. Graham, and G. Seegmuller, Eds. Lecture Notes in Computer Science, vol. 60. Springer-Verlag, Berlin, Heidelberg, Germany/New York, NY, 393-481.
10. GUERRAOUI, R. 1995. Revisiting the relationship between nonblocking atomic commitment and consensus. In Proceedings of the 9th International Workshop on Distributed Algorithms (WDAG95), J.-M. Hélary and M. Raynal, Eds. Lecture Notes in Computer Science, vol. 972. Springer-Verlag, Le Mont-Saint-Michel, France, 87-100.
11. GUERRAOUI, R., LARREA, M., AND SCHIPER, A. 1996. Reducing the cost for nonblocking in atomic commitment. In Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS). IEEE Computer Society Press, Los Alamitos, CA, 692-697.
12. LAMPORT, L. 1998. The part-time parliament. ACM Trans. Comput. Syst. 16, 2 (May), 133-169.
13. LAMPORT, L. 2001. Paxos made simple. ACM SIGACT News (Distributed Computing Column) 32, 4 (Dec.), 18-25.
14. LAMPORT, L. 2003. Specifying Systems, Addison-Wesley, Boston, MA. A link to an electronic copy can be found online at http://lamport.org.
15. LAMPSON, B. W. 1996. How to build a highly available system using consensus. In Distributed Algorithms, O. Babaoglu and K. Marzullo, Eds. Lecture Notes in Computer Science, vol. 1151. Springer-Verlag, Berlin, Germany, 1-17.
16. MOHAN, C., STRONG, R., AND FINKELSTEIN, S. 1983. Method for distributed transaction commit and recovery using Byzantine agreement within clusters of processors. In Proceedings of the Second Annual ACM Symposium on Principles of Distributed Computing. The ACM Press, New York, NY, 29-43.
17. NEWCOMER, E. 2002. Understanding Web Services. Addison-Wesley, Boston, MA.
18. PEASE, M., SHOSTAK, R., AND LAMPORT, L. 1980. Reaching agreement in the presence of faults. J. Assoc. Comput. Mach. 27, 2 (Apr.), 228-234.
19. SKEEN, D. 1981. Nonblocking commit protocols. In SIGMOD '81: Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data. ACM Press, New York, NY, 133-142.