TY - JOUR
AU1 - Bravo, Manuel
AU2 - Chockler, Gregory
AU3 - Gotsman, Alexey
AU4 - Naser-Pastoriza, Alejandro
AU5 - Roldán, Christian
AB - Abstract:Atomic broadcast is a reliable communication abstraction ensuring that all processes deliver the same set of messages in a common global order. It is a fundamental building block for implementing fault-tolerant services using either active (aka state-machine) or passive (aka primary-backup) replication. We consider the problem of implementing reconfigurable atomic broadcast, which further allows users to dynamically alter the set of participating processes, e.g., in response to failures or changes in the load. We give a complete safety and liveness specification of this communication abstraction and propose a new protocol implementing it, called Vertical Atomic Broadcast, which uses an auxiliary service to facilitate reconfiguration. In contrast to prior proposals, our protocol significantly reduces system downtime when reconfiguring from a functional configuration by allowing it to continue processing messages while agreement on the next configuration is in progress. Furthermore, we show that this advantage can be maintained even when our protocol is modified to support a stronger variant of atomic broadcast required for passive replication.
TI - Vertical Atomic Broadcast and Passive Replication (Extended Version)
JF - Computing Research Repository
DO - 10.48550/arxiv.2408.08702
DA - 2024-08-16
UR - https://www.deepdyve.com/lp/arxiv-cornell-university/vertical-atomic-broadcast-and-passive-replication-extended-version-Hivphldo2W
VL - 2024
IS - 2408
DP - DeepDyve
ER -