research-article

Zyzzyva: speculative Byzantine fault tolerance

Online:01 November 2008Publication History
First page image

References

  1. Abd-El-Malek, M., Ganger, G., Goodson, G., Reiter, M., and Wylie, J. Fault-scalable Byzantine fault-tolerant services. Proceedings of the Symposium on Operating Systems Principles, October 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Aiyer, A. S., Alvisi, L., Clement, A., Dahlin, M., Martin, J.-P., and Porth, C. BAR fault tolerance for cooperative services. Proceedings of the Symposium on Operating Systems Principles, pp. 45--58, October 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Amazon s3 availability event: July 20, 2008. http://status.aws.amazon.com/s3-20080720.html.Google ScholarGoogle Scholar
  4. Castro, M. and Liskov, B. Practical Byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems, November 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Clement, A., Marchetti, M., Wong, E., Alvisi, L, and Dahlin, M. Making Byzantine fault tolerant services tolerate Byzantine faults. Technical Report 08--27, UT Austin Department of Computer Sciences, May 2008.Google ScholarGoogle Scholar
  6. Cowling, J., Myers, D., Liskov, B., Rodrigues, R., and Shrira, L. HQ replication: A hybrid quorum protocol for Byzantine fault tolerance. Proceedings of the Symposium on Operating Systems Design and Implementation, November 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Dwork, C, Lynch, N., and Stockmeyer L. Consensus in the presence of partial synchrony. Journal of the ACM, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Fischer, M., Lynch, N., and Paterson, M. Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(2):374--382, April 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Ghemawat, S., Gobioff, H., and Leung, S. The Google File System. Proceedings of 19th ACM Symposium on Operating Systems Principles, October 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Herlihy, M. and Wing, J. Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems, 12(3), 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Kotla, R., Alvisi, L., Dahlin, M., Clement, A., and Wong, E. Zyzzyva: Speculative Byzantine fault tolerance. ACM Symposium on Operating Systems Principles, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Kotla, R., Alvisi, L., Dahlin, M., Clement, A., and Wong, E. Zyzzyva: Speculative Byzantine fault tolerance. Technical Report UTCS-TR-07-40, University of Texas at Austin, 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Kotla, R. and Dahlin, M. High-throughput Byzantine fault tolerance. Proceedings of the International Conference on Dependable Systems and Networks, June 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Kotla, R., Dahlin, M., and Alvisi, L. SafeStore: A durable and practical storage system. Proceedings of the USENIX Annual Technical Conference, June 2007 Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Lamport, L., Shostak, R., and Pease, M. The Byzantine generals problem. ACM Transactions on Programming Languages and Systems, 4(3): 382--401, July 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Lamport, L. Using time instead of timeout for fault-tolerant distributed systems. ACM Transactions on Programming Languages and Systems, 6(2):254--280, April 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Lamport, L. Lower bounds for asynchronous consensus. Proceedings of the FUDICO, pp. 22--23, June 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Martin, J.-P. and Alvisi, L. Fast Byzantine consensus. IEEE TODSC, 3(3):202--215, July 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Nightingale, E., Veeraraghavan, K., Chen, P., and Flinn, J. Rethink the sync. Proceedings of the Symposium on Operating Systems Design and Implementation, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Nightingale, E. B., Chen, P., and Flinn, J. Speculative execution in a distributed file system. Proceedings of the Symposium on Operating Systems Principles, October 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Pease, M., Shostak, R., and Lamport, L. Reaching agreement in the presence of faults. Journal of the ACM, 27(2):228--234, April 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Prabhakaran, V., Bairavasundaram, L., Agrawal, N., Arpaci-Dusseau, H. G. A., and Arpaci-Dusseau, R. IRON file systems. Proceedings of the Symposium on Operating Systems Principles, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Rodrigues, R., Castro, M., and Liskov, B. BASE: Using abstraction to improve fault tolerance. Proceedings of the Symposium on Operating Systems Principles, October 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Schneider, F. B. Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys, 22(4):299--319. 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Yang, J., Sar, C., and Engler, D. Explode: A lightweight, general system for finding serious storage system errors. Proceedings of the Symposium on Operating Systems Design and Implementation, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Yin, J., Martin, J.-P., Venkataramani A., Alvisi, L., and Dahlin, M. Separating agreement from execution for Byzantine fault tolerant services. Proceedings of the Symposium on Operating Systems Principles, October 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Zyzzyva: speculative Byzantine fault tolerance

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              • Published in

                Communications of the ACM cover image
                Communications of the ACM  Volume 51, Issue 11
                Remembering Jim Gray
                November 2008
                122 pages
                ISSN:0001-0782
                EISSN:1557-7317
                DOI:10.1145/1400214
                Issue’s Table of Contents

                Copyright © 2008 ACM

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Online: 1 November 2008
                • Published: 1 November 2008

                Permissions

                Request permissions about this article.

                Request Permissions

                Qualifiers

                • research-article
                • Popular
                • Refereed

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader

              HTML Format

              View this article in HTML Format .

              View HTML Format
              About Cookies On This Site

              We use cookies to ensure that we give you the best experience on our website.

              Learn more

              Got it!