
Combining Different Failure Detectors for Solving a Large-Scale Consensus Problem
Haddad, Serge; Nguilla, François (1999), Combining Different Failure Detectors for Solving a Large-Scale Consensus Problem, in Lee, Roger Y., Computers and Their Applications (CATA-99), Proceedings of the ISCA 14th International Conference, Cancun, Mexico, April 7-9, 1999, ISCA, p. 204-209
View/ Open
Type
Communication / ConférenceDate
1999Conference title
14th International Conference on Computers and Their Applications (CATA-99)Conference date
1999-04Conference city
CancunConference country
MexiqueBook title
Computers and Their Applications (CATA-99), Proceedings of the ISCA 14th International Conference, Cancun, Mexico, April 7-9, 1999Book author
Lee, Roger Y.Publisher
ISCA
ISBN
1-880843-27-7
Pages
204-209
Metadata
Show full item recordAbstract (EN)
Dependable services in distributed systems rely on some kind of agreement. Such an agreement can be obtained by solving the consensus problem. Most of the proposed consensus' algorithms are based on mutual knowledge of the participants and thus inadequate to wide area networks (WANs). In previous papers, we proposed protocols which deal with WANs constituted of interconnected physical groups of machines (LANs/domains). These protocols rely on Chandra and Toueg' unreliable failure detectors model for asynchronous systems extended to handle broadcast addresses and safeness of a whole subnet. Nevertheless, we assumed the same characteristics for local and distant failure detectors. In the present paper, we propose a new algorithm which takes into account a different behavior for the detectors. More precisely, local detectors behave as the S class of Chandra and Toueg and so are more reliable than the distant detectors which behave as the \PiS class. Moreover, the distant failure detector we dene, has the ability to test the failure of a local network via a broadcast address. We prove the correctness of the new algorithm and give some implementations hints in the Internet context.Subjects / Keywords
Unreliable Failure Detectors; WANRelated items
Showing items related by title and author.
-
El Fallah Seghrouchni, Amal; Haddad, Serge; Nguilla, François (1998) Communication / Conférence
-
Genevay, Aude; Cuturi, Marco; Peyré, Gabriel; Bach, Francis (2016) Communication / Conférence
-
Cordeau, Jean-François; Furini, Fabio; Ljubić, Ivana (2019) Article accepté pour publication ou publié
-
Rigaux, Philippe; Litwin, Witold; du Mouza, Cédric (2009) Article accepté pour publication ou publié
-
Belhaj Frej, Hanen; Rigaux, Philippe; Spyratos, Nicolas (2007) Communication / Conférence