Scalable agreement: Toward ordering as a service

Proceedings of the 6th Workshop on Hot Topics in System Dependability, HotDep 2010

Volumn , Issue , 2010, Pages

  Kapritsos, Manos ^a   Junqueira, Flavio P ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b YAHOO RESEARCH   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE;

BUILDING BLOCKES; CLIENT REQUEST; LINEARIZABILITY; PERFORMANCE BOTTLENECKS; PERFORMANCE GAIN; PROTOCOL CANS; STATE MACHINE; THROUGHPUT PERFORMANCE;

SELF REPRODUCING AUTOMATA;

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

References (20)

1. M. Abd-El-Malek, G. R. Ganger, G. R. Goodson, M. K. Reiter, and J. J. Wylie. Fault-scalable Byzantine faulttolerant services. In SOSP '05: Proceedings of the twentieth ACM Symposium on Operating Systems Principles, pages 59-74, New York, NY, USA, 2005. ACM.
2. Y. Amir, B. Coan, J. Kirsch, and J. Lane. Customizable fault tolerance for wide-area replication. In SRDS '07: Proceedings of the 26th IEEE International Symposium on Reliable Distributed Systems, pages 65-82, Washington, DC, USA, 2007. IEEE Computer Society.
3. Y. Amir, C. Danilov, D. Dolev, J. Kirsch, J. Lane, C. Nitarotaru, J. Olsen, and D. Zage. Steward: Scaling Byzantine fault-tolerant systems to wide area networks. In In Proceedings of the International Conference on Dependable Systems and Networks, 2005.
4. M. Burrows. The Chubby lock service for looselycoupled distributed systems. In OSDI '06: Proceedings of the 7th Symposium on Operating Systems Design and Implementation, pages 335-350, Berkeley, CA, USA, 2006. USENIX Association.
5. M. Castro and B. Liskov. Practical Byzantine fault tolerance. In OSDI '99: Proceedings of the third Symposium on Operating Systems Design and Implementation, pages 173-186, Berkeley, CA, USA, 1999. USENIX Association.
6. A. Clement, M. Kapritsos, S. Lee, Y. Wang, L. Alvisi, M. Dahlin, and T. Riche. Upright cluster services. In SOSP '09: Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles, pages 277-290, New York, NY, USA, 2009. ACM.
7. D. Gawlick and D. Kinkade. Varieties of concurrency control in IMS/VS fast path. In IEEE Database Eng. Bull. 8(2), pages 3-10, 1985.
8. J. Gray, P. Helland, P. O'Neil, and D. Shasha. The dangers of replication and a solution. In SIGMOD '96: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 173-182, New York, NY, USA, 1996. ACM.
9. R. Guerraoui, N. Knežević, V. Quéma, and M. Vukolić. The next 700 BFT protocols. In EuroSys '10: Proceedings of the 5th European Conference on Computer Systems, pages 363-376, New York, NY, USA, 2010. ACM.
10. R. Guerraoui, R. R. Levy, B. Pochon, and V. Quema. High throughput total order broadcast for cluster environments. In DSN '06: Proceedings of the International Conference on Dependable Systems and Networks, pages 549-557, Washington, DC, USA, 2006. IEEE Computer Society.
11. P. Hunt, M. Konar, F. Junqueira, and B. Reed. Zookeeper: Wait-free coordination for internet-scale systems. In USENIX ATC'10: Proceedings of the USENIX Annual Technical Conference), Berkeley, CA, USA, 2010. USENIX Association.
12. R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. Wong. Zyzzyva: Speculative Byzantine fault tolerance. SIGOPS Oper. Syst. Rev., 41(6):45-58, 2007.
13. L. Lamport. The part-time parliament. ACM Transactions on Computer Systems, 16(2):133-169, 1998.
14. L. Lamport. Fast paxos. Distributed Computing, 19(2):79-103, Oct. 2006.
15. L. Lamport, D. Malkhi, and L. Zhou. Reconfiguring a state machine. SIGACT News, 41(1):63-73, 2010.
16. Y. Mao, F. Junqueira, and K. Marzullo. Mencius: Building efficient replicated state machine for wans. In OSDI '08: Proceedings of the 8th Symposium on Operating Systems Design and Implementation, pages 369-384, Berkeley, CA, USA, 2008. USENIX Association.
17. R. J. Peterson and J. P. Strickland. Log write-ahead protocols and ims/vs logging. In PODS '83: Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, pages 216-243, New York, NY, USA, 1983. ACM.
18. G. Santos, M. Correia, A. Bessani, and L. C. Lung. Spin one's wheels? Byzantine fault tolerance with a spinning primary. In SRDS '09: Proceedings of the 30th IEEE Symposium on Reliable Distributed Systems, Niagara Falls, USA, 2009.
19. F. Schneider. Replication management using the statemachine approach. In Distributed Systems, pages 169-198. Addison Wesley, 1993.
20. J. Yin, J.-P. Martin, A. Venkataramani, L. Alvisi, and M. Dahlin. Separating agreement from execution for Byzantine fault tolerant services. SIGOPS Oper. Syst. Rev., 37(5):253-267, 2003.