000052441 001__ 52441
000052441 005__ 20190416220410.0
000052441 037__ $$aREP_WORK
000052441 245__ $$aBroadcasting Messages in Fault-Tolerant Distributed Systems: the benefit of handling input-triggered and output-triggered suspicions differently
000052441 269__ $$a2002
000052441 260__ $$c2002
000052441 336__ $$aReports
000052441 520__ $$aThis paper investigates the two main and seemingly antagonistic approaches to broadcasting messages in fault-tolerant distributed systems: the approach based on Reliable Broadcast, and the one based on View Synchronous Communication (or VSC for short). We discuss both communication primitives in a system model with fair-lossy channel, which leads us to introduce the "time-bounded buffering" problem: VSC addresses this problem, but not Reliable Broadcast. Moreover, we show that VSC solves Reliable Broadcast in a system model with "program-controlled crash". However, VSC does more than Reliable Broadcast, and this has a cost. We analyse this cost by distinguishing between two types of failure suspicions: input-triggered failure suspicions that are related to incoming messages, and output-triggered failure suspicions that are related to outgoing messages. We show that VSC has not managed to exploit the difference between these two types of failure suspicions, which has not allowed to solve the dilemma between (1) short fail-over time and (2) infrequent incorrect exclusion of processes from the membership. We show how to escape from this dilemma 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. This allows to get the best of two worlds.
000052441 700__ $$aCharron-Bost, Bernadette
000052441 700__ $$aDefago, Xavier
000052441 700__ $$0241767$$aSchiper, André$$g106377
000052441 8564_ $$s102721$$uhttps://infoscience.epfl.ch/record/52441/files/IC_TECH_REPORT_200220.pdf$$zn/a
000052441 909C0 $$0252206$$pLSR$$xU10411
000052441 909CO $$ooai:infoscience.tind.io:52441$$pIC$$preport$$qGLOBAL_SET
000052441 937__ $$aLSR-REPORT-2002-008
000052441 970__ $$a200220/IC
000052441 973__ $$aEPFL$$sPUBLISHED
000052441 980__ $$aREPORT