Breaking the Scalability Barrier of Causal Broadcast for Large and Dynamic Systems

Abstract : Many distributed protocols and applications rely on causal broadcast to ensure consistency criteria. However, none of causality tracking state-of-the-art approaches scale in large and dynamic systems. This paper presents a new non-blocking causal broadcast protocol suited for dynamic systems. The proposed protocol outperforms state-of-the-art in size of messages, execution time complexity, and local space complexity. Most importantly, messages piggyback control information the size of which is constant. We prove that for both static and dynamic systems. Consequently, large and dynamic systems can finally afford causal broadcast .
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01778901
Contributor : Brice Nédelec <>
Submitted on : Thursday, November 15, 2018 - 3:17:56 PM
Last modification on : Friday, March 29, 2019 - 12:29:52 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01778901, version 2

Collections

Citation

Brice Nédelec, Pascal Molli, Achour Mostefaoui. Breaking the Scalability Barrier of Causal Broadcast for Large and Dynamic Systems. 37th IEEE International Symposium on Reliable Distributed Systems (SRDS), Oct 2018, Salvador de Bahia, Brazil. ⟨hal-01778901v2⟩

Share

Metrics

Record views

460

Files downloads

267