On the weakest failure detector for non-blocking atomic commit

IFIP Advances in Information and Communication Technology

Volumn 96, Issue , 2002, Pages 461-473

  Guerraoui, Rachid ^a   Kouznetsov, Petr ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS SYSTEM; FAILURE DETECTORS; GLOBAL TIME; NON-BLOCKING;

COMPUTER SCIENCE; DETECTORS; INFORMATION TECHNOLOGY;

COMPUTER HARDWARE DESCRIPTION LANGUAGES;

EID: 84891049006     PISSN: 18684238     EISSN: None     Source Type: Journal    
DOI: 10.1007/978-0-387-35608-2_38     Document Type: Article

References (9)

1. T. D. Chandra, V. Hadzilacos, and S. Toueg. The weakest failure detector for solving consensus. Journal of the ACM, 43(4):685-722, March 1996.
2. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225-267, March 1996.
3. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(3):374-382, April 1985.
4. E. Fromentin, M. Raynal, and F. Tronel. On classes of problems in asynchronous distributed systems with process crashes. In Proceedings of the IEEE International Conference on Distributed Systems (ICDCS), pages 470-477, 1999.
5. R. Guerraoui. On the hardness of failure-sensitive agreement problems. Information Processing Letters, 79(2):99-104, June 2001.
6. R. Guerraoui. Non-blocking atomic commit in asynchronous distributed systems with failure detectors. Distributed Computing, 15:17-25, January 2002.
7. R. Guerraoui and R Kouznetsov. On the weakest failure detector for non-blocking atomic commit. Technical report, School of Computer and Communication Sciences, Swiss Institute of Technology in Lausanne, 2002. Available at http://icwww.epfl.ch/publications/list.php
8. L. S. Sabel and K. Marzullo. Election vs. consensus in asynchronous systems. Technical report, Cornell University, Ithaca, NY, TR95-1488, 1995.
9. D. Skeen. Nonblocking commit protocols. In ACM SIGMOD International Conference on Management of Data, pages 133-142. ACM Press, May 1981.