A comparison of two network-based file servers

ABSTRACT

This paper compares two working network-based file servers, the Xerox Distributed File System (XDFS) implemented at the Xerox Palo Alto Research Center, and the Cambridge File Server (CFS) implemented at the Cambridge University Computer Laboratory. Both servers support concurrent random access to files using atomic transactions, both are connected to local area networks, and both have been in service long enough to enable us to draw lessons from them for future file servers. We compare the servers in terms of design goals, implementation issues, performance, and their relative successes and failures, and discuss what we would do differently next time.

REFERENCES

• 1: Bayer, R., and McCreight, E.M. Organization and maintenance of large ordered indexes. Acta lnformatica, 1, 3 1972, 173-189.
• 2: Birrell, A.D., and Needham, R.M. A universal file server. IEEE Trans Software Eng, SE-6, 5 (Sept. 1980), 450--453.
• 3: Daniel G. Bobrow , Jerry D. Burchfiel , Daniel L. Murphy , Raymond S. Tomlinson, TENEX, a paged time sharing system for the PDP - 10, Communications of the ACM, v.15 n.3, p.135-143, March 1972 [doi>10.1145/361268.361271]
• 4: Boggs, D.R., Shoch, J.F., Taft, E.A., and Metcalfe, R.M. Pup: An internetwork architecture. Report CSL-79-10 Xerox PARC, Palo Alto, CA, July 1979.
• 5: Carl Dellar, Removing backing store administration from the CAP operating system, ACM SIGOPS Operating Systems Review, v.14 n.4, p.41-49, October 1980 [doi>10.1145/850708.850712]
• 6: Jeremy Dion, The Cambridge File Server, ACM SIGOPS Operating Systems Review, v.14 n.4, p.26-35, October 1980 [doi>10.1145/850708.850710]
• 7: Dion, J. Reliable storage in a local network. Ph.D. Dissertation, Cambridge University, February 1981.
• 8: Feinler, E., and Postel, J., Eds., ARPANET Protocol Handbook. NIC 7104, Network Information, SRI International, Menlo Park, CA, Jan. 1978.
• 9: N. H. Garnett , R. M. Needham, An asynchronous garbage collector for the Cambridge File Server, ACM SIGOPS Operating Systems Review, v.14 n.4, p.36-40, October 1980 [doi>10.1145/850708.850711]
• 10: Gifford, D.K. Violet, an experimental decentralized system. Integrated Office System Workshop, INRIA, Rocquencourt, France, Nov. 1979. Available as Report CSL-79-12 Xerox PARC, Palo Alto, CA.
• 11: Lampson, B.W., and Sturgis, H.E. Crash recovery in a distributed data storage system. (To be published.)
• 12: Levin, R, and Schroeder, M.D. Transport of electronic messages through a network. Report CSL-79-4 Xerox PARC, Palo Alto, CA, April 1979.
• 13: Barbara Liskov , Alan Snyder , Russell Atkinson , Craig Schaffert, Abstraction mechanisms in CLU, Communications of the ACM, v.20 n.8, p.564-576, Aug. 1977 [doi>10.1145/359763.359789]
• 14: Robert M. Metcalfe , David R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM, v.19 n.7, p.395-404, July 1976 [doi>10.1145/360248.360253]
• 15: Mitchell, J.G., Maybury, W., and Sweet, R.E. Mesa language manual. Report CSL-79-3 Xerox PARC, Palo Alto, CA, April 1979.
• 16: Needham, R.M., Mitchell, J.G., and Herbert, A.J. How to connect stable memory to a computer. (To be published.)
• 17: William H. Paxton, A client-based transaction system to maintain data integrity, Proceedings of the seventh ACM symposium on Operating systems principles, p.18-23, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806565]
• 18: G. J. Popek , J. J. Horning , B. W. Lampson , J. G. Mitchell , R. L. London, Notes on the design of Euclid, Proceedings of an ACM conference on Language design for reliable software, p.11-18, March 28-30, 1977, Raleigh, North Carolina
• 19: Reed, D.P., and Svobodova, L. SWALLOW: A distributed data storage system for a local network. Proc. of the International Workshop on Local Networks, Zurich, Switzerland, Aug. 1980.
• 20: D. P. Reed, NAMING AND SYNCHRONIZATION IN A DECENTRALIZED COMPUTER SYSTEM, Massachusetts Institute of Technology, Cambridge, MA, 1978
• 21: Richards, M., Aylward, A.R., Bond, P., Evans, R.D., and Knight, B.J. TRIPOS: A portable operating system for mini-computers. Software Practice and Experience, 9, 7, (July 1979), 513-526.
• 22: Richards, M. BCPL: A tool for compiler writing and system programming. AFIPS SJCC Conference Proceedings, 35, 1969, 557- 566.
• 23: Mary Shaw , William A. Wulf , Ralph L. London, Abstraction and verification in Alphard: defining and specifying iteration and generators, Communications of the ACM, v.20 n.8, p.553-564, Aug. 1977 [doi>10.1145/359763.359782]
• 24: 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]
• 25: Sturgis, H.E. A post mortem for a time-sharing system. Report CSL-74-1 Xerox PARC, Palo Alto, CA, Jan. 1974.
• 26: 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]
• 27: Thacker, C.P., McCreight, E.M., Lampson, B.W., Sproull, R.F,, and Boggs, D.R. Alto: A personal computer. Report CSL-79-11 Xerox PARC, Palo Alto, CA, Aug. 1979.
• 28: M. V Wilkes, The Cambridge CAP computer and its operating system (Operating and programming systems series), North-Holland, 1979
• 29: Wilkes, M.V., and Wheeler, D.J. The Cambridge digital communications ring. Proc. Local Area Communications Network Syrup, Boston, May 1979, Nat. Bur. Standards Special Publication.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

General Terms:
Design, Performance, Reliability