Decentralized Storage Consistency via Versioning Servers

Abstract

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2002
Accession Number
ADA461137

Entities

People

  • Garth R. Goodson
  • Gregory R. Ganger
  • Jay J. Wylie
  • Michael Reiter

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Air Force Research Laboratories
  • Asynchronous Systems
  • Availability
  • Computer Programming
  • Computer Science
  • Consistency
  • Environment
  • Guarantees
  • Information Operations
  • Military Research
  • Multithreading
  • Notation
  • Observation
  • Semantics
  • Sequences

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Parallel and Distributed Computing.