Evaluating delayed write in a multilevel caching file system

Muntz, Dan; Honeyman, Peter; Antonelli, Charles J.

doi:10.1007/978-0-387-34947-3_31

Cited by 9 publications

(5 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Table 1 summarizes the aforementioned Web client traces, more recent proxy and server traces used in References [6,7,28,39], an AFS client trace [32] and the WebTV trace that is the subject of this paper. The most striking feature of Table 1 is the large size difference between the early client traces and the more recent proxy and server traces; by nearly every measure the latter are orders of magnitude larger.…”

Section: Related Workmentioning

confidence: 99%

Thin-client Web access patterns: Measurements from a cache-busting proxy

Kelly¹

2002

Computer Communications

View full text Add to dashboard Cite

This paper describes a new technique for measuring Web client request patterns and analyzes a large client trace collected using the new method. In this approach a modified proxy intercepts requests and serves all responses to clients marked uncacheable, effectively disabling browser caches and allowing the proxy to record requests that would otherwise result in silent browser cache hits. WebTV Networks used a "cache-busting proxy" to collect an unusually large and detailed anonymized Web client trace in September 2000. It contains over 347 million requests for over 36 million documents by over 37,000 clients and spans 16 days. By most measures it is two orders of magnitude larger than existing Web client traces.We compare cache-busting proxies with conventional client instrumentation and use the WebTV trace to explore browser cache performance, reference locality, and document aliasing. We present the aggregate browser cache success function (hit rate vs. cache size) of the entire client population and discuss design implications for memory-and bandwidth-constrained Web clients.For the workload studied, eliminating redundant data transfers would increase browser cache hit rates by 35% to 45% over their current levels. A simple and practical technique for eliminating redundant transfers is described. Document sharing across client reference streams is so strong that the hit rate of a shared proxy cache could exceed 57% even if browser caches were infinitely large.

show abstract

Section: Related Workmentioning

confidence: 99%

Thin-client Web access patterns: Measurements from a cache-busting proxy

Kelly¹

2002

Computer Communications

View full text Add to dashboard Cite

show abstract

“…A group at the University of Michigan is developing the multilevel caching file system as an extension to AFS [7,8]. While the files cached on the secondary server are not written back to the primary server until the secondary server is removed, a cache server is the same as a client from the viewpoint of the file server.…”

Section: Cache Serversmentioning

confidence: 99%

Effectiveness and limitations of secondary servers for wide-area distributed file systems

2000

View full text Add to dashboard Cite

Since the effective bandwidth of a wide-area network varies depending on the destination, we have developed the Aria wide-area distributed file system, which improves performance by utilizing secondary servers. The secondary servers cache (in a nonnaive manner) some of the files received from the primary server and serve them to clients so that the performance of the file system is improved. This paper presents guidelines on where the secondary servers should be placed so that they effectively reduce the overhead of narrow-band connections in a wide-area network. Our experiments using a prototype implementation of Aria revealed that a secondary server is able to improve the performance unless the communication bandwidth between the primary server and the secondary server is more than about 40% of the bandwidth between the secondary server and the clients. © 2000 Scripta Technica, Syst Comp Jpn, 31(11): 3140, 2000

show abstract

“…A common approach to reducing miss cost in network storage environments is to utilize memory hierarchy and adopt multilevel cache strategies. As early as 1990, Muntz and Honeyman applied multilevel caches to distributed file systems [3]. By setting up cache servers between clients and servers to provide cached file services to clients, this hierarchical caching approach improved the cache hit rate of distributed storage file systems.…”

Section: Introductionmentioning

confidence: 99%

Efficient Large-Capacity Caching in Cloud Storage Using Skip-Gram-Based File Correlation Analysis

Xiao,

Yu,

2023

IEEE Access

View full text Add to dashboard Cite

Designing a high-capacity cache is an essential means of improving the accessibility of cloud storage. Compared with traditional data access, cloud storage data access presents new patterns, and traditional caching strategies cannot handle the prefetching and replacement of non-hot data very well. Numerous studies have shown that file correlation can optimize cloud storage's caching and prefetching strategies. However, characterizing the correlation between files from multiple dimensions is quite complex, and the difficulty of optimizing cloud storage caching using file correlation increases accordingly. Based on the above shortcomings, this study designed a file similarity strategy based on skip-gram from the analysis of user access. This strategy completes the prefetching and replacing files in a high-capacity cache by judging the correlation between files. The strategy prefetches files and dynamically inserts them into the cache by judging the correlation between files. After using the prefetching strategy, we significantly improve the cache hit rate in the simulation benchmark. In addition, the strategy can establish an index table after each training completion, which consumes very little time during online operations. During training, the time required to establish the index is O(N * log(V )), and the time for indexing is O(1).INDEX TERMS cache strategy, cloud storage, file correlation, hit rate, machine learning, prefetching.

show abstract

Evaluating delayed write in a multilevel caching file system

Cited by 9 publications

References 16 publications

Thin-client Web access patterns: Measurements from a cache-busting proxy

Thin-client Web access patterns: Measurements from a cache-busting proxy

Effectiveness and limitations of secondary servers for wide-area distributed file systems

Efficient Large-Capacity Caching in Cloud Storage Using Skip-Gram-Based File Correlation Analysis

Contact Info

Product

Resources

About