Making Byzantine fault tolerant systems tolerate byzantine faults

Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2009

Volumn , Issue , 2009, Pages 153-168

  Clement, Allen ^a   Wong, Edmund ^a   Alvisi, Lorenzo ^a   Dahlin, Mike ^a   Marchetti, Mirco ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; SYSTEMS ANALYSIS;

BYZANTINE FAULT; NEW APPROACHES; NEW PROTOCOL; PEAK PERFORMANCE; REPLICATION SYSTEMS; STATE MACHINE REPLICATION;

FAULT TOLERANCE;

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

References (33)

1. ABD-EL-MALEK, M., GANGER, G., GOODSON, G., REITER, M., AND WYLIE, J. Fault-scalable Byzantine fault-tolerant services. In SOSP (2005).
2. AIYER, A. S., ALVISI, L., BAZZI, R. A., AND CLEMENT, A. Matrix signatures: From macs to digital signatures in distributed systems. In DISC (2008).
3. AIYER, A. S., ALVISI, L., CLEMENT, A., DAHLIN, M., MARTIN, J.-P., AND PORTH, C. BAR fault tolerance for cooperative services. In SOSP (Oct. 2005).
4. AMIR, Y., COAN, B., KIRSCH, J., AND LANE, J. Byzantine replication under attack. In DSN (2008).
5. BFT project homepage. http://www.pmg.csail.mit.edu/bft/#sw.
6. CASTRO, M. Practical Byzantine Fault Tolerance. PhD thesis, 2001.
7. CASTRO, M., AND LISKOV, B. Practical Byzantine fault tolerance. In OSDI (1999).
8. CASTRO, M., AND LISKOV, B. Practical Byzantine fault tolerance and proactive recovery. ACM Trans. Comput. Syst. (2002).
9. At LAX, computer glitch delays 20,000 passengers. http://travel.latimes.com/articles/la-trw-lax12aug12.
10. CHOCKLER, G., MALKHI, D., AND REITER, M. Backoff protocols for distributed mutual exclusion and ordering. In ICDCS (2001).
11. CONDIE, T., KACHOLIA, V., SANKARARAMAN, S., HELLER-STEIN, J. M., AND MANIATIS, P. Induced churn as shelter from routing-table poisoning. In NDSS (2006).
12. COWLING, J., MYERS, D., LISKOV, B., RODRIGUES, R., AND SHRIRA, L. HQ replication: A hybrid quorum protocol for Byzantine fault tolerance. In OSDI (2006).
13. FISCHER, M., LYNCH, N., AND PATERSON, M. Impossibility of distributed consensus with one faulty process. JACM (1985).
14. FRIEDMAN, R., AND RENESSE, R. V. Packing messages as a tool for boosting the performance of total ordering protocls. In HPDC (1997).
15. GIULI, T. J., MANIATIS, P., BAKER, M., ROSENTHAL, D. S. H., AND ROUSSOPOULOS, M. Attrition defenses for a peer-to-peer digital preservation system. In USENIX (2005).
16. GUERRAOUI, R., QUÉMA, V., AND VUKOLIC, M. The next 700 bft protocols. Tech. rep., Infoscience - Ecole Polytechnique Federale de Lausanne (Switzerland), 2008.
17. HENDRICKS, J., GANGER, G. R., AND REITER, M. K. Low-overhead Byzantine fault-tolerant storage. In SOSP (2007).
18. KOTLA, R., ALVISI, L., DAHLIN, M., CLEMENT, A., AND WONG, E. Zyzzyva: speculative Byzantine fault tolerance. In SOSP (2007).
19. KOTLA, R., AND DAHLIN, M. High throughput Byzantine fault tolerance. In DSN (June 2004).
20. LAMPORT, L. The part-time parliament. ACM Trans. Comput. Syst., 2 (1998).
21. LAMPORT, L., SHOSTAK, R., AND PEASE, M. The Byzantine generals problem. ACM Trans. Program. Lang. Syst. (1982).
22. LAMPSON, B. W. Hints for computer system design. SIGOPS Oper. Syst. Rev. 17 (1983).
23. MAHIMKAR, A., DANGE, J., SHMATIKOV, V., VIN, H., AND ZHANG, Y. dFence: Transparent network-based denial of service mitigation. In NSDI (2007).
24. MANIATIS, P., ROUSSOPOULOS, M., GIULI, T. J., ROSENTHAL, D. S. H., AND BAKER, M. The LOCKSS peer-to-peer digital preservation system. ACM Trans. Comput. Syst. (2005).
25. NS-2. http://www.isi.edu/nsnam/ns/.
26. OSBORNE, M., AND RUBINSTEIN, A. A Course in Game Theory. MIT Press, 1994.
27. Query/Update protocol. http://www.pdl.cmu.edu/QU/index.html.
28. SERAFINI, M., BOKOR, P., AND SURI, N. Scrooge: Stable speculative byzantine fault tolerance using testifiers. Tech. rep., Darmstadt University of Technology, Department of Computer Science, September 2008.
29. SING, A., DAS, T., MANIATIS, P., DRUSCHEL, P., AND ROSCOE, T. Bft protocols under fire. In NSDI (2008).
30. WALFISH, M., VUTUKURU, M., BALAKRISHNAN, H., KARGER, D., AND SHENKER, S. DDoS defense by offense. In SIGCOMM (2006).
31. WHITE, B., LEPREAU, J., STOLLER, L., RICCI, R., GURUPRASAD, S., NEWBOLD, M., HIBLER, M., BARB, C., AND JOGLEKAR, A. An integrated experimental environment for distributed systems and networks. In OSDI (2002).
32. WOOD, T., SINGH, R., VENKATARAMANI, A., AND SHENOY, P. Zz: Cheap practical bft using virtualization. Tech. rep., University of Massachussets, 2008.
33. YIN, J., MARTIN, J.-P., VENKATARAMANI, A., ALVISI, L., AND DAHLIN, M. Separating agreement from execution for Byzantine fault tolerant services. In SOSP (2003).