A Communication-Efficient Causal Broadcast Protocol - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

A Communication-Efficient Causal Broadcast Protocol

Résumé

A causal broadcast ensures that messages are delivered to all nodes (processes) preserving causal relation of the messages. In this paper, we propose a causal broadcast protocol for distributed systems whose nodes are logically organized in a virtual hypercube-like topology called VCube. Messages are broadcast by dynamically building spanning trees rooted in the message's source node. By using multiple trees, the contention bottleneck problem of a single root spanning tree approach is avoided. Furthermore , different trees can intersect at some node. Hence, by taking advantage of both the out-of-order reception of causally related messages at a node and these paths intersections, a node can delay to one or more of its children in the tree, the forwarding of the messages whose some causal dependencies it knows that the children in question can not satisfy yet. Such a delay does not induce any overhead. Experimental evaluation conducted on top of PeerSim simulator confirms the communication effectiveness of our causal broadcast protocol in terms of latency and message traffic reduction.
Fichier principal
Vignette du fichier
icpp2018-hal.pdf (544.81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01924741 , version 1 (16-11-2018)

Identifiants

  • HAL Id : hal-01924741 , version 1

Citer

João Paulo de Araujo, Luciana Arantes, Elias P Duarte Júnior, Luiz A. Rodrigues, Pierre Sens. A Communication-Efficient Causal Broadcast Protocol. ICPP 2018 - 47th International Conference on Parallel Processing, Aug 2018, Eugene, Oregon, United States. ⟨hal-01924741⟩
171 Consultations
377 Téléchargements

Partager

More