Atomic recovery units: failure atomicity for logical disks

Robert Grimm, Wilson C. Hsieh, M. Frans Kaashoek, Wiebren de Jonge

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Atomic recovery units (ARUs) are a mechanism that allows several logical disk operations to be executed as a single atomic unit with respect to failures. For example, ARUs can be used during file creation to update several pieces of file meta-data atomically. ARUs simplify file systems, as they isolate issues of atomicity within the logical disk system. ARUs are designed as part of the Logical Disk (LD), which provides an interface to disk storage that separates file and disk management by using logical block numbers and block lists. This paper discusses the semantics of concurrent ARUs, as well as the concurrency control they require. A prototype implementation in a log-structured logical disk system is presented and evaluated. The performance evaluation shows that the run-time overhead to support concurrent ARUs is negligible for Read and Write operations, and small but pronounced for file creation (4.0%-7.2%) and deletion (17.9%-20.5%), which mainly manipulate meta-data. The low overhead (when averaged over file creation, writing, reading, and deletion) for concurrent ARUs shows that issues of atomicity can be successfully isolated within the disk system.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Distributed Computing Systems
PublisherIEEE
Pages26-36
Number of pages11
StatePublished - 1996
EventProceedings of the 1996 16th International Conference on Distributed Computing Systems - Hong Kong, Hong Kong
Duration: May 27 1996May 30 1996

Other

OtherProceedings of the 1996 16th International Conference on Distributed Computing Systems
CityHong Kong, Hong Kong
Period5/27/965/30/96

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Grimm, R., Hsieh, W. C., Kaashoek, M. F., & de Jonge, W. (1996). Atomic recovery units: failure atomicity for logical disks. In Proceedings - International Conference on Distributed Computing Systems (pp. 26-36). IEEE.