{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:18:13Z","timestamp":1761401893952,"version":"3.38.0"},"reference-count":16,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[1997,1]]},"abstract":"<jats:p> Given the continued growth of the World-Wide Web, performance of Web sewers is becoming increasingly important. File caching can be used to reduce the time that it takes a Web server to respond to client requests, by storing the most popular files in the main memory of the Web sewer, and by reducing the volume of data that must be transferred between secondary storage and the Web server. In this paper, we use trace-driven simulation to evaluate the effects of various replacement, threshold, and partitioning policies on the performance of a Web sewer. The workload traces for the simulations come from Web server access logs, from six different Internet Web sewers. The traces represent three different orders of magnitude in sewer activity and two different orders of magnitude in time duration. The results from our simulation study show that frequency-based caching strategies, using a variation of the Least Frequently Used (LFU) replacement policy, perform the best for the Web sewer workload traces considered. Thresholding policies and cache partitioning policies for Internet Web servers do not appear to be effective. <\/jats:p>","DOI":"10.1177\/003754979706800109","type":"journal-article","created":{"date-parts":[[2017,7,3]],"date-time":"2017-07-03T19:00:11Z","timestamp":1499108411000},"page":"23-33","source":"Crossref","is-referenced-by-count":36,"title":["Trace-Driven Simulation of Document Caching Strategies for Internet Web Servers"],"prefix":"10.1177","volume":"68","author":[{"given":"Martin F.","family":"Arlitt","sequence":"first","affiliation":[{"name":"Department of Computer Science University of Saskatchewan Saskatoon, Saskatchewan, Canada ,"}]},{"given":"Carey L.","family":"Williamson","sequence":"additional","affiliation":[{"name":"Department of Computer Science University of Saskatchewan Saskatoon, Saskatchewan, Canada ,"}]}],"member":"179","published-online":{"date-parts":[[1997,1,1]]},"reference":[{"key":"bibr1-003754979706800109","doi-asserted-by":"crossref","unstructured":"1 Abrams M., Standridge C., Abdulla G., Williams S., Fox E. 1995. \u201cCaching proxies: Limitations and potentials.\u201d Electronic Proceedings of the Fourth World Wide Web Conference '95: The Web Revolution. Boston, MA. December 11\u201314.","DOI":"10.1145\/3592626.3592635"},{"key":"bibr2-003754979706800109","doi-asserted-by":"crossref","unstructured":"2 Arlitt M., Williamson C. 1996. \u201cWeb server workload characterization: The search for invariants.\u201d Proceedings of the 1996 ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems. Philadelphia, PA. May 23-26, pp. 126\u2013137.","DOI":"10.1145\/233013.233034"},{"key":"bibr3-003754979706800109","doi-asserted-by":"crossref","unstructured":"3 Bestavros A., Carter R., Crovella M., Cunha C. 1995. \u201cApplication-level document caching in the Internet.\u201d Proceedings of the Second International Workshop on Services in Distributed and Networked Environments (SDNE '95), Whistler, B.C. June. pp. 166\u2013173.","DOI":"10.1109\/SDNE.1995.470449"},{"key":"bibr4-003754979706800109","unstructured":"4 Braun H., Claffy K. 1994. \u201cWeb traffic characterization: An assessment of the impact of caching documents from NCSA's Web server.\u201d Electronic Proceedings of the Second World Wide Web Conference '94: Mosaic and the Web, Chicago, IL, October."},{"key":"bibr5-003754979706800109","doi-asserted-by":"crossref","unstructured":"5 Glassman S. 1994. \u201cA caching relay for the World Wide Web.\u201d First International Conference on The World Wide Web, Geneva, Switzerland. May.","DOI":"10.1016\/0169-7552(94)90130-9"},{"key":"bibr6-003754979706800109","unstructured":"6 Markatos E. 1996. \u201cMain memory caching of Web documents.\u201d Electronic Proceedings of the Fifth World Wide Web Conference '96. Paris, France. May 6\u201310."},{"key":"bibr7-003754979706800109","doi-asserted-by":"crossref","unstructured":"7 Williams S., Abrams M., Standridge C., Abdulla G., Fox E. 1996. \u201cRemoval policies in network caches for World-Wide Web documents.\u201d Proceedings of ACM SIGCOMM '96, Stanford, CA, August, pp. 293\u2013305.","DOI":"10.1145\/248157.248182"},{"volume-title":"Web Sewer Technology: The Advanced Guide fir World Wide Web Information Providers","year":"1996","author":"Yeager N.","key":"bibr8-003754979706800109"},{"key":"bibr9-003754979706800109","doi-asserted-by":"crossref","unstructured":"9 Mogul J. 1995. \u201cThe case for persistent connection HTTP.\u201d Proceedings of ACM SIGCOMM '95, Cambridge, MA. August-September, pp. 299\u2013313.","DOI":"10.1145\/217391.217465"},{"key":"bibr10-003754979706800109","doi-asserted-by":"crossref","unstructured":"10 Bowman C., Danzig P., Hardy D., Manber U., Schwartz M., Wessels D. 1995. Harvest: A Scalable, Customizable Discovery and Access System. Technical Report CU-CS-732-95. University of Colorado. Department of Computer Science. Boulder, CO, March.","DOI":"10.21236\/ADA461844"},{"key":"bibr11-003754979706800109","doi-asserted-by":"crossref","unstructured":"11 Gwertzman J. 1995. Autonomous Replication in Wide-Area Internetworks. B.A. Thesis. Center for Research in Computing Technology, Harvard University, Cambridge, MA.","DOI":"10.1145\/224056.225836"},{"key":"bibr12-003754979706800109","doi-asserted-by":"crossref","unstructured":"12 Luotenen A., Altis K. 1994. \u201cWorld-Wide Web proxies.\u201d First International Conference on the World Wide Web, Geneva, Switzerland, May.","DOI":"10.1016\/0169-7552(94)90128-7"},{"key":"bibr13-003754979706800109","unstructured":"13 Arlitt M. 1996. A Performance Study of Internet Web Servers. M.Sc. Thesis, Department of Computer Science. University of Saskatchewan."},{"key":"bibr14-003754979706800109","doi-asserted-by":"publisher","DOI":"10.1109\/2.471181"},{"key":"bibr15-003754979706800109","unstructured":"15 Kwan T., McGrath R., Reed D. 1995. User Access Patterns to NCSA's Web Server. Technical Report UIUCDCS-R-95-1934, Department of Computer Science. University of Illinois, Urbana-Champaign. February."},{"volume-title":"The Art of Computer Systems Performance Analysis: Techniques for Experimental Design Measurement, Simulation, and Modeling","year":"1991","author":"Jain R.","key":"bibr16-003754979706800109"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/003754979706800109","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/003754979706800109","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T09:17:52Z","timestamp":1740907072000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/003754979706800109"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,1]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,1]]}},"alternative-id":["10.1177\/003754979706800109"],"URL":"https:\/\/doi.org\/10.1177\/003754979706800109","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"type":"print","value":"0037-5497"},{"type":"electronic","value":"1741-3133"}],"subject":[],"published":{"date-parts":[[1997,1]]}}}