On the hardness of failure-sensitive agreement problems

Information Processing Letters

Volumn 79, Issue 2, 2001, Pages 99-104

  Guerraoui, Rachid ^a  

^a EPFL   (Switzerland)

Author keywords

Agreement; Broadcast; Commit; Distributed computing; Election; Failure detector; Fault tolerance

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); DECISION THEORY; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; SENSITIVITY ANALYSIS; TELECOMMUNICATION TRAFFIC;

FAILURE-SENSITIVE AGREEMENTS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0035973429     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(00)00171-X     Document Type: Article

References (8)

1. Chandra T., Toueg S. Unreliable failure detectors for reliable distributed systems. J. ACM. 43:(2):1996.
2. Chandra T., Hadzilacos V., Toueg S. The weakest failure detector for solving consensus. J. ACM. 43:(4):1996.
3. E. Fromentin, M. Raynal, F. Tronel, About classes of problems in asynchronous distributed systems with process crashes, Technical Report IRISA 1178; also in: Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS), 1999.
4. E. Fromentin, M. Raynal, F. Tronel, About classes of problems in asynchronous distributed systems with process crashes, Technical Report IRISA 1178; also in: Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS), 1999.
5. V. Hadzilacos, S. Toueg, Fault-tolerant broadcasts and related problems, Technical Report (TR 94-1425), Cornell University, 1994; also in: S. Mullender (Ed.), Distributed Systems, Addison-Wesley, Reading, MA, 1993.
6. V. Hadzilacos, S. Toueg, Fault-tolerant broadcasts and related problems, Technical Report (TR 94-1425), Cornell University, 1994; also in: S. Mullender (Ed.), Distributed Systems, Addison-Wesley, Reading, MA, 1993.
7. Skeen D. Nonblocking commit protocols. Proceedings of the ACM SIGMOD International Conference on Management of Data. 1981;133-142 ACM Press, New York.
8. Sabel L., Marzullo K. Election vs. consensus in asynchronous systems. Technical Report TR95-1488:1995;Cornell University, Ithaca, NY. also: Technical Report CS95-411:1995;University of California, San Diego, CA.