The OceanStore Archive : Goals , Structures , and Self-Repair

The increasing amounts of digital data, originating from corporations and individuals alike, is driving the need for digital archives forward. This work discusses a system designed to meet this need, the OceanStore archive. This system stores documents in a secure manner, and provides high availability and durability. We describe the structures and algorithms used in the OceanStore archive, and present a distributed fault detection and repair scheme which makes use of OceanStore's routing and location layer, Tapestry.

[1]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[2]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[3]  Ann L. Chervenak,et al.  Tertiary Storage: An Evaluation of New Applications , 1994 .

[4]  David E. Culler,et al.  A case for NOW (networks of workstation) , 1995, PODC '95.

[5]  Robert Wilensky,et al.  Toward Work-Centered Digital Information Services , 1996, Computer.

[6]  Rajmohan Rajaraman,et al.  Accessing Nearby Copies of Replicated Objects in a Distributed Environment , 1997, SPAA '97.

[7]  James S. Plank,et al.  A tutorial on Reed–Solomon coding for fault‐tolerance in RAID‐like systems , 1997, Softw. Pract. Exp..

[8]  Daniel A. Spielman,et al.  Analysis of low density codes and improved designs using irregular graphs , 1998, STOC '98.

[9]  Andrew V. Goldberg,et al.  Towards an archival Intermemory , 1998, Proceedings IEEE International Forum on Research and Technology Advances in Digital Libraries -ADL'98-.

[10]  Ray R. Larson,et al.  Information Access for a Digital Library: Cheshire II and the Berkeley Environmental Digital Library. , 1999 .

[11]  Michael Roe.  Performance of Protocols , 1999, Security Protocols Workshop.

[12]  Andrew V. Goldberg,et al.  A prototype implementation of archival Intermemory , 1999, DL '99.

[13]  Prashant J. Shenoy,et al.  Rules of thumb in data engineering , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[14]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[15]  Marvin Theimer,et al.  Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs , 2000, SIGMETRICS '00.

[16]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[17]  P. Druschel,et al.  PAST: A Persistent and Anonymous Store , 2001 .