A scalable causal broadcast that tolerates dynamics of mobile networks

Daniel Wilhelm (1) , Luciana Arantes (1) , Pierre Sens (1)

1 DELYS - DistributEd aLgorithms and sYStems

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.

Domaines: Informatique [cs]

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