A Transparently-Scalable Metadata Service for the Ursa Minor Storage System

Abstract

The metadata service of the Ursa Minor distributed storage system scales metadata throughput as metadata servers are added. While doing so, it correctly handles operations that involve metadata served by different servers, consistently and atomically updating such metadata. Unlike previous systems, Ursa Minor does so by reusing existing metadata migration functionality to avoid complex distributed transaction protocols. It also assigns object IDs to minimize the occurrence of multiserver operations. This approach allows Ursa Minor to implement a desired feature with less complexity than alternative methods and with minimal performance penalty (under 1% in non-pathological cases).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 25, 2010
Accession Number
ADA522478

Entities

People

  • Gregory R. Ganger
  • James Hendricks
  • Likun Li
  • Raja R. Sambasivan
  • Shafeeq Sinnamohideen

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Air Force Research Laboratories
  • Computer Programming
  • Consistency
  • Constellations
  • Data Storage Systems
  • Directories
  • Fault Tolerance
  • Hierarchies
  • Metadata
  • Migration
  • Military Research
  • Recovery
  • Scalability
  • Servers (Computer Hardware)
  • Throughput
  • Trees (Data Structures)
  • Workload

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Mathematics or Statistics
  • Molecular and Cellular Biology