The Echo Distributed File System

Echo is an ambitious distributed file system. It was designed around a truly global name space. It uses a coherent caching algorithm. It is fault tolerant. And it is real—it was the primary file system for a large group of researchers. Its novel aspects include an extensible " junction " mechanism for global naming; extensive write-behind with ordering semantics that allow applications to maintain invariants without resorting to synchronous writes; and fault tolerance mechanisms that are highly configurable and that tolerate network partitions. It was designed with the intention that its performance could be as good as a local file system, while supporting large numbers of clients per server. Its reliability was designed to be higher than other distributed file systems, and higher than centralized systems. It was designed to work well in arbitrarily large networks.

[1]  Michael Burrows,et al.  Performance of Firefly RPC , 1990, ACM Trans. Comput. Syst..

[2]  Robert B. Hagmann,et al.  Reimplementing the Cedar file system using logging and group commit , 1987, SOSP '87.

[3]  Butler W. Lampson,et al.  Designing a global name service , 1986, PODC '86.

[4]  Andrew R. Cherenson,et al.  The Sprite network operating system , 1988, Computer.

[5]  Michael Burrows,et al.  Performance of Firefly RPC , 1989, SOSP '89.

[6]  Michael L. Kazar.  Ubik: replicated servers made easy , 1989, Proceedings of the Second Workshop on Workstation Operating Systems.

[7]  Garret Swart,et al.  Availability in the Echo File System , 1996 .

[8]  Edward Wobber,et al.  The Siphon: managing distant replicated repositories , 1990, [1990] Proceedings. Workshop on the Management of Replicated Data.

[9]  David R. Cheriton,et al.  Leases: an efficient fault-tolerant mechanism for distributed file cache consistency , 1989, SOSP '89.

[10]  Timothy P. Mann,et al.  An Algorithm for Data Replication , 1989 .

[11]  Mahadev Satyanarayanan,et al.  The ITC distributed file system: principles and design , 1985, SOSP '85.

[12]  Robbert van Renesse,et al.  Experiences with the Amoeba distributed operating system , 1990, CACM.

[13]  B. Lampson,et al.  Authentication in distributed systems: theory and practice , 1991, TOCS.

[14]  Michael Burrows.  Efficient data sharing , 1988 .

[15]  Roger M. Needham,et al.  Grapevine: an exercise in distributed computing , 1982, CACM.

[16]  Garret Swart,et al.  Granularity and semantic level of replication in the Echo distributed file system , 1990, [1990] Proceedings. Workshop on the Management of Replicated Data.

[17]  Garret Swart,et al.  A coherent distributed file cache with directory write-behind , 1994, TOCS.

[18]  Butler W. Lampson,et al.  A Global Authentication Service without Global Trust , 1986, 1986 IEEE Symposium on Security and Privacy.

[19]  Garret Swart,et al.  Availability and consistency tradeoffs in the Echo distributed file system , 1989, Proceedings of the Second Workshop on Workstation Operating Systems.

[20]  John A. Kunze,et al.  A trace-driven analysis of the UNIX 4.2 BSD file system , 1985, SOSP '85.

[21]  Morrie Gasser,et al.  The Digital Distributed System Security Architecture , 1989 .

[22]  李幼升,et al.  Ph , 1989 .

[23]  Garret Swart,et al.  New-value Logging in the Echo Replicated File System , 1996 .