Disposition of Litterature Study

This is the Table of Contents from the litterature study. It is currently out-of-date, since the introduction to file systems has been re-writen and is now an introduction to distributed file systems. I'll update this page as soon as I'm not on a modem link...


1 Overview of this Study

1.1 Introduction
1.2 Plan
1.3 Terminology

2 Introduction to File Systems

2.1 Overview
2.2 Basic File Operations
2.3 Directories
2.4 Clients and Servers
2.5 Security

3 Replication in General


3.1 Why Replicate?
3.2 Problems in Read-Write Replication

4 Replication Algorithms

4.1 Introduction and Plan of the Section
4.2 Optimistic or Pessimistic Replication?
4.3 Optimistic Algorithms
4.4 Primary Copy Protocols
4.5 Voting Algorithms
4.5.1 Quorum Consensus
4.5.2 Weighted Voting
4.5.3 Voting and Directories
4.5.4 Witnesses
4.5.5 Dynamic Voting
4.5.6 Advanced Quorum Protocols
4.6 Two-Phase Commit
4.7 View Consistency
4.8 Update Propagation
4.8.1 Introduction
4.8.2 Synchronous Updates
4.8.3 Asynchronous Updates
4.8.4 Epidemic Update Propagation
4.9 Dynamic Replica Placement

5 Evaluation of Algorithms

5.1 Evaluation
5.2 Comparison
5.3 Optimization

6 Case Studies

6.1 Introduction and Plan of the Section
6.2 NFS
6.3 Ficus
6.3.1 Overview
6.3.2 Replication
6.3.3 Dealing with Conflicts
6.3.4 Evaluation
6.4 Coda
6.4.1 Overview
6.4.2 Replication and disconnected operation
6.4.3 Dealing with Conflicts
6.4.4 Evaluation
6.5 Echo
6.5.1 Overview
6.5.2 Replication
6.5.3 Election and Recovery
6.5.4 Evaluation
6.6 Harp
6.6.1 Overview
6.6.2 Replication
6.6.3 Election
6.6.4 Evaluation
6.7 Deceit
6.7.1 Overview
6.7.2 Replication
6.7.3 Recovery From Failures
6.8 Huygens
6.8.1 Overview
6.8.2 Replication and Token Management
6.8.3 Dealing with Failures
6.9 Bayou
6.9.1 Overview
6.9.2 Replication and Reconciliation
6.9.3 Evaluation
6.10 Frolic
6.10.1 Overview
6.10.2 Replication
6.10.3 Evaluation
6.11 HA-NFS

[Main]Back to main page
Page maintained by Noora Peura (noora@nada.kth.se). Last updated 1999-12-15.