New-value Logging in the Echo Replicated File System

Abstract

The Echo replicated file system uses new-value logging. Echo's use of new-value logging provides a clean separation of the internals of the system into one module that is concerned with logging and recovery, and another module that is concerned with accessing and updating the file system's on-disk structures. The logging module provides a restricted form of transaction. The restrictions simplify its implementation but impose constraints on the file system module. The file system module easily satisfies these constraints, resulting in a good match overall. Contents 1 Introduction 1 2 Simplified EchoDisk 4 2.1 The interface : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.2 The implementation : : : : : : : : : : : : : : : : : : : : : : : : 7 3 Real EchoDisk 9 3.1 Reserving bounded resources : : : : : : : : : : : : : : : : : : : 9 3.2 Optimizing large writes : : : : : : : : : : : : : : : : : : : : : : 11 3.3 Replication : : : : : : : : : : : : : : : : : : : : : : : : : : : : ...