The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
A survey of Web cache replacement strategies
Abstract
Web caching is an important technique to scale the Internet. One important performance factor of Web caches is the replacement strategy. Due to specific characteristics of the World Wide Web, there exist a huge number of proposals for cache replacement. This article proposes a classification for these proposals that subsumes prior classifications. Using this classification, different proposals and their advantages and disadvantages are described. Furthermore, the article discusses the importance of cache replacement strategies in modern proxy caches and outlines potential future research topics.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
Web caching and Zipf-like distributions: evidence and implications
Breslau, L., Cao, P., Fan, L., Phillips, G., & Shenker, S. (1999) · IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320) · doi:10.1109/infcom.1999.749260 · Cited by 3,467
(2011) · doi:10.1109/infocom17876.2011 · Cited by 1,058
Cost-aware WWW proxy caching algorithms
Cao, P., & Irani, S. (1997) · Cited by 925
A survey of web caching schemes for the Internet
Wang, J. (1999) · ACM SIGCOMM Computer Communication Review · doi:10.1145/505696.505701 · Cited by 682
Proxy prefix caching for multimedia streams
Sen, S., Rexford, J., & Towsley, D. (1999) · IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320) · doi:10.1109/infcom.1999.752149 · Cited by 512
Characterizing reference locality in the WWW
Almeida, V., Bestavros, A., Crovella, M., & de Oliveira, A. (2002) · Fourth International Conference on Parallel and Distributed Information Systems · doi:10.1109/pdis.1996.568672 · Cited by 464
Caching Proxies: Limitations and Potentials
Abrams, M., Standridge, C. R., Abdulla, G., Williams, S., & Fox, E. A. (1995) · Proceedings of the Fourth International Conference on World Wide Web · doi:10.1145/3592626.3592635 · Cited by 443
Changes in Web client access patterns: Characteristics and caching implications
Barford, P., Bestavros, A., Bradley, A., & Crovella, M. (1999) · World Wide Web · doi:10.1023/a:1019236319752 · Cited by 373
Rabinovich, M., & Spatscheck, O. (2001) · CERN Document Server (European Organization for Nuclear Research) · Cited by 342
Replacement policies for a proxy cache
Rizzo, L., & Vicisano, L. (2000) · IEEE/ACM Transactions on Networking · doi:10.1109/90.842139 · Cited by 302
Lee, D., Choi, J., Kim, J.-H., Noh, S. H., Min, S. L., Cho, Y., & Kim, C. S. (1999) · Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems · doi:10.1145/301453.301487 · Cited by 278
Evaluating content management techniques for Web proxy caches
Arlitt, M., Cherkasova, L., Dilley, J., Friedrich, R., & Jin, T. (2000) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/346000.346003 · Cited by 266
Segment-based proxy caching of multimedia streams
Wu, K., Yu, P. S., & Wolf, J. L. (2001) · International World Wide Web Conference (WWW) · doi:10.1145/371920.371933 · Cited by 224
Jin, S., & Bestavros, A. (2001) · Computer Communications · doi:10.1016/s0140-3664(00)00312-1 · Cited by 156
Web protocols and practice : HTTP/1.1, networking protocols, caching, and traffic measurement
Krishnamurthy, B., & Rexford, J. (2001) · Medical Entomology and Zoology · Cited by 141
Davison, B. D. (2001) · IEEE Internet Computing · doi:10.1109/4236.939449 · Cited by 124
Workload characterization of a Web proxy in a cable modem environment
Arlitt, M. F., Friedrich, R., & Jin, T. (1999) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/332944.332951 · Cited by 120
Optimal proxy cache allocation for efficient streaming media distribution
Wang, B., Sen, S. B., Adler, M., & Towsley, D. (2003) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2002.1019426 · Cited by 112
Krishnamurthy, B. (2001) · Cited by 103
A Simple Yet Robust Caching Algorithm Based on Dynamic Access Patterns
Pitkow, J. E., & Recker, M. M. (1994) · Cited by 101
Young, N. E. (1998) · doi:10.5555/314613.314658 · Cited by 88
Temporal locality and its impact on Web proxy cache performance
Mahanti, A., Eager, D. L., & Williamson, C. L. (2000) · Performance Evaluation · doi:10.1016/s0166-5316(00)00032-8 · Cited by 82
Performance evaluation of Web proxy cache replacement policies
Arlitt, M. F., Friedrich, R., & Jin, T. (2000) · Performance Evaluation · doi:10.1016/s0166-5316(99)00062-0 · Cited by 80
A caching and streaming framework for mulitmedia
Paknikar, S., Kankanhalli, M., Ramakrishnan, K. R., et al. (2000) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/354384.354397 · Cited by 57
Protocol considerations for a prefix-caching proxy for multimedia streams
Gruber, S., Rexford, J., & Basso, A. (2000) · Computer Networks · doi:10.1016/s1389-1286(00)00058-x · Cited by 47
Wang, Q., & Davison, B. D. (2003) · ACM SIGMOD Record · doi:10.1145/959060.959079 · Cited by 35
Enhancement and Validation of Squid's Cache Replacement Policy
Dilley, J., Arlitt, M. F., & Perret, S. (1999) · Cited by 33
Popularity-based partial caching for VOD systems using a proxy server
Park, S. H., Lim, E. J., & Chung, K.-D. (2005) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2001.925088 · Cited by 32
Liu, Z., Nain, P., Niclausse, N., & Towsley, D. (1997) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.298419 · Cited by 24
Multimedia Computing and Networking 2000
Nahrstedt, K., & Feng, W. (2000) · SPIE eBooks · Cited by 16
Cited by
A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications
Wang, S., Zhang, X., Zhang, Y., Wang, L., YANG, J., & Wang, W. (2017) · IEEE Access · doi:10.1109/access.2017.2685434 · Cited by 952
Shahrad, M., Fonseca, R., Goiri, Í., Chaudhry, G., Batum, P., Cooke, J., Laureano, E., Tresness, C., Russinovich, M., & Bianchini, R. (2020) · arXiv · doi:10.48550/arxiv.2003.03423 · Cited by 391
The LCD interconnection of LRU caches and its analysis
Laoutaris, N., Che, H., & Stavrakakis, I. (2006) · Performance Evaluation · doi:10.1016/j.peva.2005.05.003 · Cited by 383
A Survey of Caching Mechanisms in Information-Centric Networking
Zhang, M., Luo, H., & Zhang, H. (2015) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2420097 · Cited by 360
Caching in information centric networking: A survey
Zhang, G., Li, Y., & Lin, T. (2013) · Computer Networks · doi:10.1016/j.comnet.2013.07.007 · Cited by 358
Metadata
- Authors
- Podlipnig, S., & Böszörmenyi, L.
- Venue
- ACM Computing Surveys
- Published
- 2003-12
- Volume
- 35
- Issue
- 4
- Pages
- 374-398
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W1978690967
- Cited by
- 760
- References
- 31
- FWCI
- 22.70
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.