Fast and Scalable Total Order Broadcast for Wide-area Networks

Luiz Angelo Steffenel 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Fault tolerant protocols such as Total Order Broadcast are key aspects on the development of reliable distributed systems, but they are barely supported on large-scale systems due to the cost of traditional techniques. This paper revisits a class of Total Order Broadcast protocols called moving sequencer, known by its communication efficiency. Indeed, we evaluate RBP, one of the most known implementations of moving sequencer protocols. We demonstrate how RBP can be used with wide-area systems, and we propose new techiques to improve its resiliency and consistency properties under failures, as well as improving its scalability aspects.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/inria-00116895
Contributor : Rapport de Recherche Inria <>
Submitted on : Thursday, November 30, 2006 - 10:11:42 AM
Last modification on : Wednesday, February 14, 2018 - 4:54:02 PM
Long-term archiving on: Friday, November 25, 2016 - 1:48:18 PM

Files

RR-6037.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00116895, version 2

Collections

Citation

Luiz Angelo Steffenel. Fast and Scalable Total Order Broadcast for Wide-area Networks. [Research Report] RR-6037, INRIA. 2006, pp.30. ⟨inria-00116895v2⟩

Share

Metrics

Record views

285

Files downloads

168