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)

Research output: Contribution to journal › Conference article › peer-review

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.

Original language	English
Pages (from-to)	244-249
Number of pages	6
Journal	Proceedings of the IEEE Symposium on Reliable Distributed Systems
Publication status	Published - 1 Jan 2002
Externally published	Yes
Event	The 21st IEEE Symposium on Reliable Distributed Systems (SRDS-2002) - Suita, Japan Duration: 13 Oct 2002 → 16 Oct 2002

Cite this

@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",

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é.
In: Proceedings of the IEEE Symposium on Reliable Distributed Systems, 01.01.2002, p. 244-249.

Research output: Contribution to journal › Conference article › peer-review

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

Abstract

Fingerprint

Cite this