Log Files: An Extended File Service Exploiting Write-Once Storage

Abstract

A log service provides efficient storage and retrieval of data that is written sequentially (append-only) and not subsequently modified. Application programs and subsystems use long services for recovery, to record security audit trails, and for performance monitoring. Ideally, a long service should accommodate very large, long-lived logs, and provide efficient retrieval and low space overhead. This paper describes the design and implementation of the Clio log service. Clio provides the abstraction of log files: readable, append-only to be append-only; more general types of write access are not necessary. The authors show how log files can be implemented efficiently and robustly on top of such storage media-in particular, write-once optical disk. In addition, described a general application software storage architecture that makes use of log files. Keywords: Computer files.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1987
Accession Number
ADA197007

Entities

People

  • David R. Cheriton
  • Ross A. Finlayson

Organizations

  • Stanford University

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Application Software
  • Computer Programs
  • Computer Science
  • Computers
  • Contracts
  • Data Storage Systems
  • Databases
  • Digital Information
  • Information Systems
  • Magnetic Disks
  • Magnetic Tape
  • Mass Storage
  • Operating Systems
  • Servers (Computer Hardware)
  • Standards
  • Trees (Data Structures)
  • Universities

Fields of Study

  • Computer science

Readers

  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Forest Ecology
  • Parallel and Distributed Computing.

Technology Areas

  • Space