Genuine versus Non-Genuine Atomic Multicast Protocols for Wide Area Networks : an Empirical Study - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Genuine versus Non-Genuine Atomic Multicast Protocols for Wide Area Networks : an Empirical Study

Résumé

We study atomic multicast, a fundamental abstraction for building fault-tolerant systems. We suppose a system composed of data centers, or groups, that host many processes connected through high-end local links; a few groups exist, interconnected through high-latency communication links. A recent paper showed that no multicast protocol can deliver messages addressed to multiple groups in one inter-group delay and be genuine, i.e., to deliver a message m, only the addressees of m are involved in the protocol. We propose a non-genuine multicast protocol that may deliver messages addressed to multiple groups in one inter-group delay. Experimental comparisons against a latency-optimal genuine protocol show that the non-genuine protocol offers better performance in almost all considered scenarios. We also identify a convoy effect in multicast algorithms that may delay the delivery of local messages, i.e., messages addressed to a single group, by as much as the latency of global messages, i.e., messages addressed to multiple groups, and propose techniques to minimize this effect. To complete our study, we evaluate a latency-optimal protocol that tolerates disasters, i.e., group crashes.

Dates et versions

hal-01299132 , version 1 (07-04-2016)

Identifiants

Citer

Nicolas Schiper, Pierre Sutra, Fernando Pedone. Genuine versus Non-Genuine Atomic Multicast Protocols for Wide Area Networks : an Empirical Study. The 28th IEEE Symposium on Reliable Distributed Systems (SRDS 2009), Sep 2009, Niagara Falls, NY, Canada. pp.166-175, ⟨10.1109/SRDS.2009.12⟩. ⟨hal-01299132⟩
63 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More