Fast and Scalable Total Order Broadcast for Wide-area Networks

Version submitted to IEEE TPDSFault 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