A scalable causal broadcast that tolerates dynamics of mobile networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

A scalable causal broadcast that tolerates dynamics of mobile networks

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03524944 , version 1

Cite

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⟩
71 View
51 Download

Share

Gmail Facebook X LinkedIn More