8480 articles  [english version]

inria-00116895, version 2

Fast and Scalable Total Order Broadcast for Wide-area Networks

Luiz Angelo Steffenel a1

N° RR-6037 (2006)

Résumé : 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.

  • a –  Université Nancy II
  • 1 :  ALGORILLE (INRIA Lorraine - LORIA)
  • INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
  • Domaine : Informatique/Calcul parallèle, distribué et partagé
    Informatique/Performance et fiabilité
  • Mots-clés : Total Order Broadcast – Group Membership – View Synchronous Communication – Scalability
  • Référence interne : RR-6037
  • Commentaire : Version submitted to IEEE TPDS
  • Versions disponibles :  v1 (28-11-2006) v2 (30-11-2006)
 
  • inria-00116895, version 2
  • oai:hal.inria.fr:inria-00116895
  • Contributeur : 
  • Soumis le : Jeudi 30 Novembre 2006, 10:11:42
  • Dernière modification le : Jeudi 30 Novembre 2006, 10:12:12