Broadcasting Messages in Fault-Tolerant Distributed Systems: The Benefit of Handling Input-Triggered and Output-Triggered Suspicions Differently

Authors:
Bernadette Charron-Bost;Xavier Défago;André Schiper
Affiliations:
-;-;-
Venue:
SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
Year:
2002

Citing 0
Cited 5

Failure Detection vs Group Membership in Fault-Tolerant Distributed Systems: Hidden Trade-Offs

PAPM-PROBMIV '02 Proceedings of the Second Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification
Total order broadcast on pervasive systems

Proceedings of the 2008 ACM symposium on Applied computing
A step towards a new generation of group communication systems

Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware
Calibrating embedded protocols on asynchronous systems

Information Sciences: an International Journal
Practical impact of group communication theory

Future directions in distributed computing

Quantified Score

Hi-index	0.00

Visualization

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.