On the Hardness of Failure-Sensitive Agreement Problems
Guerraoui, Rachid
2000

Files

Abstract

In [CT96], [FRT99], and [SM95], respectively, it was stated that the weakest failure detector for any of non-blocking atomic commit, terminating reliable broadcast and leader election, is the Perfect failure detector P. This paper presents a counter example of those results.We exhibit a failure detector that is incomparable to P, and yet solves those problems.

Details

Title On the Hardness of Failure-Sensitive Agreement Problems
Author(s) Guerraoui, Rachid
Date 2000
Other identifier(s) DAR: 1945
View record in Web of Science
Laboratories DCL
Record Appears in Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > DCL - Distributed Computing Laboratory
Work produced at EPFL
Technical Reports
Published
Record creation date 2005-07-13

Actions

Preview