Time vs. space in fault-tolerant distributed systems

B. Charron-Bost; X. Défago; A. Schiper

doi:10.1109/WORDS.2001.945109

Time vs. space in fault-tolerant distributed systems

B. Charron-Bost
, X. Défago
, A. Schiper

École Polytechnique

Laboratoire d'Informatique (LIX)

Résultats de recherche: Contribution à une conférence › Papier › Revue par des pairs

Résumé

Algorithms for solving agreement problems can be classified in two categories: (1) those relying on failure detectors that we call FD-based, and (2) those that rely on a Group Membership Service that we call GMS-based. The paper discusses the advantages and limitations of these two approaches, and proposes an extension to the GMS-approach that combines the advantages of both approaches, without their drawbacks. This extension leads us to distinguish between time-triggered suspicions of processes and space-triggered exclusions.

langue originale	Anglais
Pages	21-27
Nombre de pages	7
Les DOIs	https://doi.org/10.1109/WORDS.2001.945109
état	Publié - 1 janv. 2001
Evénement	6th International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS) - Rome, Italie Durée: 8 janv. 2001 → 10 janv. 2001

Une conférence

Une conférence	6th International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS)
Pays/Territoire	Italie
La ville	Rome
période	8/01/01 → 10/01/01

Accès au document

10.1109/WORDS.2001.945109

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@conference{fa47af2b17f44e409bd7a223d7b9d12b,

title = "Time vs. space in fault-tolerant distributed systems",

abstract = "Algorithms for solving agreement problems can be classified in two categories: (1) those relying on failure detectors that we call FD-based, and (2) those that rely on a Group Membership Service that we call GMS-based. The paper discusses the advantages and limitations of these two approaches, and proposes an extension to the GMS-approach that combines the advantages of both approaches, without their drawbacks. This extension leads us to distinguish between time-triggered suspicions of processes and space-triggered exclusions.",

author = "B. Charron-Bost and X. D{\'e}fago and A. Schiper",

year = "2001",

month = jan,

day = "1",

doi = "10.1109/WORDS.2001.945109",

language = "English",

pages = "21--27",

note = "6th International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS) ; Conference date: 08-01-2001 Through 10-01-2001",

}

TY - CONF

T1 - Time vs. space in fault-tolerant distributed systems

AU - Charron-Bost, B.

AU - Défago, X.

AU - Schiper, A.

PY - 2001/1/1

Y1 - 2001/1/1

N2 - Algorithms for solving agreement problems can be classified in two categories: (1) those relying on failure detectors that we call FD-based, and (2) those that rely on a Group Membership Service that we call GMS-based. The paper discusses the advantages and limitations of these two approaches, and proposes an extension to the GMS-approach that combines the advantages of both approaches, without their drawbacks. This extension leads us to distinguish between time-triggered suspicions of processes and space-triggered exclusions.

AB - Algorithms for solving agreement problems can be classified in two categories: (1) those relying on failure detectors that we call FD-based, and (2) those that rely on a Group Membership Service that we call GMS-based. The paper discusses the advantages and limitations of these two approaches, and proposes an extension to the GMS-approach that combines the advantages of both approaches, without their drawbacks. This extension leads us to distinguish between time-triggered suspicions of processes and space-triggered exclusions.

UR - https://www.scopus.com/pages/publications/0034832645

U2 - 10.1109/WORDS.2001.945109

DO - 10.1109/WORDS.2001.945109

M3 - Paper

AN - SCOPUS:0034832645

SP - 21

EP - 27

T2 - 6th International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS)

Y2 - 8 January 2001 through 10 January 2001

ER -

Time vs. space in fault-tolerant distributed systems

Résumé

Une conférence

Accès au document

Autres fichiers et liens

Empreinte digitale

Contient cette citation