The file system of an integrated local network

ABSTRACT

The distributed file system component of the DOMAIN system is described. The DOMAIN system is an architecture for networks of personal workstations and servers which creates an integrated distributed computing environment. The distinctive features of the file system include: objects addressed by unique identifiers (UIDs); transparent access to objects, regardless of their location in the network; the abstraction of a single level store for accessing all objects; and the layering of a network wide hierarchical name space on top of the UID based flat name space. The design of the facilities is described, with emphasis on techniques used to achieve performance for access to objects over the network.

REFERENCES

• APOL 81: Apollo Computer, Inc. Apollo DOMAIN Archltecture, Apollo Corn= puter Inc., Chelmsford, Mass., 1981.
• BIRR 82: Andrew D. Birrell , Roy Levin , Michael D. Schroeder , Roger M. Needham, Grapevine: an exercise in distributed computing, Communications of the ACM, v.25 n.4, p.260-274, April 1982 [doi>10.1145/358468.358487]
• BIRR 84: Andrew D. Birrell , Bruce Jay Nelson, Implementing remote procedure calls, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.39-59, February 1984 [doi>10.1145/2080.357392]
• CHER 83: David R. Cheriton , Willy Zwaenepoel, The distributed V kernel and its performance for diskless workstations, Proceedings of the ninth ACM symposium on Operating systems principles, p.129-140, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• DEC 79: Digital Equipment Corporation. VAN 11/780 Hardware Handbook, Digital Equipment Corporation, Maynard, MA, 1970.
• FREN 78: French, R. E., Collins, R. W., Loen, L. W. ~System/38 Machine Storage Management,"/BM System/38 Technical Developments, IBM General Systems Division, pp. 63-66, 1978.
• GIFF 79: David K. Gifford, Weighted voting for replicated data, Proceedings of the seventh ACM symposium on Operating systems principles, p.150-162, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806583]
• GORD 79: Gordon, R. L., Farr, W., Levine, P. H. "Ringnet" A Packet Switched Local Network with Decentralized Control," Computer Networks, 3, North Holland, 1980, pp. 373-379.
• HOAR 74: C. A. R. Hoare, Monitors: an operating system structuring concept, Communications of the ACM, v.17 n.10, p.549-557, Oct. 1974 [doi>10.1145/355620.361161]
• HOUD 78: Houdek, M. E., Mitchell, G. R. "Translating a Large Virtual Address," IBM System/38 Technical Developments, IBM General Systems Division, pp. 22-24, 1978.
• IBM 76: International Business Machines Corporation IBM System/370 Prineiples of Operation, GA22-7000-5, IBM, 1976
• JANS 76: P. A. Janson, USING TYPE EXTENSION TO ORGANIZE VIRTUAL MEMORY MECHANISMS, Massachusetts Institute of Technology, Cambridge, MA, 1976
• KOHL 81: Walter H. Kohler, A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems, ACM Computing Surveys (CSUR), v.13 n.2, p.149-183, June 1981 [doi>10.1145/356842.356845]
• LAMP 80: Butler W. Lampson , David D. Redell, Experience with processes and monitors in Mesa, Communications of the ACM, v.23 n.2, p.105-117, Feb. 1980 [doi>10.1145/358818.358824]
• LAZO 81: Edward D. Lazowska , Henry M. Levy , Guy T. Almes , Michael J. Fischer , Robert J. Fowler , Stephen C. Vestal, The architecture of the Eden system, Proceedings of the eighth ACM symposium on Operating systems principles, p.148-159, December 14-16, 1981, Pacific Grove, California, United States
• LAZO 84: Lazowska, E. D., Zahorjan, J., Cherit, on, D. R., Zwaenepoel, W. "File Access Performance of Diskless Workstations", Technical Report 84-06-01, Department of Computer Science, University of Washington, Seattle, WA, June 1984.
• LEAC 82: Paul J. Leach , Bernard L. Stumpf , James A. Hamilton , Paul H. Levine, UIDs as internal names in a distributed file system, Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing, p.34-41, August 18-20, 1982, Ottawa, Canada [doi>10.1145/800220.806679]
• LEAC 83: Leach, P. J., Levine, P. H., Douros, B. P., Hamilton, J. A., Nelson, D. L., Stumpf, B. L. "The Architecture of an Integrated Local Network," 1EEE Journal on Selected Areas in Comrnunica~ion, SAC-l, 5 (November 1993), pp. 842-857.
• LISK 79: Barbara Liskov, Primitives for distributed computing, Proceedings of the seventh ACM symposium on Operating systems principles, p.33-42, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806567]
• MCKU 84: Marshall K. McKusick , William N. Joy , Samuel J. Leffler , Robert S. Fabry, A fast file system for UNIX, ACM Transactions on Computer Systems (TOCS), v.2 n.3, p.181-197, Aug. 1984 [doi>10.1145/989.990]
• NEED 79: R. M. Needham, Systems aspects of The Cambridge Ring, Proceedings of the seventh ACM symposium on Operating systems principles, p.82-85, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806573]
• NELS 81: Nelson, D. L. "Role of Local Network in the Apollo Computer System," Newsletter of IEEE Tech. Comm. on Distributed Processing, 1, 2 (December 1981), pp. 10-13.
• NELS 83: Nelson, D. L. "Distributed Processing in the Apollo DOMAIN," The CAD Revolution, Second Chautauqua on Productivity in Engineering and Design, (sponsored by Schaeffer Analysis, Inc., Mont Vernon, New Hampshire). Kiawah Island, South Carolina, November 1983, pp 45-51.
• NELS 84: Nelson, D. L., Leach, P. J. "The Architecture and Applications of the Apollo DOMAIN," IEEE Computer Graphics and Applications, 4, 2 (April 1984), pp. 58-66.
• ORGA 72: Elliott I. Organick, The Multics System: An Examination of Its Structure, The MIT Press, 1972
• POPE 81: G. Popek , B. Walker , J. Chow , D. Edwards , C. Kline , G. Rudisin , G. Thiel, LOCUS a network transparent, high reliability distributed system, Proceedings of the eighth ACM symposium on Operating systems principles, p.169-177, December 14-16, 1981, Pacific Grove, California, United States
• REDE 80: David D. Redell , Yogen K. Dalal , Thomas R. Horsley , Hugh C. Lauer , William C. Lynch , Paul R. McJones , Hal G. Murray , Stephen C. Purcell, Pilot: an operating system for a personal computer, Communications of the ACM, v.23 n.2, p.81-92, Feb. 1980 [doi>10.1145/358818.358822]
• RITC 74: Dennis M. Ritchie , Ken Thompson, The UNIX time-sharing system, Communications of the ACM, v.17 n.7, p.365-375, July 1974 [doi>10.1145/361011.361061]
• SALT 79: Saltzer, J.H., Pogran, K.T. "A SLar-Shaped Ring Network with High Maintainability," Proceedings of the Local Area Communications Network Symposium, Mitre Corp, May 1979, pp. 170-190.
• SALT 80: Saltzer, J. H., Reed, D. P., Clark, D. D. "End-to-End Arguments in Syst, em Design," Notes from 1EEE Workshop on Fundamental Issues in Distributed Systems, Pala Mesa, Ca., December 15-17, 1980.
• SALT 81: Jerome H. Saltzer , David D. Clark , Kenneth T. Pogran, Why a ring?, Proceedings of the seventh symposium on Data communications, p.211-217, October 27-29, 1981, Mexico City, Mexico
• SPEC 82: Alfred Z. Spector, Performing remote operations efficiently on a local computer network, Communications of the ACM, v.25 n.4, p.246-260, April 1982 [doi>10.1145/358468.358478]
• STUR 80: H. Sturgis , J. Mitchell , J. Israel, Issues in the design and use of a distributed file system, ACM SIGOPS Operating Systems Review, v.14 n.3, p.55-69, July 1980 [doi>10.1145/850697.850705]
• SWIN 79: Daniel Swinehart , Gene McDaniel , David Boggs, WFS a simple shared file system for a distributed environment, Proceedings of the seventh ACM symposium on Operating systems principles, p.9-17, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806564]
• THOM 78: Thompson, K. "UNIX Implementation," Bell System Technical Journal, 57, 6 (July-August 1978), pp. 1931- 1946.
• WILK 79: Wilkes, M. V., and Wheeler, D. J. "The Cambridge Digital Communication Ring," Proceedings of the Local Area Communications Network Symposium, May, 1979, pp. 47-61.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Management, Theory