Broadcasting messages in fault-tolerant distributed systems: The benefit of handling input-triggered and output-triggered suspicions differently

Bernadette Charron-Bost; Xavier Défago; André Schiper

Broadcasting messages in fault-tolerant distributed systems: The benefit of handling input-triggered and output-triggered suspicions differently

Bernadette Charron-Bost
, Xavier Défago
, André Schiper

Japan Advanced Institute of Science and Technology
ENAC-IIC-GEL
Laboratoire d'Informatique (LIX)

Résultats de recherche: Contribution à un journal › Article de conférence › Revue par des pairs

17 Citations (Scopus)

Résumé

This paper investigates the two main and seemingly antagonistic approaches to broadcasting reliably messages in fault-tolerant distributed systems: the approach based on Reliable Broadcast, and the one based on View Synchronous Communication (or VSC for short). While VSC does more than Reliable Broadcast, this has a cost. We show that this cost can be reduced by exploiting the difference between input-triggered and output-triggered suspicions, and by replacing the standard VSC broadcast primitive by two broadcast primitives, one sensitive to input-triggered suspicions, and the other sensitive to output-triggered suspicions.

langue originale	Anglais
Pages (de - à)	244-249
Nombre de pages	6
journal	Proceedings of the IEEE Symposium on Reliable Distributed Systems
état	Publié - 1 janv. 2002
Modification externe	Oui
Evénement	The 21st IEEE Symposium on Reliable Distributed Systems (SRDS-2002) - Suita, Japon Durée: 13 oct. 2002 → 16 oct. 2002

Contient cette citation

@article{5c49cf0ac4f64f1f8b98defa6467f0fe,

title = "Broadcasting messages in fault-tolerant distributed systems: The benefit of handling input-triggered and output-triggered suspicions differently",

abstract = "This paper investigates the two main and seemingly antagonistic approaches to broadcasting reliably messages in fault-tolerant distributed systems: the approach based on Reliable Broadcast, and the one based on View Synchronous Communication (or VSC for short). While VSC does more than Reliable Broadcast, this has a cost. We show that this cost can be reduced by exploiting the difference between input-triggered and output-triggered suspicions, and by replacing the standard VSC broadcast primitive by two broadcast primitives, one sensitive to input-triggered suspicions, and the other sensitive to output-triggered suspicions.",

author = "Bernadette Charron-Bost and Xavier D{\'e}fago and Andr{\'e} Schiper",

year = "2002",

month = jan,

day = "1",

language = "English",

pages = "244--249",

journal = "Proceedings of the IEEE Symposium on Reliable Distributed Systems",

issn = "1060-9857",

publisher = "IEEE Computer Society",

note = "The 21st IEEE Symposium on Reliable Distributed Systems (SRDS-2002) ; Conference date: 13-10-2002 Through 16-10-2002",

}

Broadcasting messages in fault-tolerant distributed systems: The benefit of handling input-triggered and output-triggered suspicions differently. / Charron-Bost, Bernadette; Défago, Xavier; Schiper, André.
Dans: Proceedings of the IEEE Symposium on Reliable Distributed Systems, 01.01.2002, p. 244-249.

Résultats de recherche: Contribution à un journal › Article de conférence › Revue par des pairs

TY - JOUR

T1 - Broadcasting messages in fault-tolerant distributed systems

T2 - The 21st IEEE Symposium on Reliable Distributed Systems (SRDS-2002)

AU - Charron-Bost, Bernadette

AU - Défago, Xavier

AU - Schiper, André

PY - 2002/1/1

Y1 - 2002/1/1

N2 - This paper investigates the two main and seemingly antagonistic approaches to broadcasting reliably messages in fault-tolerant distributed systems: the approach based on Reliable Broadcast, and the one based on View Synchronous Communication (or VSC for short). While VSC does more than Reliable Broadcast, this has a cost. We show that this cost can be reduced by exploiting the difference between input-triggered and output-triggered suspicions, and by replacing the standard VSC broadcast primitive by two broadcast primitives, one sensitive to input-triggered suspicions, and the other sensitive to output-triggered suspicions.

AB - This paper investigates the two main and seemingly antagonistic approaches to broadcasting reliably messages in fault-tolerant distributed systems: the approach based on Reliable Broadcast, and the one based on View Synchronous Communication (or VSC for short). While VSC does more than Reliable Broadcast, this has a cost. We show that this cost can be reduced by exploiting the difference between input-triggered and output-triggered suspicions, and by replacing the standard VSC broadcast primitive by two broadcast primitives, one sensitive to input-triggered suspicions, and the other sensitive to output-triggered suspicions.

M3 - Conference article

AN - SCOPUS:0036443270

SN - 1060-9857

SP - 244

EP - 249

JO - Proceedings of the IEEE Symposium on Reliable Distributed Systems

JF - Proceedings of the IEEE Symposium on Reliable Distributed Systems

Y2 - 13 October 2002 through 16 October 2002

ER -

Broadcasting messages in fault-tolerant distributed systems: The benefit of handling input-triggered and output-triggered suspicions differently

Résumé

Empreinte digitale

Contient cette citation