ZZ and the art of practical BFT execution

EuroSys'11 - Proceedings of the EuroSys 2011 Conference

Volumn , Issue , 2011, Pages 123-137

  Wood, Timothy ^a   Singh, Rahul ^a   Venkataramani, Arun ^a   Shenoy, Prashant ^a   Cecchet, Emmanuel ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Byzantine fault tolerance; Data centers; Virtualization

Indexed keywords

BYZANTINE FAULT TOLERANCE; DATA CENTERS; DISTRIBUTED APPLICATIONS; MULTIPLE APPLICATIONS; PROTOTYPE DATA; PROTOTYPE IMPLEMENTATIONS; REPLICATION COST; RESPONSE TIME; RUNNING-IN; VIRTUALIZATION; VIRTUALIZATIONS; WEB APPLICATION;

FAULT TOLERANT COMPUTER SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SATELLITE COMMUNICATION SYSTEMS; USER INTERFACES;

FAULT TOLERANCE;

EID: 79955961285     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1966445.1966457     Document Type: Conference Paper

References (28)

1. Michael Abd-El-Malek, Gregory R. Ganger, Garth R. Goodson, Michael K. Reiter, and Jay J. Wylie. Fault-scalable Byzantine Fault-Tolerant Services. SIGOPS Oper. Syst. Rev., 39(5):59-74, 2005. ISSN 0163-5980. (Pubitemid 44892205)
2. Atul Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken, John R. Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, and Roger P. Wattenhofer. FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment. In Proc. of the 5th Symposium on Operating Systems Design and Implementation (OSDI), 2002.
3. M. Castro and B. Liskov. Practical Byzantine Fault Tolerance. In Proceedings of the Third Symposium on Operating Systems Design and Implementation, February 1999.
4. Miguel Castro and Barbara Liskov. Practical Byzantine Fault Tolerance and Proactive Recovery. ACM Transactions on Computer Systems (TOCS), 20(4), November 2002.
5. A. Clement, M. Marchetti, E. Wong, L. Alvisi, and M. Dahlin. Making Byzantine Fault Tolerant Systems Tolerate Byzantine Faults. In 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2009.
6. James Cowling, Daniel Myers, Barbara Liskov, Rodrigo Rodrigues, and Liuba Shrira. HQ Replication: A Hybrid Quorum Protocol for Byzantine Fault Tolerance. In Proceedings of the Seventh Symposium on Operating Systems Design and Implementations (OSDI), Seattle, Washington, November 2006.
7. Brendan Cully, Geoffrey Lefebvre, Dutch Meyer, Mike Feeley, Norm Hutchinson, and Andrew Warfield. Remus: High Availability via Asynchronous Virtual Machine Replication. In NSDI, 2008.
8. Tobias Distler and Rüdiger Kapitza. Increasing Performance in Byzantine Fault-Tolerant Systems with On-Demand Replica Consistency. In European Chapter of ACM SIGOPS, editor, Proceedings of the EuroSys 2011 Conference (EuroSys '11), 2011.
9. Tobias Distler, Rüdiger Kapitza, Ivan Popov, Hans P. Reiser, and Wolfgang Schröder-Preikschat. SPARE: Replicas on Hold. In Internet Society (ISOC), editor, Proceedings of the 18th Network and Distributed System Security Symposium (NDSS '11), 2011.
10. Cynthia Dwork, Nancy Lynch, and Larry Stock-meyer. Consensus in the Presence of Partial Synchrony. Journal of the ACM, 35(2), 1988.
11. Michael J. Fischer, Nancy A. Lynch, and Michael S. Paterson. Impossibility of Distributed Consensus with One Faulty Process. J. ACM, 32(2):374-382, 1985. ISSN 0004-5411.
12. Tal Garfinkel, Ben Pfaff, Jim Chow, Mendel Rosenblum, and Dan Boneh. Terra: a Virtual Machine-based Platform for Trusted Computing. In SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles, pages 193-206, New York, NY, USA, 2003. ACM Press. (Pubitemid 40929697)
13. Rachid Guerraoui, Nikola Knežević, Vivien Quéma, and Marko Vukolić. The Next 700 BFT Protocols. In EuroSys '10: Proceedings of the 5th European conference on Computer systems, pages 363-376, New York, NY, USA, 2010. ACM. ISBN 978-1-60558-577-2.
14. Kim Potter Kihlstrom, L. E. Moser, and P. M. Melliar-Smith. The SecureRing Protocols for Securing Group Communication. In HICSS '98: Proceedings of the Thirty-First Annual Hawaii International Conference on System Sciences-Volume 3, Washington, DC, USA, 1998.
15. Ramakrishna Kotla, Lorenzo Alvisi, Mike Dahlin, Allen Clement, and Edmund Wong. Zyzzyva: Speculative Byzantine Fault Tolerance. In SOSP '07: Proceedings of twenty-first ACM SIGOPS Symposium on Operating Systems Principles, New York, NY, USA, 2007. ACM.
16. L. Lamport. Part Time Parliament. ACM Transactions on Computer Systems, 16(2), May 1998.
17. L. Lamport, R. Shostack, and M. Pease. The Byzantine Generals Problem. ACM Transactions on Programming Languages and Systems, 4(3):382-401, 1982.
18. Leslie Lamport. Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM, 21(7), 1978.
19. Leslie Lamport and Mike Massa. Cheap Paxos. In DSN '04: Proceedings of the 2004 International Conference on Depen dable Systems and Networks, page 307, Washington, DC, USA, 2004. IEEE Computer Society. ISBN 0-7695-2052-9.
20. Brian M. Oki and Barbara H. Liskov. Viewstamped Replication: a General Primary Copy. In PODC '88: Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, New York, NY, USA, 1988. ACM.
21. Michael K. Reiter. The Rampart Toolkit for Building High-integrity Services. In Selected Papers from the International Workshop on Theory and Practice in Distributed Systems, London, UK, 1995. Springer-Verlag.
22. Rodrigo Rodrigues, Miguel Castro, and Barbara Liskov. BASE: Using Abstraction to Improve Fault Tolerance. In Proceedings of the eighteenth ACM symposium on Operating systems principles, New York, NY, USA, 2001.
23. Atul Singh, Tathagata Das, Petros Maniatis, Peter Druschel, and Timothy Roscoe. BFT Protocols Under Fire. In NSDI '08: Proceedings of the Usenix Symposium on Networked System Design and Implementation, 2008.
24. Paulo Sousa, Alysson N. Bessani, Miguel Correia, Nuno F. Neves, and Paulo Verissimo. Resilient Intrusion Tolerance Through Proactive and Reactive Recovery. In Proceedings of the 13th Pacific Rim International Symposium on Dependable Computing, Washington, DC, USA, 2007.
25. Ben Vandiver, Hari Balakrishnan, Barbara Liskov, and Sam Madden. Tolerating Byzantine Faults in Database Systems Using Commit Barrier Scheduling. In Proceedings of the 21st ACM Symposium on Operating Systems Principles (SOSP), Stevenson, Washington, USA, October 2007.
26. Timothy Wood, Rahul Singh, Arun Venkataramani, Prashant Shenoy, and Emmanuel Cecchet. ZZ and the Art of Practical BFT. Technical report, University of Massachusetts Amherst, Feb. 2011.
27. J. Yin, J.P. Martin, A. Venkataramani, L. Alvisi, and M. Dahlin. Separating Agreement from Execution for Byzantine Fault Tolerant Services. In Proceedings of the 19th ACM Symposium on Operating Systems Principles, October 2003.
28. ZFS. The Last Word in File Systems. http://www.sun.com/2004-0914/feature/ , 2004.