iRBP, A Fault Tolerant Total Order Broadcast for Large Scale Systems

Abstract : Fault tolerance is a key aspect on the development of distributed systems, but it is barely supported on large-scale systems due to the cost of traditional techniques. This paper revisits RBP, a Total Order Broadcast protocol known by its efficiency that presents some very interesting characteristics for scalable systems. However, we found a membership flaw on RBP that can lead to inconsistencies among correct processes. Hence, we propose iRBP, an improvement to the RBP algorithm that not only circumvents the membership weaknesses using recent membership techniques, but also improves its scalability aspects.
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00001661
Contributor : Luiz Angelo Steffenel <>
Submitted on : Friday, June 4, 2004 - 11:53:35 AM
Last modification on : Thursday, April 4, 2019 - 1:03:18 AM
Long-term archiving on: Monday, March 29, 2010 - 8:39:04 PM

Identifiers

  • HAL Id : hal-00001661, version 1

Collections

Citation

Luiz Angelo Barchet-Estefanel. iRBP, A Fault Tolerant Total Order Broadcast for Large Scale Systems. Euro-Par, 2003, Klagenfurt, Austria. pp.632-639. ⟨hal-00001661⟩

Share

Metrics

Record views

131

Files downloads

256