Category: CMUTR
Institution: Department of Computer Science, Carnegie
        Mellon University
Abstract: Optimistic replication is an important technique for achieving
        high availability in destributred file systems.A key problem in
        optimistic replication is using semantic knowledge of objects to
        resolve concurrent updates from multiple partitions. In this 
        paper, we describe how the Coda File System resolves partitioned
        updatees to directories. The central result of our work is that
        logging of updates is a simple yet efficient and powerful
        technique for directory resolution in Unix file systems. 
        Measurements from our implementation show that the time for 
        resolution is typically within 10% of the time for performing 
        the original set of partitioned updates. Analysis based on file
        traces from our enviroment indicate that a log size of 2 MB per
        hour of partition shuold be ample for typical servers.
Number: CMU-CS-91-164
Bibtype: TechReport
Month: dec
Author: Puneet Kumar
        M.Satyanarayanan
Title: Log-Based Directory Resolution in the Coda File System
Year: 1991
Address: Pittsburgh, PA
Super: @CMUTR