{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T16:32:08Z","timestamp":1680453128047},"reference-count":40,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2001,2,1]],"date-time":"2001-02-01T00:00:00Z","timestamp":980985600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Communications"],"published-print":{"date-parts":[[2001,2]]},"DOI":"10.1016\/s0140-3664(00)00311-x","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T13:16:12Z","timestamp":1027602972000},"page":"163-173","source":"Crossref","is-referenced-by-count":20,"title":["Optimal Web cache sizing: scalable methods for exact solutions"],"prefix":"10.1016","volume":"24","author":[{"given":"T.","family":"Kelly","sequence":"first","affiliation":[]},{"given":"D.","family":"Reeves","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0140-3664(00)00311-X_BIB1","doi-asserted-by":"crossref","unstructured":"V. Almeida, A. Bestavros, M. Crovella, A. de Oliveira, Characterizing reference locality in the WWW. Technical Report TR-96-11, Boston University Computer Science Department, 1996, http:\/\/www.cs.bu.edu\/techreports\/.","DOI":"10.1109\/PDIS.1996.568672"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB2","doi-asserted-by":"crossref","unstructured":"V. Almeida, A. Bestavros, M. Crovella, A. de Oliveira, Characterizing reference locality in the WWW, Proceedings of the Fourth International Conference on Parallel and Distributed Information Systems (PDIS96), December 1996. This is a shorter and more recent version of Ref. [1].","DOI":"10.1109\/PDIS.1996.568672"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB3","unstructured":"M. Arlitt, Personal communication."},{"key":"10.1016\/S0140-3664(00)00311-X_BIB4","unstructured":"M. Arlitt, L. Cherkasova, J. Dilley, R. Friedrich, T. Jin, Evaluating content management techniques for Web proxy caches, Proceedings of the Second Workshop on Internet Server Performance (WISP'99), May 1999. Also available as an HP Labs Technical Report at http:\/\/www.hpl.hp.com\/techreports\/98\/HPL-98-173.html."},{"key":"10.1016\/S0140-3664(00)00311-X_BIB5","doi-asserted-by":"crossref","unstructured":"M. Arlitt, R. Friedrich, T. Jin, Workload characterization of a Web proxy in a cable modem environment. Technical Report HPL-1999-48, Hewlett-Packard Laboratories, 1999, http:\/\/www.hpl.hp.com\/techreports\/1999\/HPL-1999-48.html.","DOI":"10.1145\/332944.332951"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB6","unstructured":"M. Arlitt, T. Jin, Workload characterization of the 1998 World Cup Web site. Technical Report HPL-1999-35R1. Hewlett-Packard Labs, September 1999, http:\/\/www.hpl.hp.com\/techreports\/1999\/HPL-1999-35R1.html."},{"issue":"5","key":"10.1016\/S0140-3664(00)00311-X_BIB7","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1109\/90.649565","article-title":"Internet Web servers: workload characterization and performance implications","volume":"5","author":"Arlitt","year":"1997","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB8","unstructured":"H. Bahn, S.H. Noh, K. Koh, S.L. Min, Using full reference history for efficient document replacement in Web caches, Proceedings of the Second USENIX Symposium on Internet Technologies and Systems (USITS99), November 1999, http:\/\/www.cs.hongik.ac.kr\/~dnps\/research\/pub.html."},{"key":"10.1016\/S0140-3664(00)00311-X_BIB9","doi-asserted-by":"crossref","unstructured":"P. Barford, A. Bestavros, A. Bradley, M. Crovella, Changes in Web client access patterns: characteristics and caching implications. World Wide Web Journal, Special Issue on Characterization and Performance Evaluation, 1999. Also available as Boston U. CS Technical Report 1998-023 at http:\/\/www.cs.bu.edu\/techreports\/.","DOI":"10.1023\/A:1019236319752"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB10","doi-asserted-by":"crossref","unstructured":"P. Barford, M. Crovella, Generating representative Web workloads for network and server performance evaluation, Proceedings of the 1998 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, July 1998, pp. 151\u2013160, http:\/\/www.cs.bu.edu\/faculty\/crovella\/paper-archive\/sigm98-surge.ps.","DOI":"10.1145\/277858.277897"},{"issue":"4","key":"10.1016\/S0140-3664(00)00311-X_BIB11","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1147\/rd.194.0353","article-title":"LRU stack processing","volume":"19","author":"Bennett","year":"1975","journal-title":"IBM Journal of Research and Development"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB12","series-title":"Principles of Corporate Finance","author":"Brealey","year":"2000"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB13","doi-asserted-by":"crossref","unstructured":"L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, Web caching and Zipf-like distributions: evidence and implications, Proceedings of IEEE Infocom99, March 1999. Technical Report version available at http:\/\/www.cs.wisc.edu\/~cao\/papers\/.","DOI":"10.1109\/INFCOM.1999.749260"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB14","unstructured":"P. Cao, S. Irani, Cost-aware WWW proxy caching algorithms, Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, pp. 193\u2013206, December 1997, http:\/\/www.cs. wisc.edu\/~cao\/papers\/gd-size.html."},{"key":"10.1016\/S0140-3664(00)00311-X_BIB15","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S0166-5316(98)00008-X","article-title":"Web server performance measurement and modeling techniques","volume":"33","author":"Dilley","year":"1998","journal-title":"Performance Evaluation"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB16","doi-asserted-by":"crossref","unstructured":"A. Feldmann, R. C\u00e1ceres, F. Douglis, G. Glass, M. Rabinovich, Performance of Web proxy caching in heterogeneous bandwidth environments, Proceedings of IEEE INFOCOM'99, March 1999.","DOI":"10.1109\/INFCOM.1999.749258"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB17","unstructured":"National Laboratory for Applied Network Research. Anonymized access logs, ftp:\/\/ftp.ircache.net\/Traces\/."},{"key":"10.1016\/S0140-3664(00)00311-X_BIB18","doi-asserted-by":"crossref","unstructured":"J. Gray, G. Graefe, The five-minute rule ten years later, and other computer storage rules of thumb. Technical Report MSR-TR-97-33, Microsoft Research, September 1997, http:\/\/www.research.microsoft.com\/scripts\/pubs\/trpub.asp.","DOI":"10.1145\/271074.271094"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB19","doi-asserted-by":"crossref","unstructured":"J. Gray, F. Putzolu, The 5minute rule for trading memory for disc accesses and the 10byte rule for trading memory for CPU time, Proceedings of ACM SIGMOD, May 1987.","DOI":"10.1145\/38713.38755"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB20","doi-asserted-by":"crossref","unstructured":"J. Gray, P. Shenoy, Rules of thumb in data engineering. Technical Report MS-TR-99-100, Microsoft Research, December 1999. Revised version dated February 2000, http:\/\/www.research.microsoft.com\/scripts\/pubs\/trpub.asp.","DOI":"10.1109\/ICDE.2000.839382"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB21","unstructured":"W3C Web Characterization Activity Working Group. Web Characterization Repository, http:\/\/researchsmp2.cc.vt.edu\/cgi-bin\/reposit\/index.pl."},{"key":"10.1016\/S0140-3664(00)00311-X_BIB22","unstructured":"B. Hannigan, C.D. Howe, S. Chan, T. Buss, Why caching matters. Technical Report, Forrester Research, Inc., October 1997."},{"key":"10.1016\/S0140-3664(00)00311-X_BIB23","doi-asserted-by":"crossref","unstructured":"S. Irani, Page replacement with multi-size pages and applications to Web caching, 29th ACM STOC, May 1997, pp. 701\u2013710.","DOI":"10.1145\/258533.258666"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB24","unstructured":"T. Julian, B. Hannigan, The cache appliance opportunity. Technical Report, Forrester Research, Inc., January 1998."},{"key":"10.1016\/S0140-3664(00)00311-X_BIB25","unstructured":"T. Kelly, Priority depth (generalized stack distance) implementation in ANSI C, February 2000, http:\/\/ai.eecs.umich.edu\/~tpkelly\/papers\/."},{"key":"10.1016\/S0140-3664(00)00311-X_BIB26","doi-asserted-by":"crossref","unstructured":"T. Kelly, Y.M. Chan, S. Jamin, J.K. MacKie-Mason, Biased replacement policies for Web caches: differential quality-of-service and aggregate user value, Fourth International Web Caching Workshop, March 1999, http:\/\/ai.eecs.umich.edu\/~tpkelly\/papers\/wlfu.ps.","DOI":"10.2139\/ssrn.978704"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB27","doi-asserted-by":"crossref","unstructured":"T. Kelly, S. Jamin, J.K. MacKie-Mason, Variable QoS from shared Web caches: user-centered design and value-sensitive replacement, Proceedings of the MIT Workshop on Internet Service Quality Economics (ISQE 99), Cambridge, MA, December 1999, http:\/\/www.marengoresearch.com\/isqe\/agenda_m.htm.","DOI":"10.2139\/ssrn.975737"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB28","series-title":"The Design and Analysis of Algorithms","author":"Kozen","year":"1992"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB29","unstructured":"A. Mahanti, C. Williamson, Web proxy workload characterization. Technical Report, Department of Computer Science, University of Saskatchewan, February 1999, http:\/\/www.cs.usask.ca\/faculty\/carey\/papers\/workloadstudy.ps."},{"issue":"2","key":"10.1016\/S0140-3664(00)00311-X_BIB30","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1147\/sj.92.0078","article-title":"Evaluation techniques for storage hierarchies","volume":"9","author":"Mattson","year":"1970","journal-title":"IBM Systems Journal"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB31","series-title":"Capacity Planning for Web Performance: Metrics, Models, and Methods","author":"Menasc\u00e9","year":"1998"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB32","doi-asserted-by":"crossref","unstructured":"F. Olken, Efficient methods for calculating the success function of fixed space replacement policies. Technical Report LBL-12370. Electrical Engineering and Computer Science Department, University of California, Berkeley; and Computer Science and Mathematics Department, Lawrence Berkeley Lab, May 1981. This is the author's Berkeley Masters thesis.","DOI":"10.2172\/6051879"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB33","unstructured":"M. Oslake, Capacity model for Internet transactions. Technical Report MSR-TR-99-18, Microsoft Research, April 1999."},{"issue":"2","key":"10.1016\/S0140-3664(00)00311-X_BIB34","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1145\/2786.2793","article-title":"Amortized efficiency of list update and paging rules","volume":"28","author":"Sleator","year":"1985","journal-title":"Communications of the ACM"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB35","unstructured":"R.E. Tarjan, Data Structures and Network Algorithms. Number 44 in CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics, 1983. ISBN 0-89871-187-8."},{"issue":"1","key":"10.1016\/S0140-3664(00)00311-X_BIB36","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/58564.59296","article-title":"Efficient (stack) algorithms for analysis of write-back and sector memories","volume":"7","author":"Thompson","year":"1989","journal-title":"ACM Transactions on Computer Systems"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB37","unstructured":"J.G. Thompson, Efficient analysis of caching systems. Technical Report UCB\/CSD 87\/374, Computer Science Division (EECS), University of California at Berkeley, October 1987. This is the author's PhD dissertation."},{"key":"10.1016\/S0140-3664(00)00311-X_BIB38","doi-asserted-by":"crossref","unstructured":"M.P. Wellman, Market-oriented programming: some early lessons, in: S. Clearwater (Ed.), Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, Singapore, 1996, http:\/\/ai.eecs.umich.edu\/people\/wellman\/Publications.html.","DOI":"10.1142\/9789814261371_0004"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB39","doi-asserted-by":"crossref","unstructured":"A. Wolman, G. Voelker, N. Sharma, N. Cardwell, M. Brown, T. Landray, D. Pinnel, A. Karlin, H. Levy, Organization-based analysis of Web-object sharing and caching, Proceedings of the Second USENIX Conference on Internet Technologies and Systems (USITS'99), October 1999, http:\/\/www.cs.washington.edu\/homes\/wolman\/.","DOI":"10.1145\/319151.319153"},{"key":"10.1016\/S0140-3664(00)00311-X_BIB40","doi-asserted-by":"crossref","unstructured":"A. Wolman, G.M. Voelker, N. Sharma, N. Cardwell, A. Karlin, H.M. Levy, On the scale and performance of cooperative Web proxy caching, Operating Systems Review, 34(5) (1999) 16\u201331. Originally in 17th ACM Symposium on Operating Systems Principles (SOSP'99), http:\/\/www.cs.washington.edu\/homes\/wolman\/.","DOI":"10.1145\/319151.319153"}],"container-title":["Computer Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S014036640000311X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S014036640000311X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,12]],"date-time":"2020-01-12T23:04:58Z","timestamp":1578870298000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S014036640000311X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,2]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2001,2]]}},"alternative-id":["S014036640000311X"],"URL":"https:\/\/doi.org\/10.1016\/s0140-3664(00)00311-x","relation":{},"ISSN":["0140-3664"],"issn-type":[{"value":"0140-3664","type":"print"}],"subject":[],"published":{"date-parts":[[2001,2]]}}}