{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:29:39Z","timestamp":1759336179993,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2016,6,15]],"date-time":"2016-06-15T00:00:00Z","timestamp":1465948800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["600708"],"award-info":[{"award-number":["600708"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2016,8]]},"DOI":"10.1007\/s11134-016-9487-9","type":"journal-article","created":{"date-parts":[[2016,6,15]],"date-time":"2016-06-15T13:42:56Z","timestamp":1465998176000},"page":"293-328","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Transient and steady-state regime of a family of list-based cache replacement algorithms"],"prefix":"10.1007","volume":"83","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6884-8698","authenticated-orcid":false,"given":"Nicolas","family":"Gast","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benny","family":"Van Houdt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,15]]},"reference":[{"issue":"7","key":"9487_CR1","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1109\/TC.1976.1674682","volume":"25","author":"OI Aven","year":"1976","unstructured":"Aven, O.I., Boguslavsky, L.B., Kogan, Y.A.: Some results on distribution-free analysis of paging algorithms. IEEE Trans. Comput. 25(7), 737\u2013745 (1976)","journal-title":"IEEE Trans. Comput."},{"key":"9487_CR2","volume-title":"Stochastic Analysis of Computer Storage","author":"OI Aven","year":"1987","unstructured":"Aven, O.I., Coffman Jr., E.G., Kogan, Y.A.: Stochastic Analysis of Computer Storage. Kluwer Academic Publishers, Norwell (1987)"},{"issue":"12","key":"9487_CR3","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1109\/TC.1983.1676176","volume":"32","author":"O Babaoglu","year":"1983","unstructured":"Babaoglu, O., Ferrari, D.: Two-level replacement decisions in paging stores. IEEE Trans. Comput. 32(12), 1151\u20131159 (1983)","journal-title":"IEEE Trans. Comput."},{"issue":"11\u201312","key":"9487_CR4","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1016\/j.peva.2008.03.005","volume":"65","author":"M Bena\u00efm","year":"2008","unstructured":"Bena\u00efm, M., Le Boudec, J.: A class of mean field interaction models for computer and communication systems. Perform. Eval. 65(11\u201312), 823\u2013838 (2008)","journal-title":"Perform. Eval."},{"key":"9487_CR5","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.peva.2014.07.001","volume":"79","author":"DS Berger","year":"2014","unstructured":"Berger, D.S., Gland, P., Singla, S., Ciucu, F.: Exact analysis of TTL cache networks. Perform. Eval. 79, 2\u201323 (2014)","journal-title":"Perform. Eval."},{"key":"9487_CR6","unstructured":"Boudec, J.-Y.L.: The stationary behaviour of fluid limits of reversible processes is concentrated on stationary points. arXiv:1009.5021 (2010)"},{"key":"9487_CR7","doi-asserted-by":"crossref","unstructured":"Breslau, L., Cao, P. Fan, L., Phillips, G., Shenker, S.: Web caching and Zipf-like distributions: Evidence and implications. In: INFOCOM\u201999, vol. 1, pp. 126\u2013134. IEEE (1999)","DOI":"10.1109\/INFCOM.1999.749260"},{"issue":"7","key":"9487_CR8","doi-asserted-by":"crossref","first-page":"1305","DOI":"10.1109\/JSAC.2002.801752","volume":"20","author":"H Che","year":"2002","unstructured":"Che, H., Tung, Y., Wang, Z.: Hierarchical web caching systems: modeling, design and experimental results. IEEE J. Sel. A. Commun. 20(7), 1305\u20131314 (2002)","journal-title":"IEEE J. Sel. A. Commun."},{"issue":"1","key":"9487_CR9","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/98460.98525","volume":"18","author":"A Dan","year":"1990","unstructured":"Dan, A., Towsley, D.: An approximate analysis of the LRU and FIFO buffer replacement schemes. SIGMETRICS Perform. Eval. Rev. 18(1), 143\u2013152 (1990)","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"key":"9487_CR10","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1137\/0207025","volume":"7","author":"R Fagin","year":"1978","unstructured":"Fagin, R., Price, T.G.: Efficient calculation of expected miss ratios in the independent reference model. SIAM J. Comput. 7, 288\u2013296 (1978)","journal-title":"SIAM J. Comput."},{"key":"9487_CR11","unstructured":"Fofack, N.C., Nain, P., Neglia, G., Towsley, D.: Analysis of TTL-based cache networks. In: Valuetools 2012, pp. 1\u201310. IEEE (2012)"},{"issue":"2","key":"9487_CR12","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF01651330","volume":"22","author":"CM Fortuin","year":"1971","unstructured":"Fortuin, C.M., Kasteleyn, P.W., Ginibre, J.: Correlation inequalities on some partially ordered sets. Commun. Math. Phys. 22(2), 89\u2013103 (1971)","journal-title":"Commun. Math. Phys."},{"key":"9487_CR13","unstructured":"Fricker, C., Robert, P., Roberts, J.: A versatile and accurate approximation for lru cache performance. In: Proceedings of the 24th International Teletraffic Congress, ITC \u201912, pp. 8:1\u20138 (2012)"},{"key":"9487_CR14","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.peva.2013.10.004","volume":"72","author":"M Gallo","year":"2014","unstructured":"Gallo, M., Kauffmann, B., Muscariello, L., Simonian, A., Tanguy, C.: Performance evaluation of the random replacement policy for networks of caches. Perform. Eval. 72, 16\u201336 (2014)","journal-title":"Perform. Eval."},{"key":"9487_CR15","doi-asserted-by":"crossref","unstructured":"Gast, N., Van Houdt, B.: Asymptotically Exact TTL-Approximations of the Cache Replacement Algorithms LRU(m) and h-LRU. preprint, https:\/\/hal.inria.fr\/hal-01292269 , March (2016)","DOI":"10.1109\/ITC-28.2016.128"},{"key":"9487_CR16","doi-asserted-by":"crossref","unstructured":"Gast, N., Van Houdt, B.: Transient and steady-state regime of a family of list-based cache replacement algorithms. In: Proceedings of ACM SIGMETRICS. ACM, New York (2015)","DOI":"10.1145\/2745844.2745850"},{"issue":"6","key":"9487_CR17","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/TC.1973.5009115","volume":"22","author":"E Gelenbe","year":"1973","unstructured":"Gelenbe, E.: A unified approach to the evaluation of a class of replacement algorithms. IEEE Trans. Comput. 22(6), 611\u2013618 (1973)","journal-title":"IEEE Trans. Comput."},{"issue":"3","key":"9487_CR18","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1145\/5505.5507","volume":"17","author":"JH Hester","year":"1985","unstructured":"Hester, J.H., Hirschberg, D.S.: Self-organizing linear search. ACM Comput. Surv. 17(3), 295\u2013311 (1985)","journal-title":"ACM Comput. Surv."},{"key":"9487_CR19","doi-asserted-by":"crossref","first-page":"971","DOI":"10.1287\/opre.1090.0761","volume":"58","author":"R Hirade","year":"2010","unstructured":"Hirade, R., Osogami, T.: Analysis of page replacement policies in the fluid limit. Oper. Res. 58, 971\u2013984 (2010)","journal-title":"Oper. Res."},{"issue":"2","key":"9487_CR20","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1214\/aoap\/1029962750","volume":"9","author":"P Jelenkovic","year":"1999","unstructured":"Jelenkovic, P.: Asymptotic approximation of the move-to-front search cost distribution and least-recently used caching fault probabilities. Ann. Appl. Probab. 9(2), 430\u2013464 (1999)","journal-title":"Ann. Appl. Probab."},{"issue":"1","key":"9487_CR21","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/511399.511340","volume":"30","author":"S Jiang","year":"2002","unstructured":"Jiang, S., Zhang, X.: LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance. SIGMETRICS Perform. Eval. Rev. 30(1), 31\u201342 (2002)","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"key":"9487_CR22","unstructured":"Johnson, T., Shasha, D.: 2Q: a low overhead high performance buffer management replacement algorithm. In: VLDB \u201994, pp. 439\u2013450, San Francisco (1994)"},{"key":"9487_CR23","doi-asserted-by":"crossref","unstructured":"Jung, J., Berger, A.W., Balakrishnan, H.: Modeling TTL-based internet caches. In: INFOCOM 2003, vol 1, pp. 417\u2013426. IEEE (2003)","DOI":"10.1109\/INFCOM.2003.1208693"},{"key":"9487_CR24","first-page":"485","volume":"1","author":"WF King III","year":"1971","unstructured":"King III, W.F.: Analysis of demand paging algorithms. IFIP Congress 1, 485\u2013490 (1971)","journal-title":"IFIP Congress"},{"key":"9487_CR25","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970333","volume-title":"Approximation of Population Processes","author":"T Kurtz","year":"1981","unstructured":"Kurtz, T.: Approximation of Population Processes. Society for Industrial and Applied Mathematics, Philadelphia (1981)"},{"issue":"7","key":"9487_CR26","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1016\/j.peva.2005.05.003","volume":"63","author":"N Laoutaris","year":"2006","unstructured":"Laoutaris, N., Che, H., Stavrakakis, I.: The LCD interconnection of LRU caches and its analysis. Perform. Eval. 63(7), 609\u2013634 (2006)","journal-title":"Perform. Eval."},{"key":"9487_CR27","doi-asserted-by":"crossref","unstructured":"Leonardi, E., Torrisi, G.L.: Least recently used caches under the shot noise model. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 2281\u20132289. IEEE, Piscataway (2015)","DOI":"10.1109\/INFOCOM.2015.7218615"},{"key":"9487_CR28","volume-title":"Inequalities: Theory of Majorization and Its Applications","author":"AW Marshall","year":"1979","unstructured":"Marshall, A.W., Olkin, I.: Inequalities: Theory of Majorization and Its Applications. Academic Press, New York (1979)"},{"key":"9487_CR29","first-page":"2040","volume":"2014","author":"V Martina","year":"2014","unstructured":"Martina, V., Garetto, M., Leonardi, E.: A unified approach to the performance analysis of caching systems. INFOCOM 2014, 2040\u20132048 (2014)","journal-title":"INFOCOM"},{"key":"9487_CR30","doi-asserted-by":"crossref","unstructured":"Rosensweig, E.J., Kurose, J., Towsley, D.: Approximate models for general cache networks. In: INFOCOM\u201910, pp. 1100\u20131108. IEEE Press, Piscataway (2010)","DOI":"10.1109\/INFCOM.2010.5461936"},{"issue":"2\u20133","key":"9487_CR31","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0166-5316(01)00045-1","volume":"46","author":"D Starobinski","year":"2001","unstructured":"Starobinski, D., Tse, D.: Probabilistic methods for web caching. Perform. Eval. 46(2\u20133), 125\u2013137 (2001)","journal-title":"Perform. Eval."},{"issue":"5","key":"9487_CR32","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/2541468.2541470","volume":"43","author":"S Traverso","year":"2013","unstructured":"Traverso, S., Ahmed, M., Garetto, M., Giaccone, P., Leonardi, E., Niccolini, S.: Temporal locality in today\u2019s content caching: why it matters and how to model it. ACM SIGCOMM Comput. Commun. Rev. 43(5), 5\u201312 (2013)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"issue":"9","key":"9487_CR33","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/j.peva.2012.05.008","volume":"69","author":"N Tsukada","year":"2012","unstructured":"Tsukada, N., Hirade, R., Miyoshi, N.: Fluid limit analysis of FIFO and RR caching for independent reference models. Perform. Eval. 69(9), 403\u2013412 (2012)","journal-title":"Perform. Eval."},{"issue":"1","key":"9487_CR34","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1017\/S0021900200106825","volume":"29","author":"J Berg van den","year":"1992","unstructured":"van den Berg, J., Gandolfi, A.: LRU is better than FIFO under the independent reference model. J. Appl. Probab. 29(1), 239\u2013243 (1992)","journal-title":"J. Appl. Probab."},{"issue":"4","key":"9487_CR35","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1109\/12.214697","volume":"42","author":"J Berg van den","year":"1993","unstructured":"van den Berg, J., Towsley, D.F.: Properties of the miss ratio for a 2-level storage model with LRU or FIFO replacement strategy and independent references. IEEE Trans. Comput. 42(4), 508\u2013512 (1993)","journal-title":"IEEE Trans. Comput."},{"key":"9487_CR36","doi-asserted-by":"crossref","unstructured":"Vanichpun, S., Makowski, A.M.: Comparing strength of locality of reference\u2014popularity, majorization, and some folk theorems. In: INFOCOM (2004)","DOI":"10.1109\/INFCOM.2004.1356972"},{"issue":"1","key":"9487_CR37","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1145\/1012888.1005722","volume":"32","author":"S Vanichpun","year":"2004","unstructured":"Vanichpun, S., Makowski, A.M.: The output of a cache under the independent reference model: where did the locality of reference go? SIGMETRICS Perform. Eval. Rev. 32(1), 295\u2013306 (2004)","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"issue":"7","key":"9487_CR38","doi-asserted-by":"crossref","first-page":"1341","DOI":"10.1109\/49.414651","volume":"13","author":"RD Yates","year":"1995","unstructured":"Yates, R.D.: A framework for uplink power control in cellular radio systems. IEEE J. Sel. Areas Commun. 13(7), 1341\u20131347 (1995)","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"4","key":"9487_CR39","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1016\/j.comnet.2008.09.022","volume":"53","author":"M Zink","year":"2009","unstructured":"Zink, M., Suh, K., Gu, Y., Kurose, J.: Characteristics of YouTube network traffic at a campus network\u2014measurements, models, and implications. Comput. Netw. 53(4), 501\u2013514 (2009)","journal-title":"Comput. Netw."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-016-9487-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-016-9487-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-016-9487-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T15:45:24Z","timestamp":1568043924000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-016-9487-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,15]]},"references-count":39,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["9487"],"URL":"https:\/\/doi.org\/10.1007\/s11134-016-9487-9","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[2016,6,15]]}}}