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
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


  • HAL Id : hal-00001661, version 1



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⟩



Record views


Files downloads