Breaking the Scalability Barrier of Causal Broadcast for Large and Dynamic Systems

Abstract : Many distributed protocols and applications rely on causal broadcast to ensure consistency criteria. However, none of causality tracking state-of-the-art approaches scale in large and dynamic systems. This paper presents a new non-blocking causal broadcast protocol suited for dynamic systems. The proposed protocol outperforms state-of-the-art in size of messages, execution time complexity, and local space complexity. Most importantly, messages piggyback control information the size of which is constant. We prove that for both static and dynamic systems. Consequently, large and dynamic systems can finally afford causal broadcast .
Type de document :
Communication dans un congrès
37th IEEE International Symposium on Reliable Distributed Systems (SRDS), Oct 2018, Salvador de Bahia, Brazil
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01778901
Contributeur : Brice Nédelec <>
Soumis le : jeudi 15 novembre 2018 - 15:17:56
Dernière modification le : mercredi 12 décembre 2018 - 11:07:25

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01778901, version 2

Collections

Citation

Brice Nédelec, Pascal Molli, Achour Mostefaoui. Breaking the Scalability Barrier of Causal Broadcast for Large and Dynamic Systems. 37th IEEE International Symposium on Reliable Distributed Systems (SRDS), Oct 2018, Salvador de Bahia, Brazil. 〈hal-01778901v2〉

Partager

Métriques

Consultations de la notice

87

Téléchargements de fichiers

29