Loading...
Please wait, while we are loading the content...
Similar Documents
The weakest failure detector for solving consensus (1996).
| Content Provider | CiteSeerX |
|---|---|
| Author | Chandra, Tushar Deepak Hadzilacos, Vassos Toueg, Sam |
| Abstract | We determine what information about failures is necessary and sufficient to solve Consensus in asynchronous distributed systems subject to crash failures. In [CT91], it is shown that 3W, a failure detector that provides surprisingly little information about which processes have crashed, is sufficient to solve Consensus in asynchronous systems with a majority of correct processes. In this paper, we prove that to solve Consensus, any failure detector has to provide at least as much information as 3W. Thus, 3W is indeed the weakest failure detector for solving Consensus in asynchronous systems with a majority of correct processes. |
| File Format | |
| Publisher Date | 1996-01-01 |
| Access Restriction | Open |
| Content Type | Text |