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...

Full description

Bibliographic Details
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