2003 · 44 citations · 20 references
ComputingComputer ScienceComputer SystemsCloud Performance OptimizationDistributed SystemsStorage SystemsCachingCaching StrategiesStorage ManagementWeb Performance OptimizationCache OptimizationCache Placement PoliciesCache PrefetchingData PrefetchingPlacementPrefetchingPrefetching StrategiesWeb Caching
This paper studies the optimal placement of web files for en-route web caching. It is shown that existing placement policies are all solving restricted partial problems of the file placement problem, and therefore give only sub-optimal solutions. A dynamic programming algorithm of low complexity which computes the optimal solution is presented. It is shown both analytically and experimentally that the file-placement solution output by our algorithm outperforms existing en-route caching policies. The optimal placement of web files can be implemented with a reasonable level of cache coordination and management overhead for en-route caching; and importantly, it can be achieved with or without using data prefetching.
20
Web caching and Zipf-like distributions: evidence and implications
Lee Breslau, Pei Cao, Fan Li et al. · 1999 · 3.5K citations
Cost-aware WWW proxy caching algorithms
Pei Cao, Sandy Irani · Minds at UW (University of Wisconsin) · 1997 · 924 citations · Full text
Kenneth L. Calvert, M.B. Doar, Ellen Zegura · IEEE Communications Magazine · 1997 · 914 citations
A survey of web caching schemes for the Internet
Jia Wang · ACM SIGCOMM Computer Communication Review · 1999 · 683 citations · Full text
Caching Proxies: Limitations and Potentials
Marc Abrams, Charles R. Standridge, Ghaleb Abdulla et al. · 1995 · 446 citations · Full text