Upright cluster services

The UpRight library seeks to make Byzantine fault tolerance (BFT) a simple and viable alternative to crash fault tolerance for a range of cluster services. We demonstrate UpRight by producing BFT versions of the Zookeeper lock service and the Hadoop Distributed File System (HDFS). Our design choices in UpRight favor simplifying adoption by existing applications; performance is a secondary concern. Despite these priorities, our BFT Zookeeper and BFT HDFS implementations have performance comparable with the originals while providing additional robustness. Categories and Subject Descriptors C.2.4 [Computer Systems Organization]: Distributed Systems—Client/server; D.4.5 [Operating Systems]: Reliability—Fault-tolerance General Terms Design, Reliability Keywords Byzantine fault tolerance, Cluster services, Reliability

• Type: Conference
• Year: 2009
• Where: SOSP
• Authors: Allen Clement, Manos Kapritsos, Sangmin Lee, Yang Wang, Lorenzo Alvisi, Michael Dahlin, Taylor Riche
• Keywords: BFT Versions, BFT Zookeeper, Byzantine Fault Tolerance, Operating System, SOSP 2009