Log-based directory resolution in the coda file system

  • Authors:
  • Puneet Kumar;M. Satyanarayanan

  • Affiliations:
  • -;-

  • Venue:
  • PDIS '93 Proceedings of the second international conference on Parallel and distributed information systems
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Optimistic replicaiton is an important technique for achieving high available in distributed 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 updates to directories. The central result of our work is that logging of updates is a simple yet efficient and powerful technique for resolution is typically less than 10% of the time for performing the original set of partitioned updates. Analysis based on file traces from our environment indicate that a log size of 2 MB per hour of partition should be ample for typical servers.