A scalable causal broadcast that tolerates dynamics of mobile networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

A scalable causal broadcast that tolerates dynamics of mobile networks

Résumé

Causal broadcast is at the core of collaborative applications, distributed databases, conferencing, or social networks. Existing causal broadcast algorithms are either not scalable or cannot be implemented on mobile networks because they do not take into account the features of these networks: limited capacities of nodes (computation, storage, energy), unreliable communication channels, and the dynamics of connections due to node mobility, node failure, and join/leave of nodes. This work presents a causal broadcast algorithm for mobile networks. The algorithm is scalable: control information piggybacked on messages and maintained on nodes is of small size. Experiments conducted on OMNeT++, a realistic network simulator, confirms the effectiveness of our causal broadcast protocol, rendering causal broadcast affordable in mobile networks.
Fichier principal
Vignette du fichier
icdcn.pdf (521.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03524944 , version 1 (13-01-2022)

Identifiants

  • HAL Id : hal-03524944 , version 1

Citer

Daniel Wilhelm, Luciana Arantes, Pierre Sens. A scalable causal broadcast that tolerates dynamics of mobile networks. 23rd International Conference on Distributed Computing and Networking (ICDCN), Jan 2022, New Delhi / Virtual, India. ⟨hal-03524944⟩
106 Consultations
71 Téléchargements

Partager

More