Spin one's wheels? Byzantine fault tolerance with a spinning primary

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2009, Pages 135-144

  Veronese, Giuliana Santos ^a   Correia, Miguel ^a,b   Bessani, Alysson Neves ^a   Lung, Lau Cheuk ^c  

^a UNIVERSITY OF LISBON   (Portugal)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE;

BYZANTINE FAULT; BYZANTINE FAULT TOLERANCE; MODE OF OPERATIONS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 74949103878     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2009.36     Document Type: Conference Paper

References (14)

1. M. Castro and B. Liskov, "Practical Byzantine fault tolerance and proactive recovery," ACM Transactions on Computer Systems, vol. 20, no. 4, Nov. 2002.
2. A. S. Aiyer, L. Alvisi, A. Clement, M. Dahlin, J. Martin, and C. Porth, "BAR fault tolerance for cooperative services," in Proceedings of the 20th ACM Symposium on Operating Systems Principles, Oct. 2005.
3. A. N. Bessani, E. P. Alchieri, M. Correia, and J. S. Fraga, "DepSpace: a Byzantine fault-tolerant coordination service," in Proceedings of the 3rd ACM SIGOPS/EuroSys European Systems Conference, Apr. 2008.
4. L. Zhou, F. Schneider, and R. van Renesse, "COCA: A secure distributed on-line certification authority," ACM Transactions on Computer Systems, vol. 20, no. 4, Nov. 2002.
5. F. B. Schneider, "Implementing faul-tolerant services using the state machine approach: A tutorial," ACM Computing Surveys, vol. 22, no. 4, Dec. 1990.
6. J. Cowling, D. Myers, B. Liskov, R. Rodrigues, and L. Shrira, "HQ-Replication: A hybrid quorum protocol for Byzantine fault tolerance," in Proceedings of 7th USENIX Symposium on Operating Systems Design and Implementations, Nov. 2006.
7. R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. Wong, "Zyzzyva: speculative Byzantine fault tolerance," in Proceedings of the 21st ACM Symposium on Operating Systems Principles, Oct. 2007.
8. Y. Amir, B. Coan, J. Kirsch, and J. Lane, "Byzantine replication under attack," in Proceedings of the IEEE International Conference on Dependable Systems and Networks, Jun. 2008.
9. M. Correia, N. F. Neves, and P. Verissimo, "How to tolerate half less one Byzantine nodes in practical distributed systems," in Proceedings of the 23rd IEEE Symposium on Reliable Distributed Systems, Oct. 2004.
10. A. Clement, E. Wong, L. Alvisi, M. Dahlin, and M. Marchetti, "Making Byzantine fault tolerant systems tolerate Byzantine faults," in Proceedings of the 6th USENIX Symposium on Networked Systems Design & Implementation, Apr. 2009.
11. Y. Mao, F. P. Junqueira, and K. Marzullo, "Mencius: Building efficient replicated state machines for WANs," in Proceedings of the 8th USENIX Symposium on Operating systems Design and Implementation, Dec. 2008.
12. C. Dwork, N. Lynch, and L. Stockmeyer, "Consensus in the presence of partial synchrony," Journal of the ACM, vol. 35, no. 2, Apr. 1988.
13. R. R. Obelheiro, A. N. Bessani, L. C. Lung, and M. Correia, "How practical are intrusion-tolerant distributed systems?" Department of Informatics, University of Lisbon, DI-FCUL TR 06-15, Sep. 2006.
14. G. S. Veronese, M. Correia, A. N. Bessani, and L. C. Lung, "Spin one's wheels? Byzantine fault tolerance with a spinning primary," Department of Informatics, University of Lisbon, DI-FCUL TR 09-16, Jul. 2009.