V. Srinivasan
Abstract
File caching is essential to good performance in a distributed system, especially as processor speeds and memory sizes continue to improve rapidly while disk latencies do not. Stateless-server systems, such as NFS, cannot properly manage client file caches. Stateful systems, such as Sprite, can use explicit cache consistency protocols to improve both cache consistency and overall performance.
By modifying NFS to use the Sprite cache consistency protocols, we isolate the effects of the consistency mechanism from the other features of Sprite. We find dramatic improvements on some, although not all, benchmarks, suggesting that an explicit cache consistency protocol is necessary for both correctness and good performance.
- 1 M.J. Bach, M. W. Luppi, A. S. Melarned, and K. Yueh. A Remote-File Cache for RFS. In Pror'. Summer 1987 USENiX Con./kretu'c, pages 275-280. Phoenix, AZ, June, 1987.Google Scholar
- 2 John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, M. Satyanarayanan, Robert N. Sidebotham, and Michael J. West. Scale and Performance in a Distributed File System. A CM D'ansactions on Computel' Systems 6( 1 ):51-81, February, 1988. Google ScholarDigital Library
- 3 Chet Juszczak. Improving the Performance and Correctness of an NFS Server. In Proc. Winter 1989 USENIX Col~~'rence, pages 53-63. San Diego, February, 1989.Google Scholar
- 4 Christopher A. Kent. Cache Coherence in Distributed Systems. PhD thesis, Purdue University, 1986. Also available as Digital Equipment Corporation Western Research Laboratory Research Report 87/4. Google ScholarDigital Library
- 5 S.R. Kleiman. Vnodes: An Architecture for Multiple File Systems Types in Sun UNIX. In Proc. Summer 1986 USENIX Conference, pages 238-247. Atlanta, GA, June, 1986.Google Scholar
- 6 P.J. Leach, P. H. Levine, B. P. Douros, J. A. Hamilton, D. L. Nelson, and B. L. Stumpf. The architecture of an integrated local network. IEEE Journal on Seler'ted Areas in Communication SAC- 1 (5):842-857, November, 1983.Google ScholarDigital Library
- 7 Michael N. Nelson, Brent B. Welch, and John K. Ousterhout. Caching in the Sprite Network File System. ACM Transactions on Computei' Systems 6(1): 134-154, February, 1988. Google ScholarDigital Library
- 8 Michael J. K. Nielsen. Titan System Manual. Research Report 86/1, Digital Equipment Corporation Western Research Laboratory, September, 1986.Google Scholar
- 9 John Ousterhout. Private communication. 1989.Google Scholar
- 10 John K. Ousterhout, Herve Da Costa, David Harrison, John A. Kunze, Mike Kupfer, and James G. Thompson. A Trace-Driven Analysis of the UNIX 4.2 BSD File System. In Proc. lOth Symposium on Operating Systems Principles, pages 15-24. Orcas Island, WA, December, 1985. Google ScholarDigital Library
- 11 G. J. Popek and B. J. Walker, Eds. The LOCUS Dist~'ibuted System Art'hitecture. The MIT Press, Cambridge, MA, 1985. Google ScholarDigital Library
- 12 R. Rodriguez, M. Koehler, and R. Hyde. The Generic File System. In Proc. Summer 1986 USENIX Conference, pages 260-269. Atlanta, GA, June, 1986.Google Scholar
- 13 Russel Sandberg, David Goldberg, Steve Kleiman, Dan Walsh, and Bob Lyon. Design and implementation of the Sun Network filesystem. In P~'or'. Stmlmet' ! 985 USENIX Col!{kre~l~'e, pages I 19-130. Portland, OR, June, 1985.Google Scholar
- 14 Michael D. Schroeder, David K. Gifford, and Roger M. Needham. A Caching File System For A Programmer's Workstation. In Pror'. lOth SYml~OXiltrll on Operating Systems P!'inciples, pages 25-34. Orcas Island, WA, December, 1985. Google ScholarDigital Library
- 15 V. Srinivasan and Jeffrey C. Mogul. Spritely NFS: Experiments ~,ith and Implementation of Ca~'he- Consistem'y Protor'ols. Research Report 89/5, Digital Equipment Corporation Western Research Laboratory, March, 1989.Google Scholar
- 16 Sun Microsystems, Inc. NFS: Netu,ork File System P~'otocol Spectfication. RFC 1094, Network Information Center, SRI International, March, 1989.Google Scholar
- 17 Webster's New Collegiate Dictionary. G. & C. Merriam Company, Springfield, MA, 1979.Google Scholar
- 18 Brent B. Welch. The Sprite Distributed File System. PhD thesis, Department of Electrical Engineering and Computer Science, University of California--Berkeley, 1989. In preparation.Google Scholar
Index Terms
- Spritely NFS: experiments with cache-consistency protocols
Recommendations
Spritely NFS: experiments with cache-consistency protocols
SOSP '89: Proceedings of the twelfth ACM symposium on Operating systems principlesFile caching is essential to good performance in a distributed system, especially as processor speeds and memory sizes continue to improve rapidly while disk latencies do not. Stateless-server systems, such as NFS, cannot properly manage client file ...
Simulation based Performance Study of Cache Coherence Protocols
INIS '15: Proceedings of the 2015 IEEE International Symposium on Nanoelectronic and Information Systems (iNIS)Cache coherence protocol maintains data consistency between different cores / processors in a shared memory multi-core (MC) / multi-processor (MP) system. Coherency can be achieved at the cost of increased miss rate because of invalidations. Coherency ...
Evaluating the performance of four snooping cache coherency protocols
Special Issue: Proceedings of the 16th annual international symposium on Computer ArchitectureWrite-invalidate and write-broadcast coherency protocols have been criticized for being unable to achieve good bus performance across all cache configurations. In particular, write-invalidate performance can suffer as block size increases; and large ...
Comments