Squeezing more bits out of HTTP caches
Computer system designers often use caches to solve performance problems. Caching in the World Wide Web has been both the subject of extensive research and the basis of a large and growing industry. Traditional Web caches store HTTP responses, in anticipation of a subsequent reference to the URL of...
Saved in:
| Published in | IEEE network Vol. 14; no. 3; pp. 6 - 14 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
New York
IEEE
01.05.2000
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0890-8044 1558-156X |
| DOI | 10.1109/65.844495 |
Cover
| Abstract | Computer system designers often use caches to solve performance problems. Caching in the World Wide Web has been both the subject of extensive research and the basis of a large and growing industry. Traditional Web caches store HTTP responses, in anticipation of a subsequent reference to the URL of a cached response. Unfortunately, experience with real Web users shows that there are limits to the performance of this simple caching model, because many responses are useful only once. Researchers have proposed a variety of more complex ways in which HTTP caches can exploit locality in real reference streams. This article surveys several techniques, and reports the results of trace-based studies of a proposal based on automatic recognition of duplicated content. |
|---|---|
| AbstractList | Computer system designers often use caches to solve performance problems. Caching in the World Wide Web has been both the subject of extensive research and the basis of a large and growing industry. Traditional Web caches store HTTP responses, in anticipation of a subsequent reference to the URL of a cached response. Unfortunately, experience with real Web users shows that there are limits to the performance of this simple caching model, because many responses are useful only once. Researchers have proposed a variety of more complex ways in which HTTP caches can exploit locality in real reference streams. This article surveys several techniques, and reports the results of trace-based studies of a proposal based on automatic recognition of duplicated content Computer system designers often use caches to solve performance problems. Caching in the World Wide Web has been both the subject of extensive research and the basis of a large and growing industry. Traditional Web caches store HTTP responses, in anticipation of a subsequent reference to the URL of a cached response. Unfortunately, experience with real Web users shows that there are limits to the performance of this simple caching model, because many responses are useful only once. Researchers have proposed a variety of more complex ways in which HTTP caches can exploit locality in real reference streams. This article surveys several techniques, and reports the results of trace-based studies of a proposal based on automatic recognition of duplicated content. Computer system designers often use caches to solve performance problems. Caching in the World Wide Web has been both the subject of extensive research and the basis of a large and growing industry. |
| Author | Mogul, J.C. |
| Author_xml | – sequence: 1 givenname: J.C. surname: Mogul fullname: Mogul, J.C. organization: Western Res. Lab., Compaq Comput. Corp., USA |
| BookMark | eNqF0c9LwzAUB_AgE9ymB6-eioehh2753eQoQ50gKDjBW8nSV83omtm0B_3rjXR4GKLwIIf3eY9veCM0qH0NCJ0SPCUE65kUU8U51-IADYkQKiVCvgzQECuNU4U5P0KjENYYEy4YHaLJ03sH8Onq12TjG0hWrg2J79rEl8liuXxMrLFvEI7RYWmqACe7d4yeb66X80V6_3B7N7-6Ty2Tqk0BqC0IlLZgeFUWKyKAFtKwklCjTRFjacEJZlYbypiRSnEaqzBEg6GlYGM06fduGx-DhTbfuGChqkwNvgs5VZnmkmf_wyyLmzGN8OJPSAiTjGVSsUjP9-jad00d_5tTyoRUMXlEsx7ZxofQQJlb15rW-bptjKtygvPvQ-RS5P0h4sTl3sS2cRvTfPxqz3rrAODH7ZpfgMKPAg |
| CODEN | IENEET |
| CitedBy_id | crossref_primary_10_1016_S1389_1286_01_00285_7 crossref_primary_10_1016_S0140_3664_01_00407_8 crossref_primary_10_1145_1824795_1824800 crossref_primary_10_1109_TPDS_2004_1278101 crossref_primary_10_1145_945846_945850 |
| Cites_doi | 10.1002/(SICI)1097-024X(199611)26:11<1181::AID-SPE54>3.0.CO;2-X 10.17487/rfc1321 10.1145/236387.236416 10.1145/224056.224068 10.17487/rfc2518 10.1109/65.642356 10.1109/MC.1984.1659158 10.1109/INFCOM.1999.749259 10.1145/237090.237177 10.1007/978-1-4471-1283-9_23 10.1145/121132.121166 10.1145/221270.221653 10.1145/504450.504470 10.17487/rfc2616 10.1145/235160.235164 10.1109/INFCOM.1999.749260 10.1023/A:1019236319752 10.1007/BFb0023080 10.1145/277858.277897 10.1016/S0169-7552(98)00247-5 |
| ContentType | Journal Article |
| Copyright | Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) May/Jun 2000 |
| Copyright_xml | – notice: Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) May/Jun 2000 |
| DBID | RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1109/65.844495 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Computer and Information Systems Abstracts Technology Research Database Engineering Research Database Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-156X |
| EndPage | 14 |
| ExternalDocumentID | 54059778 10_1109_65_844495 844495 |
| GroupedDBID | -~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 97E AAIKC AAJGR AAMNW AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACIWK AENEX AETIX AFOGA AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV AZLTO BEFXN BFFAM BGNUA BKEBE BKOMP BPEOZ CS3 DU5 EBS EJD F5P HZ~ H~9 ICLAB IES IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL PQQKQ RIA RIE RNS TN5 VH1 ZCA AAYOK AAYXX CITATION RIG 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c368t-ee2cd1efcd30bfdb15e2d6a3f12a9ad495954103c9a233a68842842da19ea2f53 |
| IEDL.DBID | RIE |
| ISSN | 0890-8044 |
| IngestDate | Fri Sep 05 06:26:35 EDT 2025 Fri Sep 05 09:28:57 EDT 2025 Fri Sep 05 11:41:08 EDT 2025 Fri Jul 25 07:13:56 EDT 2025 Tue Jul 01 01:52:19 EDT 2025 Thu Apr 24 23:05:48 EDT 2025 Wed Aug 27 03:08:04 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c368t-ee2cd1efcd30bfdb15e2d6a3f12a9ad495954103c9a233a68842842da19ea2f53 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23 |
| PQID | 223568103 |
| PQPubID | 23500 |
| PageCount | 9 |
| ParticipantIDs | proquest_miscellaneous_27728402 proquest_miscellaneous_1136337683 ieee_primary_844495 crossref_citationtrail_10_1109_65_844495 proquest_miscellaneous_28794647 proquest_journals_223568103 crossref_primary_10_1109_65_844495 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2000-05-01 |
| PublicationDateYYYYMMDD | 2000-05-01 |
| PublicationDate_xml | – month: 05 year: 2000 text: 2000-05-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE network |
| PublicationTitleAbbrev | NET-M |
| PublicationYear | 2000 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 fan (ref15) 1998 krishnamurthy (ref56) 1997 ref53 ref55 ref11 santos (ref52) 1998 ref17 (ref16) 0 loon (ref29) 1997 van hoff (ref49) 1997 pitkow (ref32) 1999 banga (ref39) 1997 cohen (ref36) 1998 ref45 ref43 williams (ref21) 1996 ref8 (ref51) 1999 ref3 duska (ref14) 1997 voelker (ref19) 1999 ref40 hunt (ref41) 1996 robshaw (ref46) 1996; 4 douglis (ref44) 1997 (ref18) 0 ref37 tewari (ref26) 1999 ref31 ref30 maltzahn (ref35) 1999 markatos (ref24) 1999 cao (ref22) 1997 ref2 (ref33) 1999 ref1 ref38 (ref6) 1993 fox (ref10) 1996 (ref47) 1995 mogul (ref54) 1999 bestavros (ref27) 1995 douglis (ref20) 1997 ernst (ref9) 1997 mogul (ref7) 1997 preneel (ref48) 1997; 3 chinen (ref34) 1997 (ref4) 0 chonkhunthod (ref25) 1996 chan (ref42) 1999 mogul (ref50) 1998 kroeger (ref28) 1997 maltzahn (ref23) 1999 lie (ref5) 1996 |
| References_xml | – ident: ref8 doi: 10.1002/(SICI)1097-024X(199611)26:11<1181::AID-SPE54>3.0.CO;2-X – start-page: 293 year: 1996 ident: ref21 article-title: Removal Policies in Network Caches for World-Wide Web Documents publication-title: Proc SIGCOMM '96 – year: 0 ident: ref16 publication-title: Hierarchical Caching System Usage Statistics – ident: ref45 doi: 10.17487/rfc1321 – year: 1997 ident: ref34 article-title: An Interactive Prefetching Proxy for Improvement of WWW Latency publication-title: Proc 7th Annual Conf Internet Soc – ident: ref40 doi: 10.1145/236387.236416 – start-page: 83 year: 1997 ident: ref44 article-title: HPP: HTML Macro-Preprocessing to Support Dynamic Document Caching publication-title: Proc USENIX Symp Internet Tech and Sys – start-page: 273 year: 1999 ident: ref26 article-title: Design Considerations for Distributed Caching on the Internet publication-title: Proc 19th IEEE Int'l Conf Disf Comp Sys – ident: ref3 doi: 10.1145/224056.224068 – start-page: 358 year: 1997 ident: ref9 article-title: Code Compression publication-title: Proc ACM SIGPLAN Conf Programming Language Design and Implementation – year: 1995 ident: ref47 publication-title: Secure Hash Standard – year: 1999 ident: ref35 article-title: On Bandwidth Smoothing publication-title: Proc 4th Int l Web Caching Wksp – ident: ref53 doi: 10.17487/rfc2518 – ident: ref1 doi: 10.1109/65.642356 – start-page: 289 year: 1997 ident: ref39 article-title: Optimistic Deltas for WWW Latency Reduction publication-title: Proc 1997 USENIX Tech Conf – start-page: 23 year: 1997 ident: ref14 article-title: The Measured Access Characteristics of World-Wide-Web Proxy Caches publication-title: Proc USENIX Symp Internet Tech and Sys – start-page: 181 year: 1997 ident: ref7 article-title: Potential Benefits of Delta Encoding and Data Compression for HTTP publication-title: Proc SIGCOMM '97 – year: 1997 ident: ref49 publication-title: The HTTP Distribution and Replication Protocol – start-page: 225 year: 1999 ident: ref23 article-title: Reducing the Disk I/O of Web Proxy Server Caches publication-title: Proc 1999 USENIX Annual Tech Conf – start-page: 1 year: 1997 ident: ref56 article-title: Study of Piggyback Cache Validation for Proxy Caches in the World Wide Web publication-title: Proc USENIX Symp Internet Tech and Sys – start-page: 13 year: 1997 ident: ref28 article-title: Exploring the Bounds of Web Latency Reduction from Caching and Prefetching publication-title: Proc USENIX Symp Internet Tech and Sys – year: 1999 ident: ref33 publication-title: Active Web Caching Technology – ident: ref43 doi: 10.1109/MC.1984.1659158 – start-page: 117 year: 1999 ident: ref42 article-title: Cache-based Compaction: A New Technique for Optimizing Web Transfer publication-title: Proc IEEE INFOCOM '99 doi: 10.1109/INFCOM.1999.749259 – start-page: 160 year: 1996 ident: ref10 article-title: Adapting to Network and Client Variation via On-Demand Dynamic Transcoding publication-title: Proceedings of ASPLOS 6 doi: 10.1145/237090.237177 – ident: ref55 doi: 10.1007/978-1-4471-1283-9_23 – start-page: 139 year: 1999 ident: ref32 article-title: Mining Longest Repeated Subsequences to Predict World Wide Web Surfing publication-title: Proc 2nd USENIX Symp Internet Tech and Sys – year: 1998 ident: ref50 publication-title: Internet-Draft draft-mogul-http-dupsup-OO – year: 1995 ident: ref27 publication-title: A prefetching protocol using client speculation for the WWW – ident: ref2 doi: 10.1145/121132.121166 – ident: ref30 doi: 10.1145/221270.221653 – ident: ref37 doi: 10.1145/504450.504470 – ident: ref38 doi: 10.17487/rfc2616 – start-page: 213 year: 1998 ident: ref52 article-title: Increasing Effective Link Bandwidth by Suppressing Replicated Data publication-title: Proc USENIX 1998 Annual Tech Conf – ident: ref31 doi: 10.1145/235160.235164 – year: 0 ident: ref18 publication-title: Cache Popularity Index – start-page: 193 year: 1997 ident: ref22 article-title: Cost-Aware WWW Proxy Caching Algorithms publication-title: Proc USENIX Symp Internet Tech and Sys – year: 0 ident: ref4 publication-title: DeBabelizer Product Information page – start-page: 147 year: 1997 ident: ref20 article-title: Rate of Change and Other Metrics: A Live Study of the World Wide Web publication-title: Proc USENIX Symp Internet Tech and Sys – ident: ref17 doi: 10.1109/INFCOM.1999.749260 – start-page: 219 year: 1997 ident: ref29 article-title: Alleviating the Latency and Bandwidth Problems in WWW Browsing publication-title: Proc USENIX Symp Internet Tech and Sys – volume: 4 start-page: 1 year: 1996 ident: ref46 article-title: On Recent Results for MD2, MD4 and MD5 publication-title: RSA Labs bulletin – ident: ref13 doi: 10.1023/A:1019236319752 – year: 1996 ident: ref5 publication-title: Cascading style sheets level 1 – year: 1996 ident: ref41 article-title: An Empirical Study of Delta Algorithms publication-title: IEEE Soft Config and Maint Wksp doi: 10.1007/BFb0023080 – start-page: 93 year: 1999 ident: ref24 article-title: Secondary Storage Management for Web Proxies publication-title: Proc 2nd USENIX Symp Internet Tech and Sys – ident: ref12 doi: 10.1145/277858.277897 – ident: ref11 doi: 10.1016/S0169-7552(98)00247-5 – volume: 3 start-page: 9 year: 1997 ident: ref48 article-title: The Cryptographic Hash Function RIPEMD-160 publication-title: CryptoBytes – year: 1993 ident: ref6 publication-title: Information Technology ? Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1 5 Mbit/s ? Part 3 Audio – start-page: 16 year: 1999 ident: ref19 article-title: On the Scale and Performance of Cooperative Web Proxy Caching publication-title: Proc 17th 50SP – year: 1999 ident: ref51 publication-title: Inktomi Traffic Server Product Info – start-page: 254 year: 1998 ident: ref15 article-title: Summary Cache: A Scalable Wide Area Web Cache Sharing Protocol publication-title: Proceedings of SIGCOMM'98 – year: 1999 ident: ref54 publication-title: A Trace-Based Analysis of Duplicate Suppression in http – start-page: 307 year: 1998 ident: ref36 article-title: Evaluating Server-Assisted Cache Replacement in the Web publication-title: Proc European Symp Algorithms – start-page: 153 year: 1996 ident: ref25 article-title: A Hierarchical Internet Object Cache publication-title: Proc 1996 USENIX Tech Conf |
| SSID | ssj0014532 |
| Score | 1.6874921 |
| Snippet | Computer system designers often use caches to solve performance problems. Caching in the World Wide Web has been both the subject of extensive research and the... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 6 |
| SubjectTerms | Added delay Bandwidth Cache Caching Compressing Computer networks Computer simulation Internet Laboratories Network servers Proposals Recognition Stores Streams Switches Uniform resource locators Web server Web sites World Wide Web |
| Title | Squeezing more bits out of HTTP caches |
| URI | https://ieeexplore.ieee.org/document/844495 https://www.proquest.com/docview/223568103 https://www.proquest.com/docview/1136337683 https://www.proquest.com/docview/27728402 https://www.proquest.com/docview/28794647 |
| Volume | 14 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3dS8MwEA9uT_rgx1Sc86OKiC_d2ny0yaOIYwiK4AZ7K0magCit2PZlf71J2hU_pvgW2mu5ppfcXe7udwBcUE64JFr7Fr7cx6EUPsU08AWOI6KEUbnSFjjfP0STGb6bk3mDs-1qYZRSLvlMDe3QxfLTXFb2qGxEMTb2fAd0jJTVpVptwAAT14ssoLYyOsC4AREKAzaKyLB-8Ivqcb1UfmzATquMt-py7cKBEdpkkpdhVYqhXHyDavwnw9tgs7EuvetaHHbAmsp6YOMT5uAuuHyyvuvCjD2bY-uJ57Lw8qr0cu1NptNHT1qI52IPzMa305uJ3zRL8CWKaOkrBWUaKi1TFAidipAomEYc6RByxlPDBiM4DJBkHCLEI0qN44FhykOmONQE7YNulmfqAHhaxeY1RtUzbZylWAsOo1RJa9qEDDPRB1fLeUxkgyRuG1q8Js6jCFgSkaT-9D44b0nfaviMVUQ9O3UtwfLqYPlvkmZdFYkxZhyCGuqDs_auWRA2ysEzlVdFYpvUILNtUkNz-gsNND6F8WzhHxTUIu_j-HAlbwOwXpfk28THI9At3yt1bIyTUpw4sfwAh27hGA |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NS8MwFA86D-rBb3FOXRURL93afHTJUcQxdRuCG-xWkjQBUVax7WV_vUnaDb_xFtrXkqZJ3vvlvfd7AJxTTrgkWvuWvtzHoRQ-xTTwBe5ERAmjcqVNcB4Mo94Y303IpOLZdrkwSikXfKZatul8-UkqC3tU1qYYG3t-GawYtY9Jmay1cBlg4qqRBdTmRgcYVzRCYcDaEWmVj35SPq6ayrct2OmV7maZsJ05OkIbTvLcKnLRkrMvZI3_7PIW2KjsS--qnBDbYElNd8D6B9bBXXDxaNHrzLQ9G2Xriac889Ii91Lt9UajB09akudsD4y7N6Prnl-VS_AlimjuKwVlEiotExQInYiQKJhEHOkQcsYT0w1GcBggyThEiEeUGuiBYcJDpjjUBO2D2jSdqgPgadUxrzHKnmkDlzpacBglSlrjJmSYiTq4nI9jLCsucVvS4iV2mCJgcUTi8tPr4Gwh-loSaPwktGOHbiEwv9qY_5u4WllZbMwZx6GG6uB0cdcsCevn4FOVFllsy9Qgs3FSI9P8RQYaVGGwLfxDglrufdw5_LFvTbDaGw36cf92eN8Aa2WCvg2DPAK1_K1Qx8ZUycWJm6Lvd0TkZQ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Squeezing+more+bits+out+of+HTTP+caches&rft.jtitle=IEEE+network&rft.au=Mogul%2C+J+C&rft.date=2000-05-01&rft.issn=0890-8044&rft.volume=14&rft.issue=3&rft_id=info:doi/10.1109%2F65.844495&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0890-8044&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0890-8044&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0890-8044&client=summon |