Skip to Main content Skip to Navigation
Reports

A scalable causal broadcast that tolerates dynamics of mobile networks

Abstract : 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.
Document type :
Reports
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-02652082
Contributor : Daniel Wilhelm <>
Submitted on : Tuesday, June 9, 2020 - 2:12:11 AM
Last modification on : Wednesday, October 14, 2020 - 4:14:52 AM

File

ensemble.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02652082, version 3

Citation

Daniel Wilhelm, Luciana Arantes, Pierre Sens. A scalable causal broadcast that tolerates dynamics of mobile networks. [Technical Report] Sorbonne University UPMC. 2020. ⟨hal-02652082v3⟩

Share

Metrics

Record views

55

Files downloads

49