{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T06:59:53Z","timestamp":1778741993132,"version":"3.51.4"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,5,7]],"date-time":"2016-05-07T00:00:00Z","timestamp":1462579200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"AMALFI project"},{"name":"Universit\u00e0 di Torino\/Compagnia di San Paolo"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2016,5,7]]},"abstract":"<jats:p>\n            We propose a unified methodology to analyze the performance of caches (both isolated and interconnected), by extending and generalizing a decoupling technique originally known as Che\u2019s approximation, which provides very accurate results at low computational cost. We consider several caching policies (including a very attractive one, called\n            <jats:italic>k<\/jats:italic>\n            -LRU), taking into account the effects of temporal locality. In the case of interconnected caches, our approach allows us to do better than the Poisson approximation commonly adopted in prior work. Our results, validated against simulations and trace-driven experiments, provide interesting insights into the performance of caching systems.\n          <\/jats:p>","DOI":"10.1145\/2896380","type":"journal-article","created":{"date-parts":[[2016,5,21]],"date-time":"2016-05-21T22:27:38Z","timestamp":1463869658000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":98,"title":["A Unified Approach to the Performance Analysis of Caching Systems"],"prefix":"10.1145","volume":"1","author":[{"given":"Michele","family":"Garetto","sequence":"first","affiliation":[{"name":"Universit\u00e0 di Torino, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emilio","family":"Leonardi","sequence":"additional","affiliation":[{"name":"Politecnico di Torino, Torino, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valentina","family":"Martina","sequence":"additional","affiliation":[{"name":"Politecnico di Torino, Torino, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,5,7]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"V. Almeida A. Bestavros M. Crovella and A. de Oliveira. 1996. Characterizing reference locality in the WWW. In IEEE PDIS.   V. Almeida A. Bestavros M. Crovella and A. de Oliveira. 1996. Characterizing reference locality in the WWW. In IEEE PDIS."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2637364.2592038"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500098.2500106"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"L. Breslau Pei Cao Li Fan G. Phillips and S. Shenker. 1999. Web caching and Zipf-like distributions: Evidence and implications. In INFOCOM. 126--134.  L. Breslau Pei Cao Li Fan G. Phillips and S. Shenker. 1999. Web caching and Zipf-like distributions: Evidence and implications. In INFOCOM. 126--134.","DOI":"10.1109\/INFCOM.1999.749260"},{"key":"e_1_2_1_5_1","unstructured":"Giovanna Carofiglio Massimo Gallo Luca Muscariello and Diego Perino. 2011. Modeling data transfer in content-centric networking (ITC). 8. http:\/\/dl.acm.org\/citation.cfm?id&equals;2043468.2043487.   Giovanna Carofiglio Massimo Gallo Luca Muscariello and Diego Perino. 2011. Modeling data transfer in content-centric networking (ITC). 8. http:\/\/dl.acm.org\/citation.cfm?id&equals;2043468.2043487."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.2011358"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.801752"},{"key":"e_1_2_1_8_1","unstructured":"E. Coffman and P. Denning. 1973. Operating Systems Theory. Prentice-Hall Englewood Cliffs NJ.   E. Coffman and P. Denning. 1973. Operating Systems Theory. Prentice-Hall Englewood Cliffs NJ."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/98460.98525"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Alessandro Finamore Marco Mellia Michela Meo Maurizio M. Munaf\u00f2 and Dario Rossi. 2011. Experiences of Internet traffic monitoring with Tstat. IEEE Network (2011).  Alessandro Finamore Marco Mellia Michela Meo Maurizio M. Munaf\u00f2 and Dario Rossi. 2011. Experiences of Internet traffic monitoring with Tstat. IEEE Network (2011).","DOI":"10.1109\/MNET.2011.5772055"},{"key":"e_1_2_1_11_1","volume-title":"Thesis. Universit\u00e9 Nice Sophia Antipolis. Retrieved","author":"Fofack Nicaise Choungmo","year":"2014"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.4108\/icst.Valuetools.2014.258168"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2014.03.006"},{"key":"e_1_2_1_14_1","unstructured":"R. Fonseca V. Almeida M. Crovella and B. Abrahao. 2003. On the intrinsic locality of web reference streams. In INFOCOM.  R. Fonseca V. Almeida M. Crovella and B. Abrahao. 2003. On the intrinsic locality of web reference streams. In INFOCOM."},{"key":"e_1_2_1_15_1","unstructured":"Christine Fricker Philippe Robert and James Roberts. 2012a. A versatile and accurate approximation for LRU cache performance (ITC).   Christine Fricker Philippe Robert and James Roberts. 2012a. A versatile and accurate approximation for LRU cache performance (ITC)."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOMW.2012.6193511"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2318857.2254810"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"M. Garetto E. Leonardi and S. Traverso. 2015. Efficient analysis of caching strategies under dynamic content popularity. In Infocom\u201915.  M. Garetto E. Leonardi and S. Traverso. 2015. Efficient analysis of caching strategies under dynamic content popularity. In Infocom\u201915.","DOI":"10.1109\/INFOCOM.2015.7218613"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1973.5009115"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1658939.1658941"},{"key":"e_1_2_1_21_1","unstructured":"P. Jelenkovi\u0107 and A. Radovanovi\u0107. 2003. Asymptotic insensitivity of least-recently-used caching to statistical dependency. In INFOCOM.  P. Jelenkovi\u0107 and A. Radovanovi\u0107. 2003. Asymptotic insensitivity of least-recently-used caching to statistical dependency. In INFOCOM."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1029962750"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1453175.1453203"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.07.029"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v33:2"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0021900200002394"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2413176.2413193"},{"key":"e_1_2_1_28_1","unstructured":"Shudong Jin and A. Bestavros. 2000. Sources and characteristics of web temporal locality. In IEEE MASCOTS.   Shudong Jin and A. Bestavros. 2000. Sources and characteristics of web temporal locality. In IEEE MASCOTS."},{"key":"e_1_2_1_29_1","unstructured":"Theodore Johnson and Dennis Shasha. 1994. 2Q: A low overhead high performance buffer management replacement algorithm. In VLDB.   Theodore Johnson and Dennis Shasha. 1994. 2Q: A low overhead high performance buffer management replacement algorithm. In VLDB."},{"key":"e_1_2_1_30_1","volume-title":"Retrieved","author":"King W. F.","year":"1971"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2005.05.003"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2001.970573"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Zhe Li G. Simon and A. Gravey. 2012. Caching policies for in-network caching. In ICCCN.  Zhe Li G. Simon and A. Gravey. 2012. Caching policies for in-network caching. In ICCCN.","DOI":"10.1109\/ICCCN.2012.6289289"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Felipe Olmos Bruno Kauffmann Alain Simonian and Yannick Carlinet. 2014. Catalog dynamics: Impact of content publishing and perishing on the performance of a LRU cache. In ITC. IEEE 1--9.  Felipe Olmos Bruno Kauffmann Alain Simonian and Yannick Carlinet. 2014. Catalog dynamics: Impact of content publishing and perishing on the performance of a LRU cache. In ITC. IEEE 1--9.","DOI":"10.1109\/ITC.2014.6932936"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170081"},{"key":"e_1_2_1_36_1","series-title":"Lecture Notes in Computer Science, Vol.&nbsp;6640","volume-title":"IFIP NETWORKING","author":"Psaras Ioannis"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"E. J. Rosensweig J. Kurose and D. Towsley. 2010. Approximate models for general cache networks. In INFOCOM.   E. J. Rosensweig J. Kurose and D. Towsley. 2010. Approximate models for general cache networks. In INFOCOM.","DOI":"10.1109\/INFCOM.2010.5461936"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"E. J. Rosensweig D. J. Menache and J. Kurose. 2013. On the steady-state of cache networks. In INFOCOM.  E. J. Rosensweig D. J. Menache and J. Kurose. 2013. On the steady-state of cache networks. In INFOCOM.","DOI":"10.1109\/INFCOM.2013.6566874"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660129.2660153"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541468.2541470"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2896380","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2896380","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:39:18Z","timestamp":1750221558000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2896380"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,7]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,5,7]]}},"alternative-id":["10.1145\/2896380"],"URL":"https:\/\/doi.org\/10.1145\/2896380","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"value":"2376-3639","type":"print"},{"value":"2376-3647","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,7]]},"assertion":[{"value":"2014-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-05-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}