Atomic recovery units: failure atomicity for logical disks

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

Research output: Contribution to conferencePaper

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)
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

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Atomic recovery units: failure atomicity for logical disks'. Together they form a unique fingerprint.

  • Cite this

    Grimm, R., Hsieh, W. C., Kaashoek, M. F., & de Jonge, W. (1996). Atomic recovery units: failure atomicity for logical disks. 26-36. Paper presented at Proceedings of the 1996 16th International Conference on Distributed Computing Systems, Hong Kong, Hong Kong, .