Recovery of the Swallow Repository.

Abstract

This thesis presents the design of a set of recovery mechanisms for the Swallow repository. Swallow is a distributed data storage system that supports highly reliable long term storage of arbitrary sized data objects with special mechanisms for implementing multi-site atomic actions. The Swallow repository is a data storage server that keeps permanent data in write-once stable storage such as optical disk. The recovery mechanisms provide on-line recovery for the repositor's internal data, as the repository proceeds with its normal operations. In this way, users that wish to access any data that was not affected by the crash can do so while the damaged data is being recovered. Included in the repository's recovery mechanisms are recovery epochs and checkpoint epochs, which facilitate the detection of damage to the data and minimize the amount of recovery that is necessary. Also included are specialized hash table algorithms that are immune to repository failures. In addition to describing these mechanisms, this thesis discusses how they support the global recovery mechanisms of Swallow and analyzes how they will affect the repository's general performance. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1981
Accession Number
ADA096374

Entities

People

  • Gail C. Arens

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Access Time
  • Algorithms
  • Computer Science
  • Computers
  • Data Storage Systems
  • Detection
  • Distributed Computing
  • Hash Tables
  • Information Processing
  • Information Systems
  • Lists (Data Structures)
  • Military Research
  • Reliability
  • Servers (Computer Hardware)
  • Standards
  • Storage
  • Trees (Data Structures)

Readers

  • Clinical Trial Research.
  • Oceanography.
  • Parallel and Distributed Computing.