Accession Number:

ADA522573

Title:

Zzyzx: Scalable Fault Tolerance through Byzantine Locking

Descriptive Note:

Conference paper

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA

Report Date:

2010-06-01

Pagination or Media Count:

11.0

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 2f1 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.

Subject Categories:

  • Test Facilities, Equipment and Methods
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE