Zab: High-performance broadcast for primary-backup systems

  • Authors:
  • Flavio P. Junqueira;Benjamin C. Reed;Marco Serafini

  • Affiliations:
  • Yahoo! Research, USA;Yahoo! Research, USA;Yahoo! Research, USA

  • Venue:
  • DSN '11 Proceedings of the 2011 IEEE/IFIP 41st International Conference on Dependable Systems&Networks
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Zab is a crash-recovery atomic broadcast algorithm we designed for the ZooKeeper coordination service. ZooKeeper implements a primary-backup scheme in which a primary process executes clients operations and uses Zab to propagate the corresponding incremental state changes to backup processes1. Due the dependence of an incremental state change on the sequence of changes previously generated, Zab must guarantee that if it delivers a given state change, then all other changes it depends upon must be delivered first. Since primaries may crash, Zab must satisfy this requirement despite crashes of primaries.