Caching in the Sprite network file system

ABSTRACT

The Sprite network operating system uses large main-memory disk block caches to achieve high performance in its file system. It provides non-write-through file caching on both client and server machines. A simple cache consistency mechanism permits files to be shared by multiple clients without danger of stale data. In order to allow the file cache to occupy as much memory as possible, the file system of each machine negotiates with the virtual memory system over physical memory usage and changes the size of the file cache dynamically. Benchmark programs indicate that client caches allow diskless Sprite workstations to perform within O-12 percent of workstations with disks. In addition, client caching reduces server loading by 50 percent and network traffic by 90 percent.

REFERENCES

• 1: BACH, M. J., LuPPI, M. W., MELAMED, A. S., AND YUEH, K. A remote-file cache for RFS. In Proceedings of the USENIX Summer 1987 Conference (Phoenix, Ariz., June 1987), USENIX Association, Berkeley, Calif., 1987, 275-280.
• 2: 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]
• 3: Mark Hill , Susan Eggers , Jim Larus , George Taylor , Glenn Adams , B. K. Bose , Garth Gibson , Paul Hansen , Jon Keller , Shing Kong , Corinna Lee , Daebum Lee , Joan Pendleton , Scott Ritchie , David Wood , Ben Zorn , Paul Hilfinger , Dave Hodges , Randy Katz , John Ousterhout , Dave Patterson, Design decisions in SPUR, Computer, v.19 n.11, p.8-22, Nov. 1986 [doi>10.1109/MC.1986.1663096]
• 4: John H. Howard , Michael L. Kazar , Sherri G. Menees , David A. Nichols , M. Satyanarayanan , Robert N. Sidebotham , Michael J. West, Scale and performance in a distributed file system, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.51-81, Feb. 1988 [doi>10.1145/35037.35059]
• 5: KLEIMAN, S. R. Vnodes: An architecture for multiple file system types in Sun UNIX. In Proceedings of the USENIX 1986 Summer Conference (Atlanta, Ga., June 1986), USENIX Association, Berkeley, Calif., 1986, 238-247.
• 6: Edward D. Lazowska , John Zahorjan , David R. Cheriton , Willy Zwaenepoel, File access performance of diskless workstations, ACM Transactions on Computer Systems (TOCS), v.4 n.3, p.238-268, Aug. 1986 [doi>10.1145/6420.6423]
• 7: LEACH, P. J., LEVINE, P. H., DOUROS, B. P., HAMILTON, J. A., NELSON, D. L., AND STUMPF, B. L. The architecture of an integrated local network. IEEE J. Selected Areas Commun. SAC-l, 5 (Nov. 1983), 842-857.
• 8: LEFFLER, S., KARELS, M., AND McKuSlCK, M.K. Measuring and improving the performance of 4.2BSD. In Proceedings of the USENIX 1984 Summer Conference (Salt Lake City, Utah, June 1984), USENIX Association, Berkeley, Calif.,1984, 237-252.
• 9: Michael N Nelson, Virtual Memory for the Sprite Operating System, University of California at Berkeley, Berkeley, CA, 1986
• 10: John K. Ousterhout , Hervé Da Costa , David Harrison , John A. Kunze , Mike Kupfer , James G. Thompson, A trace-driven analysis of the UNIX 4.2 BSD file system, Proceedings of the tenth ACM symposium on Operating systems principles, p.15-24, December 1985, Orcas Island, Washington, United States
• 11: Gerald J. Popek , Bruce J. Walker, The LOCUS distributed system architecture, Massachusetts Institute of Technology, Cambridge, MA, 1986
• 12: 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]
• 13: SANDBERG, R., GOLDBERG, D., KLEIMAN, S., WALSH, D., AND LYON, B. Design and implementation of the Sun network filesystem. In Proceedings of the USENIX 1985 Summer Conference (Portland, Ore., June 1985), USENIX Association, Berkeley, Calif., 1985, 119-130.
• 14: M. Satyanarayanan , John H. Howard , David A. Nichols , Robert N. Sidebotham , Alfred Z. Spector , Michael J. West, The ITC distributed file system: principles and design, Proceedings of the tenth ACM symposium on Operating systems principles, p.35-50, December 1985, Orcas Island, Washington, United States
• 15: Michael D. Schroeder , David K. Gifford , Roger M. Needham, A caching file system for a programmer's workstation, Proceedings of the tenth ACM symposium on Operating systems principles, p.25-34, December 1985, Orcas Island, Washington, United States
• 16: THOMPSON, K. UNIX time-sharing system: UNIX Implementation. Bell Syst. Tech. J. 57, 6 (July-Aug. 1978), 1931-1946.
• 17: Brent B Welch, The Sprite Remote Procedure Call System, University of California at Berkeley, Berkeley, CA, 1986
• 18: WELCH, B., AND OUSTERHOUT, J. Prefix tables: A simple mechanism for locating files in a distributed filesystem. In Proceedings of the 6th International Conference on Distributed Computing Systems (Cambridge, Mass., May 1986), IEEE Computer Society Press, New York, 1986, 184-189.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Distributed memories; Virtual memory; Main memory; Secondary storage
      D.4.3 File Systems Management
          Subjects: Distributed file systems
      D.4.7 Organization and Design
          Subjects: Distributed systems
      D.4.8 Performance
          Subjects: Measurements

General Terms:
Design, Measurement, Performance