Skip to main content
Article thumbnail
Location of Repository

Tiered Byzantine-Fault Tolerance for Long-Term Integrity

By Byung-Gon Chun, Petros Maniatis, Scott Shenker and John Kubiatowicz


Long-term services that operate reliably are hard to construct. In this paper, we argue that for long-term services we need a stronger service property called Healthy-Write-Implies-Correct-Read (HWICR): once a value is written in a healthy period (i.e., when the system’s fault assumption is not violated), the value is correctly read despite intervening unhealthy periods. To build services with the HWICR property, we adapt the traditional Byzantine-fault model to a tiered fault model, that allows customizing fault assumptions to different system components; the refined fault model allows services with a long-term horizon to handle the inevitable but rare violations of more traditional fault assumptions. As a specific case study, we present TimeMachine, a Byzantine-fault tolerant keyvalue store that provides the HWICR property under a three-tier fault model. We justify the design and tiered fault model behind TimeMachine, present an implementation, and show experimental results suggesting it is a practical solution to the long-open problem of long-term archival storage integrity

Year: 2008
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.