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.
Type de document :
[Research Report] RR-6037, INRIA. 2006, pp.30
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger
Contributeur : Rapport de Recherche Inria <>
Soumis le : jeudi 30 novembre 2006 - 10:11:42
Dernière modification le : mercredi 14 février 2018 - 16:54:02
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 13:48:18


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00116895, version 2



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



Consultations de la notice


Téléchargements de fichiers