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 round-trip and 2 f + 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 non-overlapping 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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/DSN.2010.5544297 | Dependable Systems and Networks |
Keywords | Field | DocType |
fault tolerant computing,file servers,finite state machines,protocols,Byzantine locking,Zzyzx,replicated state machine protocol,scalable fault tolerance | File server,State machine replication,Computer science,Server,Computer network,Finite-state machine,Real-time computing,Fault tolerance,Throughput,Quantum Byzantine agreement,Distributed computing,Scalability | Conference |
ISSN | ISBN | Citations |
1530-0889 | 978-1-4244-7499-8 | 13 |
PageRank | References | Authors |
0.55 | 22 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
James Hendricks | 1 | 256 | 18.65 |
Shafeeq Sinnamohideen | 2 | 301 | 29.22 |
Gregory R. Ganger | 3 | 4560 | 383.16 |
Michael K. Reiter | 4 | 8695 | 764.03 |