UpRight cluster services

SOSP'09 - Proceedings of the 22nd ACM SIGOPS Symposium on Operating Systems Principles

Volumn , Issue , 2009, Pages 277-290

  Clement, Allen ^a   Kapritsos, Manos ^a   Lee, Sangmin ^a   Wang, Yang ^a   Alvisi, Lorenzo ^a   Dahlin, Mike ^a   Riche, Taylor ^a  

^a University of Texas at Austin   (United States)

Author keywords

Byzantine fault tolerance; Cluster services; Reliability

Indexed keywords

BYZANTINE FAULT TOLERANCE; CRASH FAULTS; DISTRIBUTED FILE SYSTEMS;

COMPUTER OPERATING SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; QUALITY ASSURANCE;

FAULT TOLERANCE;

EID: 72249084310     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1629575.1629602     Document Type: Conference Paper

References (35)

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 SOSP, 2005.
2. T. Abdollah. LAX outage is blamed on 1 computer. Los Angeles Times, Aug. 2007.
3. A. S. Aiyer, L. Alvisi, R. A. Bazzi, and A. Clement. Matrix signatures: From MACs to digital signatures in distributed systems. In DISC, 2008.
4. Amazon elastic compute cloud. http://aws.amazon.com/ec2/, Mar. 2009.
5. Y. Amir, B. A. Coan, J. Kirsch, and J. Lane. Byzantine replication under attack. In DSN, 2008.
6. M. Burrows. The Chubby lock service for loosely-coupled distributed systems. In OSDI, 2006.
7. M. Calore. Ma.gnolia suffers major data loss, site taken offline. Wired, Jan. 2009.
8. M. Castro and B. Liskov. Practical Byzantine fault tolerance and proactive recovery. ACM Trans. Comput. Syst., 20(4), 2002.
9. T. D. Chandra, R. Griesemer, and J. Redstone. Paxos made live: an engineering perspective. In PODC, 2007.
10. P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, and D. A. Patterson. RAID: high-performance, reliable secondary storage. ACM Comput. Surv., 26(2), 1994.
11. A. Clement, E. Wong, L. Alvisi, M. Dahlin, and M. Marchetti. Making Byzantine fault tolerant systems tolerate Byzantine faults. In NSDI, 2009.
12. J. Cowling, D. Myers, B. Liskov, R. Rodrigues, and L. Shrira. Hq replication: a hybrid quorum protocol for byzantine fault tolerance. In OSDI, 2006.
13. P. Dutta, R. Guerraoui, and M. Vukolić. Best-case complexity of asynchronous byzantine consensus. Technical Report EPFL/IC/200499, École Polytechnique Fédérale de Lausanne, 2005.
14. The FlexiProvider Group. the FlexiProvider Project. http://www. flexiprovider.de.
15. S. Ghemawat, H. Gobioff, and S.-T. Leung. The Google file system. In SOSP, 2003.
16. Hadoop. http://hadoop.apache.org/core/.
17. C. E. Killian, J. W. Anderson, R. Jhala, and A. Vahdat. Life, death, and the critical transition: Finding liveness bugs in systems code. In NSDI, 2007.
18. R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. Wong. Zyzzyva: speculative Byzantine fault tolerance. In SOSP, 2007.
19. R. Kotla and M. Dahlin. High throughput Byzantine fault tolerance. In DSN, 2004.
20. L. Lamport. The part-time parliament. ACM Trans. Comput. Syst., 16(2), 1998.
21. L. Lamport. Lower bounds for asynchronous consensus. In FuDiCo, June 2003.
22. L. Lamport, R. Shostak, and M. Pease. The Byzantine generals problem. ACM Trans. Program. Lang. Syst., 4(3), 1982.
23. D. E. Lowell and P. M. Chen. Free transactions with Rio Vista. In SOSP, 1997.
24. B. M. Oki and B. H. Liskov. Viewstamped replication: A new primary copy method to support highly-available distributed systems. In PODC, 1988.
25. E. Pinheiro, W.-D. Weber, and L. A. Barroso. Failure trends in a large disk drive population. In FAST, 2007.
26. V. Prabhakaran, L. N. Bairavasundaram, N. Agrawal, H. S. Gunawi, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Iron file systems. In SOSP, 2005.
27. A. Rich. ZFS, sun's cutting-edge le system. Technical report, Sun Microsystems, 2006.
28. F. B. Schneider. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv., 22(4), 1990.
29. B. Schroeder and G. A. Gibson. Disk failures in the real world: what does an MTTF of 1,000,000 hours mean to you? In FAST, 2007.
30. A. S. Team. Amazon S3 availability event: July 20, 2008. http://status.aws.amazon.com/s3-20080720.html.
31. C. A. Thekkath, T. Mann, and E. K. Lee. Frangipani: a scalable distributed file system. In SOSP, 1997.
32. B. Vandiver, H. Balakrishnan, B. Liskov, and S. Madden. Tolerating Byzantine faults in transaction processing systems using commit barrier scheduling. In SOSP, 2007.
33. T. Wood, R. Singh, A. Venkataramani, and P. Shenoy. ZZ: Cheap practical BFT using virtualization. Technical Report TR14-08, University of Massachusetts, 2008.
34. J. Yin, J.-P. Martin, A. Venkataramani, L. Alvisi, and M. Dahlin. Separating agreement from execution for Byzantine fault tolerant services. In SOSP, 2003.
35. Zookeeper. http://hadoop.apache.org/zookeeper.