BFT protocols under fire

5th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2008

Volumn , Issue , 2008, Pages 189-204

  Singh, Atul ^a,b   Das, Tathagata ^c   Maniatis, Petros ^d   Druschel, Peter ^a   Roscoe, Timothy ^e  

^a MPI SWS

^b RICE UNIVERSITY   (United States)

^c INDIAN INSTITUTE OF TECHNOLOGY   (India)

^d INTEL RESEARCH   (United States)

^e ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; HIGH LEVEL LANGUAGES; SIMULATORS; SYSTEMS ANALYSIS;

DECLARATIVE LANGUAGES; DECLARATIVE NETWORKINGS; IDENTICAL CONDITIONS; NETWORK CONDITION; PROTOCOL IMPLEMENTATION; RUNTIME ENVIRONMENTS; SIMULATION ENVIRONMENT; STATE MACHINE REPLICATION;

INTERNET PROTOCOLS;

EID: 85094633379     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. The NS-2 Project. http://nsnam.isi.edu/nsn am/i ndex . php/Main_Page, Oct. 2007.
2. M. Abd-El-Malek. Personal communication, 2007.
3. M. Abd-El-Malek, G. R. Ganger, G. R. Goodson, M. Reiter, and J. J. Wylie. Fault-scalable Byzantine fault-tolerant services. In Proceedings of ACM Symposium on Operating System Principles (SOSP), 2005.
4. A. S. Aiyer, L. Alvisi, A. Clement, M. Dahlin, J.-P. Martin, and C. Porth. BAR Fault Tolerance for Cooperative Services. In Proceedings of ACM Symposium on Operating System Principles (SOSP), 2005.
5. M. Castro. Practical Byzantine Fault Tolerance. PhD thesis, MIT Laboratory for Computer Science, Jan. 2001. Technical Report MIT/LCS/TR-817.
6. M. Castro and B. Liskov. Practical Byzantine Fault Tolerance. In Proceedings of USENIX Operating System Design and Implementation (OSDI), 1999.
7. M. Castro and B. Liskov. Practical Byzantine Fault Tolerance and Proactive Recovery. ACM Transactions on Computer Systems, 20(4), 2002.
8. B.-G. Chun, S. Ratnasamy, and E. Kohler. A Complexity Metric for Networked System Designs. In Proceedings of USENIX Networked Systems Design and Implementation (NSDI), 2008.
9. J. Cowling, D. Myers, B. Liskov, R. Rodrigues, and L. Shrira. HQ Replication: A Hybrid Quorum Protocol for Byzantine Fault Tolerance. In Proceedings of USENIX Operating System Design and Implementation (OSDI), 2006.
10. J. Hendricks, G. R. Ganger, and M. K. Reiter. Low-Overhead Byzantine Fault-Tolerant Storage. In Proceedings of ACM Symposium on Operating System Principles (SOSP), 2007.
11. F. Junqueira, Y. Mao, and K. Marzullo. Classic Paxos vs. Fast Paxos: Caveat Emptor. In Proceedings of USENIX Hot Topics in System Dependability (HotDep), 2007.
12. C. Killian, J. W. Anderson, R. Braud, R. Jhala, and A. Vahdat. Mace: Language Support for Building Distributed Systems. In Proceedings of ACM Programming Languages Design and Implementation (PLDI), 2007.
13. R. Kotla. Personal communication, 2007.
14. R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. Wong. Zyzzyva: Speculative Byzantine Fault Tolerance. In Proceedings of ACM Symposium on Operating System Principles (SOSP), 2007.
15. R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. Wong. Zyzzyva: Speculative Byzantine Fault Tolerance. University of Texas at Austin, Technical Report: UTCS-TR-07-40, 2007.
16. L. Lamport. The part-time parliament. ACM Transactions on Computer Systems, 16(2):133-169, 1998.
17. S. Lin, A. Pan, Z. Zhang, R. Guo, and Z. Guo. WiDS: an Integrated Toolkit for Distributed System Development. In Proceedings of USENIX Hot Topics in Operating Systems (HotOS), 2005.
18. B. T. Loo, T. Condie, J. M. Hellerstein, P. Maniatis, T. Roscoe, and I. Stoica. Implementing Declarative Overlays. In Proceedings of ACM Symposium on Operating System Principles (SOSP), 2005.
19. B. M. Oki and B. H. Liskov. Viewstamped Replication: a General Primary Copy. In Proceedings of ACM Symposium on Principles of Distributed Computing (PODC), 1988.
20. S. M. Pieper, J. M. Paul, and M. J. Schulte. A New Era of Performance Evaluation. IEEE Computer, 40(9), 2007.
21. A. Rodriguez, C. Killian, S. Bhat, D. Kostic, and A. Vahdat. MACEDON: Methodology for Automatically Creating, Evaluating, and Designing Overlay Networks. In Proceedings of USENIX Networked Systems Design and Implementation (NSDI), 2004.
22. A. Singh, P. Maniatis, P. Druschel, and T. Roscoe. Conflict-free Quorum based BFT Protocols. Technical Report 2007-2, Max Planck Institute for Software Systems, 2007.
23. A. Vahdat, K. Yocum, K. Walsh, P. Mahadevan, D. Kostic, J. Chase,, and D. Becker. Scalability and Accuracy in a Large-Scale Network Emulator. In Proceedings of USENIX Operating System Design and Implementation (OSDI), 2002.
24. X. Wang and H. Yu. How to Break MD5 and Other Hash Functions. In Advances in Cryptology-EUROCRYPT 05, 2005.