Abstract
The repository described in this paper is a component of a distributed data storage system for a network of many autonomous machines that might run diverse applications. The repository is a server machine that provides very large, very reliable long-term storage for both private and shared data objects. The repository can handle both very small and very large data objects, and it supports atomic update of groups of objects that might be distributed over several repositories. Each object is represented as a history of its states; in the actual implementation, an object is a list of immutable versions.
The core of the repository is stable append-only storage called Version Storage (VS). VS contains the histories of all data objects in the repository as well as all information needed for crash recovery. To maintain the current versions of objects online, a copying scheme was adopted that resembles techniques of real-time garbage collection. VS can be implemented with optical disks.
- 1 Arens, G.C., "Recovery of the SWALLOW Repository," MIT Laboratory for Computer Science Technical Report 252, January 1981. Google ScholarDigital Library
- 2 Baker, H.G., Jr., Hewitt, C., "The Incremental Garbage Collection of Processes," Proc. of the ACM SIGART-SIGPLAN Symposium, Rochester, New York, August 1977. Google ScholarDigital Library
- 3 Bernstein, P.A., Shipman, D.W., Rothnie, J.B., Goodman, N., "The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The General Case)," Computer Corporation of America Technical Report CCA-77-09, December 1977.Google Scholar
- 4 Dion, J., "The Cambridge File Server," ACM Operating Systems Review, Vol.14, No.4, October 1980, pp. 26-35. Google ScholarDigital Library
- 5 Gray, J.N., "Notes on Data Base Operating Systems," Lecture Notes in Computer Science, Vol.60, Springer-Verlag, New York, 1978, pp. 393-481. Google ScholarDigital Library
- 6 Gray, J., et. al., "The Recovery Manager of a Data Management System," IBM Research Laboratory Technical Report RJ2623, August 1979.Google Scholar
- 7 Israel, J.E., et al., "Separating Data from Function in a Distributed File System," Proc. of 2nd International Symposium on Operating Systems, IRIA, Rocquencourt, France, October 1978.Google Scholar
- 8 Lampson, B.W., Sturgis, H.E., "Crash Recovery in a Distributed Data Storage System," Xerox Palo Alto Research Center, Palo Alto, California, April 1979, to be published in Comm. of ACM.Google Scholar
- 9 Paxton, W.H., "A Client-Based Transaction System to Maintain Data Integrity," Proc. of the ACM/SIGOPS Seventh Symposium on Operating Systems Principles, Asilomar, California, December 1979, pp. 18-23. Google ScholarDigital Library
- 10 Reed, D.P., Naming and Synchronization in a Decentralized Computer System. MIT Laboratory for Computer Science Technical Report 205, September 1978. Google ScholarDigital Library
- 11 Reed, D.P., "Implementing Atomic Actions on Decentralized Data," presented at the ACM/SIGOPS Seventh Symposium on Operating Systems Principles, Asilomar, California, December 1979; submitted to Comm. of ACM. Google ScholarDigital Library
- 12 Reed, D.P., Svobodova, L., "SWALLOW: A Distributed Data Storage System for a Local Network," Proc. of the International Workshop on Local Networks, Zurich, Switzerland, August 1980.Google Scholar
- 13 Saltzer, J.H., Reed, D.P., Clark, D.D., "End-to-End Arguments in System Design," Proc. of the 2nd International Conference on Distributed Systems, Paris, France, April 1980, pp. 509-512.Google Scholar
- 14 Sturgis, H.E., et al., "Issues in the Design and Use of a Distributed File System," ACM Operating Systems Review, Vol.14, No.3, July 1980, pp. 55-69. Google ScholarDigital Library
- 15 Svobodova, L., "Management of Object Histories in the SWALLOW Repository," MIT Laboratory for Computer Science Technical Report 243, July 1980. Google ScholarDigital Library
- 16 Swinehart, D., McDaniel, G., Boggs, D., "WFS: A Simple Shared File System for a Distributed Environment," Proc. of the ACM/SIGOPS Seventh Symposium on Operating Systems Principles, Asilomar, California, December 1979, pp. 9-17. Google ScholarDigital Library
- 17 Takagi, A., "Concurrent and Reliable Updates of Distributed Databases," MIT Laboratory for Computer Science Technical Memo No. 144, Cambridge, Ma., November, 1979.Google Scholar
- 18 Thomas, R.H., "A Majority Consensus Approach to Concurrency Control of Multiple Copy Databases," ACM Trans. on Database Systems, Vol.4, No.2, June 1979, pp. 180-209. Google ScholarDigital Library
Comments