{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:43:40Z","timestamp":1777902220457,"version":"3.51.4"},"reference-count":61,"publisher":"SAGE Publications","issue":"5","license":[{"start":{"date-parts":[[2011,7,25]],"date-time":"2011-07-25T00:00:00Z","timestamp":1311552000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2012,5]]},"abstract":"<jats:p>The Web has become the most important source of information and communication for the world. Proxy servers are used to cache objects with the goals of decreasing network traffic, reducing user perceived lag and loads on origin servers. In this paper, we focus on the cache replacement problem with respect to proxy servers. Despite the fact that some Web 2.0 applications have dynamic objects, most of the Web traffic has static content with file types such as cascading style sheets, javascript files, images, etc. The cache replacement strategies implemented in Squid, a widely used proxy cache software, are no longer considered \u2018good enough\u2019 today. Squid\u2019s default strategy is Least Recently Used. While this is a simple approach, it does not necessarily achieve the targeted goals. We simulate 27 proxy cache replacement strategies and analyze them against several important performance measures. Hit rate and byte hit rate are the most commonly used performance metrics in the literature. Hit rate is an indication of user perceived lag, while byte hit rate is an indication of the amount of network traffic. We also introduce a new performance metric, the object removal rate, which is an indication of CPU usage and disk access at the proxy server. This metric is particularly important for busy cache servers or servers with lower processing power. Our study provides valuable insights for both industry and academia. They are especially important for Web proxy cache system administrators; particularly in wireless ad-hoc networks as the caches on mobile devices are relatively small.<\/jats:p>","DOI":"10.1177\/0037549711414152","type":"journal-article","created":{"date-parts":[[2011,7,25]],"date-time":"2011-07-25T20:35:03Z","timestamp":1311626103000},"page":"507-541","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["A quantitative study of Web cache replacement strategies using simulation"],"prefix":"10.1177","volume":"88","author":[{"given":"Sam","family":"Romano","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, Stetson University, Deland, FL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hala","family":"ElAarag","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, Stetson University, Deland, FL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2011,7,25]]},"reference":[{"key":"bibr1-0037549711414152","first-page":"15","volume-title":"Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement","author":"Gill P"},{"key":"bibr2-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-009-0309-5"},{"key":"bibr3-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1145\/954339.954341"},{"key":"bibr4-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2004.5342239"},{"key":"bibr5-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2006.1580916"},{"key":"bibr6-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1145\/1125857.1125859"},{"key":"bibr7-0037549711414152","first-page":"70","volume-title":"11th Communication and Networking Symposium (CNS.08), Spring Simulation Multiconference","author":"Romano S"},{"key":"bibr8-0037549711414152","unstructured":"Hypertext Transfer Protocol\u2014HTTP\/1.1, 14 August 2007. Available at: http:\/\/www.w3.org\/Protocols\/rfc2616\/rfc2616.html."},{"key":"bibr9-0037549711414152","first-page":"431","volume-title":"Proceedings of the 18th International Conference on World Wide Web","author":"Gan Q"},{"key":"bibr10-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2007.04.002"},{"key":"bibr11-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2008.05.001"},{"key":"bibr12-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2006.10.004"},{"key":"bibr13-0037549711414152","first-page":"132","volume-title":"15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems","author":"Kastaniotis G"},{"key":"bibr14-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2008.921738"},{"key":"bibr15-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2004.1321397"},{"key":"bibr16-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0018-x"},{"key":"bibr17-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2006.1688493"},{"key":"bibr18-0037549711414152","first-page":"12","volume":"28","author":"Aguilar J","year":"2006","journal-title":"Int J Comput Appl"},{"key":"bibr19-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2008.10.004"},{"key":"bibr20-0037549711414152","author":"Goyal V","year":"2010","journal-title":"CoRR"},{"key":"bibr21-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/JCN.2010.6388434"},{"key":"bibr22-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2007.10.024"},{"key":"bibr23-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-010-0442-0"},{"issue":"3","key":"bibr24-0037549711414152","first-page":"182","volume":"6","author":"Sabegi M","year":"2006","journal-title":"Int J Comput Sci Network Security"},{"key":"bibr25-0037549711414152","first-page":"630","volume":"35","author":"Calzarossa M","year":"2003","journal-title":"Simulation"},{"key":"bibr26-0037549711414152","doi-asserted-by":"publisher","DOI":"10.4103\/0256-4602.50701"},{"key":"bibr27-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2004.1297272"},{"key":"bibr28-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2005.05.004"},{"key":"bibr29-0037549711414152","first-page":"2","volume-title":"9th Communications and Networking Simulation Symposium (CNS 2006)","author":"Lewycky N","year":"2006"},{"key":"bibr30-0037549711414152","first-page":"166","volume":"1","author":"Serbinski AA","year":"2007","journal-title":"Proceedings of the 2007 Spring Simulation Multiconference"},{"key":"bibr31-0037549711414152","unstructured":"IRCache Home. Available at: http:\/\/www.ircache.net\/."},{"key":"bibr32-0037549711414152","volume-title":"CDN: Content Distribution Network","author":"Peng G","year":"2008"},{"key":"bibr33-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2022157"},{"key":"bibr34-0037549711414152","unstructured":"Akamai CDN. Available at: http:\/\/www.akamai.com."},{"key":"bibr35-0037549711414152","volume-title":"NSDI \u201909: 6th USENIX Symposium on Networked Systems Design and Implementation","author":"Badam A"},{"key":"bibr36-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(01)00409-1"},{"key":"bibr37-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(01)00406-6"},{"key":"bibr38-0037549711414152","volume-title":"Proceedings of the 5th International Web Caching and Content Delivery Workshop","author":"Gadde S"},{"key":"bibr39-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/4236.939449"},{"key":"bibr40-0037549711414152","volume-title":"Proceedings of the 4th International World Wide Web Conference","author":"Abrams M"},{"key":"bibr41-0037549711414152","first-page":"1039","volume-title":"Proceedings of the 2nd International World Wide Web Conference","author":"Pitkow J"},{"key":"bibr42-0037549711414152","first-page":"293","volume-title":"Proceedings of ACM SIGCOMM","author":"Williams S","year":"1996"},{"key":"bibr43-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/WIAPP.1999.788030"},{"key":"bibr44-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015133818512"},{"key":"bibr45-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/69.755618"},{"key":"bibr46-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1145\/346000.346003"},{"key":"bibr47-0037549711414152","unstructured":"Arlitt M. A Performance Study of Internet Web Servers. MSc Thesis: University of Saskatchewan, 1996."},{"key":"bibr48-0037549711414152","volume-title":"Performance Evaluation of Web Proxy Cache Replacement Policies","author":"Arlitt MF","year":"1999"},{"key":"bibr49-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0031665"},{"key":"bibr50-0037549711414152","volume-title":"Proceedings of the Asia Pacific Web Conference","author":"Chang C-Y"},{"key":"bibr51-0037549711414152","volume-title":"An Efficient LFU-like Policy for Web Caches","author":"Tatarinov I","year":"1998"},{"key":"bibr52-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/CMPSAC.2000.884690"},{"key":"bibr53-0037549711414152","first-page":"193","author":"Cao P","year":"1997","journal-title":"Proceedings of the USENIX Symposium on Internet Technologies and Systems"},{"key":"bibr54-0037549711414152","author":"Jin S","year":"2000","journal-title":"Proceedings of the 5th International Web Caching and Content Delivery Workshop"},{"key":"bibr55-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2001.926537"},{"key":"bibr56-0037549711414152","first-page":"119","author":"Niclausse N","year":"1998","journal-title":"Proceedings of the Workshop on Internet Server Performance"},{"key":"bibr57-0037549711414152","unstructured":"Wessels D. Intelligent Caching for World-Wide-Web objects. Boulder, CO: MSc thesis, University of Colorado at Boulder, 1995."},{"key":"bibr58-0037549711414152","volume-title":"Proceedings of the 6th International WWW Conference","author":"Scheuermann P"},{"key":"bibr59-0037549711414152","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1109\/MC.2002.1009170","volume":"35","author":"Bahn H","year":"2002","journal-title":"IEEE Computing"},{"key":"bibr60-0037549711414152","unstructured":"Hosseini-Khayat S. Investigation of Generalized Caching. PhD Dissertation, Washington University, St Louis, MO, 1997."},{"key":"bibr61-0037549711414152","doi-asserted-by":"publisher","DOI":"10.1007\/s12530-010-9026-6"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549711414152","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549711414152","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:23:17Z","timestamp":1777634597000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549711414152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,25]]},"references-count":61,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,5]]}},"alternative-id":["10.1177\/0037549711414152"],"URL":"https:\/\/doi.org\/10.1177\/0037549711414152","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,25]]}}}