Increasing performance in Byzantine fault-tolerant systems with on-demand replica consistency

EuroSys'11 - Proceedings of the EuroSys 2011 Conference

Volumn , Issue , 2011, Pages 91-105

  Distler, Tobias ^a   Kapitza, Rüdiger ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Byzantine failures; Performance

Indexed keywords

BYZANTINE FAILURES; CO-LOCATED; FAULT-TOLERANT; FAULT-TOLERANT SYSTEMS; PERFORMANCE; REPLICA CONSISTENCY; RESOURCE UTILIZATIONS; STATE-MACHINE;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 79955978264     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1966445.1966455     Document Type: Conference Paper

References (32)

1. M. Abd-El-Malek, G. R. Ganger, G. R. Goodson, M. K. Reiter, and J. J. Wylie. Fault-scalable Byzantine fault-tolerant services. In Proceedings of the 20th Symposium on Operating Systems Principles, pages 59-74, 2005. (Pubitemid 44892205)
2. A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer, and R. P. Wattenhofer. FARSITE: Federated, available, and reliable storage for an incompletely trusted environment. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation, pages 1-14, 2002.
3. M. Burrows. The Chubby lock service for loosely-coupled distributed systems. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation, pages 335-350, 2006.
4. M. Castro and B. Liskov. Practical Byzantine fault tolerance. In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation, pages 173-186, 1999.
5. B.-G. Chun, P. Maniatis, S. Shenker, and J. Kubiatowicz. Attested append-only memory: making adversaries stick to their word. In Proceedings of the 21st Symposium on Operating Systems Principles, pages 189-204, 2007. (Pubitemid 351429376)
6. A. Clement, M. Kapritsos, S. Lee, Y. Wang, L. Alvisi, M. Dahlin, and T. Riche. UpRight cluster services. In Proceedings of the 22nd Symposium on Operating Systems Principles, pages 277-290, 2009.
7. 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 International Symposium on Reliable Distributed Systems, pages 174-183, 2004. (Pubitemid 40449363)
8. J. Cowling, D. Myers, B. Liskov, R. Rodrigues, and L. Shrira. HQ replication: A hybrid quorum protocol for Byzantine fault tolerance. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation, pages 177-190, 2006.
9. T. Distler, R. Kapitza, I. Popov, H. P. Reiser, and W. Schroder-Preikschat. SPARE: Replicas on hold. In Proceedings of the 18th Network and Distributed System Security Symposium, 2011.
10. S. D. Gribble, E. A. Brewer, J. M. Hellerstein, and D. Culler. Scalable, distributed data structures for Internet service construction. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation, pages 319-332, 2000.
11. R. Guerraoui, N. Knežević, V. Quéma, and M. Vukolić. The next 700 BFT protocols. In Proceedings of the EuroSys 2010 Conference, pages 363-376, 2010.
12. J. Hendricks, G. R. Ganger, and M. K. Reiter. Low-overhead Byzantine fault-tolerant storage. In Proceedings of the 21st Symposium on Operating Systems Principles, pages 73-86, 2007. (Pubitemid 351429370)
13. 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.
14. J. Katcher. Postmark: A new file system benchmark. Technical Report 3022, Network Appliance Inc., 1997.
15. R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. Wong. Zyzzyva: speculative Byzantine fault tolerance. In Proceedings of the 21st Symposium on Operating Systems Principles, pages 45-58, 2007. (Pubitemid 351429388)
16. 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.
17. R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat. Providing high availability using lazy replication. ACM Transactions on Computer Systems, 10:360-391, 1992.
18. L. Lamport and M. Massa. Cheap Paxos. In Proceedings of the 2004 International Conference on Dependable Systems and Networks, pages 307-314, 2004.
19. B. Liskov, S. Ghemawat, R. Gruber, P. Johnson, L. Shrira, and M. Williams. Replication in the Harp file system. In Proceedings of the 13th Symposium on Operating Systems Principles, pages 226-238, 1991.
20. J. MacCormick, N. Murphy, M. Najork, C. A. Thekkath, and L. Zhou. Boxwood: abstractions as the foundation for storage infrastructure. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation, pages 105-120, 2004.
21. M. Merideth. Tradeoffs in Byzantine-fault-tolerant state-machine- replication protocol design. Technical Report CMU-ISR-08-110, Carnegie Mellon University, 2008.
22. J.-F. Pâris. Voting with witnesses: A consistency scheme for replicated files. In Proceedings of the 6th International Conference on Distributed Computer Systems, pages 606-612, 1986.
23. H. P. Reiser and R. Kapitza. Hypervisor-based efficient proactive recovery. In Proceedings of the 26th International Symposium on Reliable Distributed Systems, pages 83-92, 2007.
24. S. Rhea, P. Eaton, D. Geels, H. Weatherspoon, B. Zhao, and J. Kubiatowicz. Pond: The OceanStore prototype. In Proceedings of the 2nd Conference on File and Storage Technologies, pages 1-14, 2003.
25. R. Rodrigues, M. Castro, and B. Liskov. BASE: Using abstraction to improve fault tolerance. In Proceedings of the 18th Symposium on Operating Systems Principles, pages 15-28,2001. (Pubitemid 33612602)
26. F. B. Schneider. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Computing Survey, 22(4):299-319, 1990.
27. S. Sen, W. Lloyd, and M. J. Freedman. Prophecy: Using history for high-throughput fault tolerance. In Proceedings of the 7th Symposium on Networked Systems Design and Implementation, 2010.
28. Sun Microsystems. NFS: Network file system protocol specification. Internet RFC 1094, 1989.
29. R. van Renesse and F. B. Schneider. Chain replication for supporting high throughput and availability. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation, pages 91-104, 2004.
30. B. Wester, J. Cowling, E. B. Nightingale, P. M. Chen, J. Flinn, and B. Liskov. Tolerating latency in replicated state machines through client speculation. In Proceedings of the 6th Symposium on Networked Systems Design and Implementation, pages 245-260, 2009.
31. T. Wood, R. Singh, A. Venkataramani, P. Shenoy, and E. Cecchet. ZZ and the art of practical BFT execution. In Proceedings of the EuroSys 2011 Conference, 2011.
32. 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)