Abstract
Delayed write in a multilevel file system cache hierarchy offers a way to improve performance in diverse client/server scenarios, such as integrating mass store into a distributed file system or providing distributed file system access over low-speed links. Using file system traces and cache simulations, we explore extensions and modifications to the traditional client caching model employed in such file systems as AFS, Sprite, and DFS.
High cache hit rates at an intermediate cache server—a machine logically interposed between clients and servers that provides cached file service to the clients—combined with high client cache hit rates lend practicality to an integrated mass storage file system. In such a system, magnetic tape or optical-based mass storage devices may be used as a first-class data repository, fronted by disk and RAM caches to offer acceptable access times to the large, but slow, mass storage system.
Similarly, a high cache hit rate is necessary for users accessing file systems via low-speed links, where a delayed write intermediate caching server can mediate traffic to make better use of available bandwidth. In an example taken from mobile computing, an intermediate server might be used as a docking station at a user’s home. This arrangement would be convenient for users of mobile computers who upload large amounts of data generated while operating in disconnected mode. Simulations of delayed write caching strategies are applicable to both the mass storage and low-speed link scenarios.
Chapter PDF
Similar content being viewed by others
References
Antonelli, C.J. and Honeyman, P. (1993) Integrating mass storage and file systems, in Proc. 12th IEEE Symp. on Mass Storage Systems, Monterey.
Baker, M.; Hartman, J.; Kupfer, M.; Shirriff, K.; and Ousterhout, J. (1991) Measurements of a distributed file system, in Proc. 13th ACM Symp. on Operating System Principles, Pacific Grove.
Blaze, M. and Alonso, R. (1992) Dynamic hierarchical caching in large-scale distributed file systems, in Proc. 12th Intl. Conf. on Distributed Computing Systems, Yokohama.
Blaze, M. (1992) NFS tracing by passive network monitoring, in Proc. Winter USENIX Conf., San Francisco, 333–343.
Bugge, H.; Kristiansen, E.; and Bakka, B. (1990) Trace-driven simulations for a two-level cache design in open bus systems, in Proc. 17th Intl. Symp. on Computer Architecture, Seattle, 250–259.
Dahlin, M.; Mather, C.; Wang, R.; Anderson, T.; and Patterson, D. (1994) A quantitative analysis of cache policies for scalable network file systems, in Proc. SIGMETRICS ‘84, Nashville, 150–160.
Hennessy, J. L. and Patterson, D. A. (1990) Computer architecture: a quantitative approach, Morgan Kaufmann Publishers, Inc., Palo Alto.
Howard, J.H. (1988) An overview of the Andrew file system, in Proc. Winter USENIX Conf, Dallas, 23–26.
Howard, J.H.; Kazar, M.L.; Menees, S.G.; Nichols, D.A.; Satyanarayanan, M.; Sidebotham, R.N.; and West, M. (1988) Scale and performance in distributed file systems, ACM Transactions on Computer Systems, 6 (1), 51–81.
Huston, L.B. and Honeyman, P. (1993) Disconnected operation for AFS, in Proceedings USENIX Symp. on Mobile and Location-Independent Computing, Cambridge, 1–10.
Huston, L.B. and Honeyman, P. (1995) Partially connected operation, in Proc. 2nd USENIX Symp. on Mobile and Location-Independent Computing, Ann Arbor, 91–97.
Kazar, M. (1988) Synchronization and caching issues in the Andrew file system, in Proc. Winter USENIX Conf, Dallas, 28–36.
Kazar, M.; Leverett, B.; Anderson, O.; Apostolides, V.; Bottos, B.; Chutani, S.; Everhart, C.; Mason, W.; Tu, S.; and Zayas, E. (1990) DEcorum file system architectural overview, in Proc. Summer USENIX Conf, Anaheim, 151–163.
Kistler, J.J. and Satyanarayanan, M. (1992) Disconnected operation in the Coda file system, ACM Transactions on Computer Systems, 10(1).
Korner, K. (1990) Intelligent caching for remote file service, in Proc. 10th Intl. Conf on Distributed Computing Systems, Paris, 220–226.
Maffeis, S. (1993) Cache management algorithms for flexible filesystems, ACM SIG-METRICS Performance Evaluation Review, 21 (2).
Makaroff, D. and Eager, D. (1990) Disk cache performance for distributed systems, in Proc. 10th Intl. Conf. on Distributed Computing Systems, Paris, 212–219.
Miller, E. and Katz, R. (1993) An analysis of file migration in a UNIX supercomputing environment, in Proc. Winter USENIX Conf., San Diego, 421–433.
Mills, David L. (1992)Network time protocol (version 3): specification, implementation and analysis, RFC 1305, Network Information Center, SRI International, Menlo Park.
Muntz, D. and Honeyman, P. (1992) Multilevel caching in distributed file systems, in Proc. Winter USENIX Conf, San Francisco, 305–313.
Muntz, D. (1995) Multilevel caching in distributed file systems, PhD Thesis, University of Michigan.
Nelson, M.; Welch, B.; and Ousterhout, J. (1988) Caching in the Sprite network file system, ACM Transactions on Computer Systems, 6 (1), 134–154.
Ousterhout, J.; DaCosta, H.L.; Harrison, D.; Kunze, J.; Kupfer, M.; and Thompson, J. (1985) A trace-driven analysis of the UNIX 4.2 BSD file system, in Proc. 10th ACM Symp. on Operating System Principles, Orcas Island.
Pike, R.; Presotto, D.; Thompson, K.; and Trickey, H. (1990) Plan 9 from Bell Labs, in Proc. UKUUG Summer Conf, London.
Quinlan, S. (1991) A cached WORM file system, Software—Practice and Experience, 21 (12), 1289–1299.
Srinivasan, V. and Mogul, J. (1989) Spritely NFS: experiments with cache-consistency protocols, in Proc. 12th ACM Symp. on Operating System Principles, Litchfield Park.
Tanenbaum, A.S. (1992) Modern operating systems, Prentice-Hall, Inc., Englewood Cliffs.
Willick, D.; Eager, D.; and Bunt, R. (1993) Disk cache replacement policies for network fileservers, in Proc. 13th Intl. Conf. on Distributed Computing Systems, Pittsburgh, 2–11.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Muntz, D.A., Honeyman, P., Antonelli, C.J. (1996). Evaluating delayed write in a multilevel caching file system. In: Schill, A., Mittasch, C., Spaniol, O., Popien, C. (eds) Distributed Platforms. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34947-3_31
Download citation
DOI: https://doi.org/10.1007/978-0-387-34947-3_31
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5010-2
Online ISBN: 978-0-387-34947-3
eBook Packages: Springer Book Archive