Causal Broadcast: How to Forget? - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Causal Broadcast: How to Forget?

Résumé

Causal broadcast constitutes a fundamental communication primitive of many distributed protocols and applications. However, state-of-the-art implementations fail to forget obsolete control information about already delivered messages. They do not scale in large and dynamic systems. In this paper, we propose a novel implementation of causal broadcast. We prove that all and only obsolete control information is safely removed, at cost of a few lightweight control messages. The local space complexity of this protocol does not monotonically increase and depends at each moment on the number of messages still in transit and the degree of the communication graph. Moreover, messages only carry a scalar clock. Our implementation constitutes a sustainable communication primitive for causal broadcast in large and dynamic systems.
Fichier principal
Vignette du fichier
paper.pdf (549.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01923830 , version 1 (15-11-2018)
hal-01923830 , version 2 (15-11-2018)

Identifiants

  • HAL Id : hal-01923830 , version 2

Citer

Brice Nédelec, Pascal Molli, Achour Mostefaoui. Causal Broadcast: How to Forget?. The 22nd International Conference on Principles of Distributed Systems (OPODIS), Dec 2018, Hong Kong, China. ⟨hal-01923830v2⟩
392 Consultations
649 Téléchargements

Partager

More