The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
A survey of web caching schemes for the Internet
Open accessAbstract
The World Wide Web can be considered as a large distributed information system that provides access to shared data objects. As one of the most popular applications currently running on the Internet, the World Wide Web is of an exponential growth in size, which results in network congestion and server overloading. Web caching has been recognized as one of the effective schemes to alleviate the service bottleneck and reduce the network traffic, thereby minimize the user access latency. In this paper, we first describe the elements of a Web caching system and its desirable properties. Then, we survey the state-of-art techniques which have been used in Web caching systems. Finally, we discuss the research frontier in Web caching.
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
Space/time trade-offs in hash coding with allowable errors
Bloom, B. H. (1970) · Communications of the ACM · doi:10.1145/362686.362692 · Cited by 7,492
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
Karger, D., Lehman, E., Leighton, T., Panigrahy, R., Levine, M., & Lewin, D. (1997) · Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 · doi:10.1145/258533.258660 · Cited by 1,981
Cost-aware WWW proxy caching algorithms
Cao, P., & Irani, S. (1997) · Cited by 925
A Hierarchical Internet Object Cache
Chankhunthod, A., Danzig, P. B., Neerdaels, C., Schwartz, M. F., & Worrell, K. J. (1995) · doi:10.21236/ada446612 · Cited by 689
Using predictive prefetching to improve World Wide Web latency
Padmanabhan, V. N., & Mogul, J. C. (1996) · ACM SIGCOMM Computer Communication Review · doi:10.1145/235160.235164 · Cited by 628
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
Summary cache: a scalable wide-area Web cache sharing protocol
Fan, L., Cao, P., Almeida, J., & Broder, A. Z. (1998) · Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/285237.285287 · Cited by 422
On the optimal placement of web proxies in the Internet
Li, B., Golin, M. J., Italiano, G. F., Deng, X., & Sohraby, K. (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.752146 · Cited by 408
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
Rate of change and other metrics: a live study of the world wide web
Douglis, F., Feldmann, A., Krishnamurthy, B., & Mogul, J. C. (1997) · Cited by 319
Replacement policies for a proxy cache
Rizzo, L., & Vicisano, L. (2000) · IEEE/ACM Transactions on Networking · doi:10.1109/90.842139 · Cited by 302
Adaptive web caching: towards a new global caching architecture
Michel, S., Nguyen, K., Rosenstein, A., Zhang, L., Floyd, S., & Jacobson, V. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00246-3 · Cited by 276
World Wide Web Cache Consistency
Gwertzman, J. S., & Seltzer, M. (1996) · Cited by 263
The case for geographical push-caching
Gwertzman, J. S., & Seltzer, M. (2002) · Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V) · doi:10.1109/hotos.1995.513454 · Cited by 239
The Measured Access Characteristics of World-Wide-Web Client Proxy Caches
Duska, B. M., Marwood, D., & Feeley, M. J. (1997) · Cited by 193
Placement Algorithms for Hierarchical Cooperative Caching
Korupolu, M. R., Plaxton, C. G., & Rajaraman, R. (2001) · Journal of Algorithms · doi:10.1006/jagm.2000.1129 · Cited by 175
Determining WWW user's next access and its application to pre-fetching
Cunha, C. R., & Jaccoud, C. F. B. (2002) · IEEE Symposium on Computers and Communications (ISCC) · doi:10.1109/iscc.1997.615962 · Cited by 81
Cited by
A survey of Web cache replacement strategies
Podlipnig, S., & Böszörmenyi, L. (2003) · ACM Computing Surveys · doi:10.1145/954339.954341 · Cited by 760
Survey of network-based defense mechanisms countering the DoS and DDoS problems
Peng, T., Leckie, C., & Ramamohanarao, K. (2007) · ACM Computing Surveys · doi:10.1145/1216370.1216373 · Cited by 759
Hierarchical Web caching systems: modeling, design and experimental results
Che, H., Tung, Y., & Wang, Z. (2002) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2002.801752 · Cited by 491
The state of the art in locally distributed Web-server systems
Cardellini, V., Casalicchio, E., Colajanni, M., & Yu, P. S. (2002) · ACM Computing Surveys · doi:10.1145/508352.508355 · Cited by 455
Cache-enabled small cell networks: modeling and tradeoffs
Baştuǧ, E., Bennis, M., Kountouris, M., & Debbah, M. (2015) · EURASIP Journal on Wireless Communications and Networking · doi:10.1186/s13638-015-0250-4 · Cited by 292
Metadata
- Authors
- Wang, J.
- Venue
- ACM SIGCOMM Computer Communication Review
- Published
- 1999-10-05
- Volume
- 29
- Issue
- 5
- Pages
- 36-46
- ISSN
- 0146-4833 (ISSN-L)
- OpenAlex
- W2001414591
- Cited by
- 682
- References
- 18
- FWCI
- 34.86
- Type
- journal article
- Language
- en
- Open access
- bronze
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.