CMU-CS-02-180
Computer Science Department
School of Computer Science, Carnegie Mellon University



CMU-CS-02-180

Decentralized Storage Consistency via Versioning Servers

Garth R. Goodson, Jay J. Wylie, Gregory R. Ganger, Michael K. Reiter

September 2002

CMU-CS-02-180.ps
CMU-CS-02-180.pdf


Keywords: Decentralized storage, consistency protocol, versioning servers, distributed file systems


This paper describes a consistency protocol that exploits versioning storage-nodes. The protocol provides linearizability with the possibility of read aborts in an asynchronous system that may suffer client and storage-node crash failures. The protocol supports both replication and erasure coding (which precludes post hoc repair of partial-writes), and avoids the excess work of two-phase commits. Versioning storage-nodes allow the protocol to avoid excess communication in the common case of no write sharing and no failures of writing clients.

22 pages


Return to: SCS Technical Report Collection
School of Computer Science homepage

This page maintained by reports@cs.cmu.edu