Disposition of the Report

This is an abbreviated table of contents for the report. Only headings level 1 and 2 are shown.

1 Introduction
1.1 Terminology

2 Plan

3 Introduction to Distributed File Systems
3.1 Overview
3.2 Files and Directories
3.3 Clients and Servers
3.4 Security
3.5 Reading

4 Overview of AFS
4.1 History of the Andrew File System
4.2 AFS Architecture
4.3 Ubik Replication

5 Arla

6 Replication in General
6.1 Why Replicate?
6.2 Problems in Read-Write Replication

7 Replication Algorithms
7.1 Overview
7.2 Optimistic or Pessimistic Replication?
7.3 Optimistic Algorithms
7.4 Primary Copy Protocols
7.5 Voting Algorithms
7.6 Advanced Voting Protocols
7.7 Two-Phase Commit
7.8 View Consistency
7.9 Update Propagation

8 Replication in Other File Systems
8.1 Optimistic Replication
8.2 Primary Copy Protocols
8.3 Replication with Tokens
8.4 Epidemic Update Propagation
8.5 Other Solutions

9 Replication in Arla
9.1 The Choice of a Replication Protocol
9.2 Limits and Requirements
9.3 Which Parts are Affected?
9.4 The AFS and Arla Clients and Replication
9.5 The Effect of Caching
9.6 Consistency Models and Availability
9.7 Pessimistic Replication with a Primary Copy
9.8 Pessimistic Replication with Majority Consensus
9.9 Pessimistic Replication with Read One/Write All
9.10 Optimistic Replication
9.11 Recovery in Pessimistic Replication
9.12 Asynchronous or Synchronous Updates?
9.13 Witnesses
9.14 Summary

10 Recommendations
10.1 Recommended Protocols
10.2 Replication or not?
10.3 Administrative Functions

11 Conclusions

12 Acknowledgements

Appendices
A: Pseudo-Code
B: Advanced Replication Algorithms
C: Evaluation of Algorithms
D: Case Studies

[Main]Back to main page<\/A>
Page maintained by Noora Peura (noora@nada.kth.se). Last updated 2001-02-14.