Impossibility of boosting distributed service resilience
We prove two theorems saying that no distributed system in whichprocesses coordinate using reliable registers and f-resilient servicescan solve the consensus problem in the presence of f+1 undetectableprocess stopping failures. (A service is f-resilient if it isguaranteed to operate as long as no m...
Main Authors: | Attie, Paul, Guerraoui, Rachid, Kouznetsov, Petr, Lynch, Nancy, Rajsbaum, Sergio |
---|---|
Other Authors: | Theory of Computation |
Language: | en_US |
Published: |
2005
|
Online Access: | http://hdl.handle.net/1721.1/30526 |
Similar Items
-
Boosting Fault-Tolerance in Asynchronous Message Passing Systems is Impossible
by: Attie, Paul C., et al.
Published: (2023) -
A Hundred Impossibility Proofs for Distributed Computing
by: Lynch, Nancy A.
Published: (2023) -
Impossibility of Distributed Consensus with One Faulty Process*atio
by: Fischer, Michael J., et al.
Published: (2023) -
On the weakest failure detector ever
by: Kuznetsov, Petr, et al.
Published: (2010) -
Interference-Resilient Information Exchange
by: Newport, Calvin Charles, et al.
Published: (2010)