Zzyzx: Scalable Fault Tolerance through Byzantine Locking
Abstract
Zzyzx is a Byzantine fault-tolerant replicated state machine protocol that outperforms prior approaches and provides near-linear throughput scaling. Using a new technique called Byzantine Locking, Zzyzx allows a client to extract state from an underlying replicated state machine and access it via a second protocol specialized for use by a single client. This second protocol requires just one roundtrip and 2f+1 responsive servers-compared to Zyzzyva this results in 39-43% lower response times and a factor of 2.2-2.9 higher throughput. Furthermore, the extracted state can be transferred to other servers, allowing nonoverlapping sets of servers to manage different state. Thus Zzyzx allows throughput to be scaled by adding servers when concurrent data sharing is not common. When data sharing is common, performance can match that of the underlying replicated state machine protocol.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 2010
- Accession Number
- ADA522573
Entities
People
- Gregory R. Ganger
- James Hendricks
- Michael Reiter
- Shafeeq Sinnamohideen
Organizations
- Carnegie Mellon University