A scalable causal broadcast that tolerates dynamics of mobile networks - Archive ouverte HAL
Rapport (Rapport Technique) Année : 2020

A scalable causal broadcast that tolerates dynamics of mobile networks

Daniel Wilhelm
  • Fonction : Auteur
  • PersonId : 1071683
  • IdRef : 272585637
Luciana Arantes
Pierre Sens

Résumé

Many distributed applications and protocols require causal broadcast. Various existing algorithms ensure causal order of broadcast messages, but they are either not scalable, or do not take into account the characteristics of mobile networks, such as nodes mobility, message losses, or limited capacity of nodes. This paper proposes a causal broadcast algorithm suitable for mobile networks since it copes with the dynamics, constraints, and specifications of such networks. Control information included in each message, and maintained on each node, is of small size and the algorithm handles message losses. Performance evaluation of experiments conducted on Omnet++ confirms the effectiveness of our causal broadcast protocol.
Fichier principal
Vignette du fichier
ensemble (1).pdf (550.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02652082 , version 1 (29-05-2020)
hal-02652082 , version 2 (04-06-2020)
hal-02652082 , version 3 (09-06-2020)
hal-02652082 , version 4 (19-10-2021)

Identifiants

  • HAL Id : hal-02652082 , version 4

Citer

Daniel Wilhelm, Luciana Arantes, Pierre Sens. A scalable causal broadcast that tolerates dynamics of mobile networks. [Technical Report] Sorbonne University UPMC. 2020. ⟨hal-02652082v4⟩
315 Consultations
250 Téléchargements

Partager

More