Efficient Byzantine-Tolerant Erasure-Coded Storage

  • Authors:
  • Garth R. Goodson;Jay J. Wylie;Gregory R. Ganger;Michael K. Reiter

  • Affiliations:
  • Carnegie Mellon University;Carnegie Mellon University;Carnegie Mellon University;Carnegie Mellon University

  • Venue:
  • DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a decentralized consistency protocolfor survivable storage that exploits local data versioningwithin each storage-node. Such versioning enables the protocolto efficiently provide linearizability and wait-freedomof read and write operations to erasure-coded data in asynchronousenvironments with Byzantine failures of clientsand servers. By exploiting versioning storage-nodes, theprotocol shifts most work to clients and allows highly optimisticoperation: reads occur in a single round-trip unlessclients observe concurrency or write failures. Measurementsof a storage system prototype using this protocolshow that it scales well with the number of failures tolerated,and its performance compares favorably with an efficientimplementation of Byzantine-tolerant state machine replication.