CheapBFT: Resource-efficient Byzantine fault tolerance

EuroSys'12 - Proceedings of the EuroSys 2012 Conference

Volumn , Issue , 2012, Pages 295-308

  Kapitza, Rüdiger ^a   Behl, Johannes ^b   Mohammadi, Seyed Vahid ^d   Cachin, Christian ^c   Distler, Tobias ^b   Kuhnle, Simon ^b   Schröder Preikschat, Wolfgang ^b   Stengel, Klaus ^b  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^c IBM RESEARCH ZURICH   (Switzerland)

^d ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Byzantine failures; Resource efficiency

Indexed keywords

BYZANTINE FAILURES; BYZANTINE FAULT TOLERANCE; CLIENT REQUEST; CONSISTENT STATE; FAULT HANDLING; FAULT-TOLERANT; HIGH THROUGHPUT; PROTOCOL MESSAGE; RESOURCE CONSUMPTION; RESOURCE EFFICIENCIES; TRADE OFF; TRUSTED COMPUTING BASE;

FAULT TOLERANCE;

EID: 84860593656     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2168836.2168866     Document Type: Conference Paper

References (34)

1. S. Berger, R. Cáceres, K. A. Goldman, R. Perez, R. Sailer, and L. van Doorn. vTPM: Virtualizing the trusted platform module. In Proceedings of the 15th USENIX Security Symposium, pages 305-320, 2006.
2. BFT-SMaRt. http://code.google.com/p/bft-smart/.
3. C. Cachin. Distributing trust on the Internet. In Proceedings of the Conference on Dependable Systems and Networks, pages 183-192, 2001.
4. M. Castro and B. Liskov. Practical Byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems, 20(4):398-461, 2002. (Pubitemid 135702591)
5. B.-G. Chun, P. Maniatis, S. Shenker, and J. Kubiatowicz. Attested append-only memory: Making adversaries stick to their word. In Proceedings of 21st Symposium on Operating Systems Principles, pages 189-204, 2007. (Pubitemid 351429376)
6. A. Clement, M. Marchetti, E. Wong, L. Alvisi, and M. Dahlin. BFT: The time is now. In Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware, pages 1-4, 2008.
7. A. Clement, E. Wong, L. Alvisi, M. Dahlin, and M. Marchetti. Making Byzantine fault tolerant systems tolerate Byzantine faults. In Proceedings of the 6th Symposium on Networked Systems Design and Implementation, pages 153-168, 2009.
8. M. Correia, N. F. Neves, and P. Veríssimo. How to tolerate half less one Byzantine nodes in practical distributed systems. In Proceedings of the 23rd Symposium on Reliable Distributed Systems, pages 174-183, 2004. (Pubitemid 40449363)
9. T. Distler and R. Kapitza. Increasing performance in Byzantine fault-tolerant systems with on-demand replica consistency. In Proceedings of the 6th EuroSys Conference, pages 91-105, 2011.
10. T. Distler, R. Kapitza, I. Popov, H. P. Reiser, and W. Schröder-Preikschat. SPARE: Replicas on hold. In Proceedings of the 18th Network and Distributed System Security Symposium, pages 407-420, 2011.
11. T. Eisenbarth, T. Güneysu, C. Paar, A.-R. Sadeghi, D. Schellekens, and M. Wolf. Reconfigurable trusted computing in hardware. In Proceedings of the 2007 Workshop on Scalable Trusted Computing, pages 15-20, 2007.
12. P. England and J. Loeser. Para-virtualized TPM sharing. In Proceedings of the 1st International Conference on Trusted Computing and Trust in Information Technologies, pages 119-132, 2008.
13. A. J. Feldman, W. P. Zeller, M. J. Freedman, and E. W. Felten. SPORC: Group collaboration using untrusted cloud resources. In Proceedings of the 9th Symposium on Operating Systems Design and Implementation, pages 337-350, 2010.
14. R. Guerraoui, N. Knežević, V. Quéma, and M. Vukolić. The next 700 BFT protocols. In Proceedings of the 5th EuroSys Conference, pages 363-376, 2010.
15. A. Haeberlen, P. Kouznetsov, and P. Druschel. PeerReview: Practical accountability for distributed systems. In Proceedings of the 21st Symposium on Operating Systems Principles, pages 175-188, 2007. (Pubitemid 351429375)
16. P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. ZooKeeper: Wait-free coordination for Internet-scale systems. In Proceedings of the 2010 USENIX Annual Technical Conference, pages 145-158, 2010.
17. R. Kotla and M. Dahlin. High throughput Byzantine fault tolerance. In Proceedings of the 2004 Conference on Dependable Systems and Networks, pages 575-584, 2004.
18. R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. Wong. Zyzzyva: Speculative Byzantine fault tolerance. ACM Transactions on Computer Systems, 27(4):1-39, 2009.
19. P. Kuznetsov and R. Rodrigues. BFTW3: Why? When? Where? Workshop on the theory and practice of Byzantine fault tolerance. SIGACT News, 40(4):82-86, 2009.
20. L. Lamport and M. Massa. Cheap Paxos. In Proceedings of the Conference on Dependable Systems and Networks, pages 307-314, 2004.
21. D. Levin, J. R. Douceur, J. R. Lorch, and T. Moscibroda. TrInc: Small trusted hardware for large distributed systems. In Proceedings of the 6th Symposium on Networked Systems Design and Implementation, pages 1-14, 2009.
22. J.-F. Paris. Voting with witnesses: A consistency scheme for replicated files. In Proceedings of the 6th Int'l Conference on Distributed Computing Systems, pages 606-612, 1986.
23. H. P. Reiser and R. Kapitza. Hypervisor-based efficient proactive recovery. In Proceedings of the 26th Symposium on Reliable Distributed Systems, pages 83-92, 2007.
24. F. B. Schneider and L. Zhou. Implementing trustworthy services using replicated state machines. IEEE Security & Privacy Magazine, 3:34-43, 2005. (Pubitemid 41560442)
25. A. Shraer, C. Cachin, A. Cidon, I. Keidar, Y. Michalevsky, and D. Shaket. Venus: Verification for untrusted cloud storage. In Proceedings of the 2010 Workshop on Cloud Computing Security, pages 19-30, 2010.
26. U. Steinberg and B. Kauer. NOVA: A microhypervisor-based secure virtualization architecture. In Proceedings of the 5th EuroSys Conference, pages 209-222, 2010.
27. E. Stott, P. Sedcole, and P. Cheung. Fault tolerance and reliability in field-programmable gate arrays. IET Computers & Digital Techniques, 4(3):196-210, 2010.
28. M. Strasser and H. Stamer. A software-based trusted platform module emulator. In Proceedings of the 1st International Conference on Trusted Computing and Trust in Information Technologies, pages 33-47, 2008.
29. G. S. Veronese, M. Correia, A. N. Bessani, and L. C. Lung. Spin one's wheels? Byzantine fault tolerance with a spinning primary. In Proceedings of the 28th Symposium on Reliable Distributed Systems, pages 135-144, 2009.
30. G. S. Veronese, M. Correia, A. N. Bessani, and L. C. Lung. EBAWA: Efficient Byzantine agreement for wide-area networks. In Proceedings of the 12th Symposium on High-Assurance Systems Engineering, pages 10-19, 2010.
31. G. S. Veronese, M. Correia, A. N. Bessani, L. C. Lung, and P. Veríssimo. Efficient Byzantine fault tolerance. IEEE Transactions on Computers, 2011.
32. P. Williams, R. Sion, and D. Shasha. The blind stone tablet: Outsourcing durability to untrusted parties. In Proceedings of the 16th Network and Distributed System Security Symposium, 2009.
33. T. Wood, R. Singh, A. Venkataramani, P. Shenoy, and E. Cecchet. ZZ and the art of practical BFT execution. In Proceedings of the 6th EuroSys Conference, pages 123-138, 2011.
34. 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 Symposium on Operating Systems Principles, pages 253-267, 2003. (Pubitemid 40929701)