21st IEEE Symposium on Reliable Distributed Systems (SRDS'02)
Broadcasting Messages in Fault-Tolerant Distributed Systems: The Benefit of Handling Input-Triggered and Output-Triggered Suspicions Differently
Osaka University, Suita, Japan
October 13-October 16
ISBN: 0-7695-1659-9
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.
Citation:
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," srds, pp.244, 21st IEEE Symposium on Reliable Distributed Systems (SRDS'02), 2002