Article

Zab: High-performance broadcast for primary-backup systems

Authors:

Flavio P. Junqueira,

Benjamin C. Reed,

Marco SerafiniAuthors Info & Claims

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

Pages 245 - 256

https://doi.org/10.1109/DSN.2011.5958223

Published: 27 June 2011 Publication History

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.

Cited By

View all

Han FLiu HChen BJia DZhou JTeng XYang CXi HTian WTao SWang SXu QYang Z(2024)PALF: Replicated Write-Ahead Logging for Distributed DatabasesProceedings of the VLDB Endowment10.14778/3685800.368580317:12(3745-3758)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.14778/3685800.3685803
Tang RSun XHuang YWei YOuyang LMa X(2024)SandTable: Scalable Distributed System Model Checking with Specification-Level State ExplorationProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3650077(736-753)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3650077
Copik MCalotoiu AZhou PTaranov KHoefler TMencagli GDazzi PLowenthal DBadia R(2024)FaaSKeeper: Learning from Building Serverless Services with ZooKeeper as an ExampleProceedings of the 33rd International Symposium on High-Performance Parallel and Distributed Computing10.1145/3625549.3658661(94-108)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3625549.3658661
Show More Cited By

Recommendations

Vive La Différence: Paxos vs. Viewstamped Replication vs. Zab
Paxos, Viewstamped Replication, and Zab are replication protocols for high-availability in asynchronous environments with crash failures. Claims have been made about their similarities and differences. But how does one determine whether two protocols are ...
Reliability analysis of a channel restoration mechanism for opportunistic spectrum access

In this paper, we analyze the promising yet mostly unexplored ability of opportunistic spectrum access (OSA) based on cognitive radios (CR) to provide a robust infrastructure for wireless networks operating in challenging environments with frequent ...
A fully informed model-based checkpointing protocol for preventing useless checkpoints

Checkpointing and rollback recovery are widely used techniques for handling failures in distributed systems. When processes involved in a distributed computation are allowed to take checkpoints independently without any coordination with each other, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

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

June 2011

597 pages

ISBN:9781424492329

Publisher

IEEE Computer Society

United States

Publication History

Published: 27 June 2011

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

88
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Han FLiu HChen BJia DZhou JTeng XYang CXi HTian WTao SWang SXu QYang Z(2024)PALF: Replicated Write-Ahead Logging for Distributed DatabasesProceedings of the VLDB Endowment10.14778/3685800.368580317:12(3745-3758)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.14778/3685800.3685803
Tang RSun XHuang YWei YOuyang LMa X(2024)SandTable: Scalable Distributed System Model Checking with Specification-Level State ExplorationProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3650077(736-753)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3650077
Copik MCalotoiu AZhou PTaranov KHoefler TMencagli GDazzi PLowenthal DBadia R(2024)FaaSKeeper: Learning from Building Serverless Services with ZooKeeper as an ExampleProceedings of the 33rd International Symposium on High-Performance Parallel and Distributed Computing10.1145/3625549.3658661(94-108)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3625549.3658661
Howard HAlder FAshton EChamayou AClebsch SCosta MDelignat-Lavaud AFournet CJeffery AKerner MKounelis FKuppe MMaffre JRussinovich MWintersteiger C(2023)Confidential Consortium Framework: Secure Multiparty Applications with Confidentiality, Integrity, and High AvailabilityProceedings of the VLDB Endowment10.14778/3626292.362630417:2(225-240)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.14778/3626292.3626304
Kurnia FVenkataramani A(2023)Oblivious PaxosProceedings of the 2023 ACM Symposium on Cloud Computing10.1145/3620678.3624647(65-80)Online publication date: 30-Oct-2023
https://dl.acm.org/doi/10.1145/3620678.3624647
Sun GJiang MKhooi XLi YLi JSchulzrinne HKohler EMaltz DMisra V(2023)NeoBFT: Accelerating Byzantine Fault Tolerance Using Authenticated In-Network OrderingProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604874(239-254)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604874
Pacheco LCoelho PPedone F(2023)PrimCastProceedings of the 24th International Middleware Conference10.1145/3590140.3629110(124-136)Online publication date: 27-Nov-2023
https://dl.acm.org/doi/10.1145/3590140.3629110
Neamtu NNi HVan Renesse RGonzalez Boix ESutra P(2023)Trees and Turtles: Modular Abstractions for State Machine Replication ProtocolsProceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data10.1145/3578358.3592148(9-15)Online publication date: 8-May-2023
https://dl.acm.org/doi/10.1145/3578358.3592148
Mane SLyu FReed BGonzalez Boix ESutra P(2023)Verify, And Then Trust: Data Inconsistency Detection in ZooKeeperProceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data10.1145/3578358.3591328(16-22)Online publication date: 8-May-2023
https://dl.acm.org/doi/10.1145/3578358.3591328
Wang DDou WGao YWu CWei JHuang TFedorova ANarayanan DDi Luna GQuerzoni L(2023)Model Checking Guided Testing for Distributed SystemsProceedings of the Eighteenth European Conference on Computer Systems10.1145/3552326.3587442(127-143)Online publication date: 8-May-2023
https://dl.acm.org/doi/10.1145/3552326.3587442
Show More Cited By

Abstract

Cited By

Recommendations

Vive La Différence: Paxos vs. Viewstamped Replication vs. Zab

Reliability analysis of a channel restoration mechanism for opportunistic spectrum access

A fully informed model-based checkpointing protocol for preventing useless checkpoints

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations