{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:10:42Z","timestamp":1750306242677,"version":"3.41.0"},"reference-count":6,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,9,29]],"date-time":"2016-09-29T00:00:00Z","timestamp":1475107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2016,9,29]]},"abstract":"<jats:p>We consider a system of interacting objects that is a generalization of the model of the cache-replacement policy RAND(m) introduced in [6]. We provide a mean-field approximation of this system. We show how to use relative entropy to construct a Lyapunov function for this model. This guarantees that the mean-field model converges to its unique fixed point.<\/jats:p>","DOI":"10.1145\/3003977.3003980","type":"journal-article","created":{"date-parts":[[2016,10,3]],"date-time":"2016-10-03T13:40:48Z","timestamp":1475502048000},"page":"6-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Construction of Lyapunov Functions via Relative Entropy with Application to Caching"],"prefix":"10.1145","volume":"44","author":[{"given":"Nicolas","family":"Gast","sequence":"first","affiliation":[{"name":"University Grenoble Alpes, Grenoble, France"}]}],"member":"320","published-online":{"date-parts":[[2016,9,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2008.03.005"},{"key":"e_1_2_1_2_1","volume-title":"The stationary behaviour of fluid limits of reversible processes is concentrated on stationary points. Arxiv:1009.5021","author":"Boudec J.-Y. L.","year":"2010","unstructured":"J.-Y. L. Boudec . The stationary behaviour of fluid limits of reversible processes is concentrated on stationary points. Arxiv:1009.5021 , 2010 . J.-Y. L. Boudec. The stationary behaviour of fluid limits of reversible processes is concentrated on stationary points. Arxiv:1009.5021, 2010."},{"key":"e_1_2_1_3_1","volume-title":"Limits of relative entropies associated with weakly interacting particle systems. Electronic journal of probability, 20","author":"Budhiraja A. S.","year":"2015","unstructured":"A. S. Budhiraja , P. Dupuis , M. Fischer , and K. Ramanan . Limits of relative entropies associated with weakly interacting particle systems. Electronic journal of probability, 20 , 2015 . A. S. Budhiraja, P. Dupuis, M. Fischer, and K. Ramanan. Limits of relative entropies associated with weakly interacting particle systems. Electronic journal of probability, 20, 2015."},{"key":"e_1_2_1_4_1","volume-title":"Local stability of kolmogorov forward equations for finite state nonlinear markov processes. Electronic journal of probability, 20","author":"Budhiraja A. S.","year":"2015","unstructured":"A. S. Budhiraja , P. Dupuis , M. Fischer , and K. Ramanan . Local stability of kolmogorov forward equations for finite state nonlinear markov processes. Electronic journal of probability, 20 , 2015 . A. S. Budhiraja, P. Dupuis, M. Fischer, and K. Ramanan. Local stability of kolmogorov forward equations for finite state nonlinear markov processes. Electronic journal of probability, 20, 2015."},{"key":"e_1_2_1_5_1","volume-title":"Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity. Euro journal on transportation and logistics:1--31","author":"Fricker C.","year":"2014","unstructured":"C. Fricker and N. Gast . Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity. Euro journal on transportation and logistics:1--31 , 2014 . C. Fricker and N. Gast. Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity. Euro journal on transportation and logistics:1--31, 2014."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745844.2745850"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3003977.3003980","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3003977.3003980","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:37Z","timestamp":1750220617000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3003977.3003980"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,29]]},"references-count":6,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,9,29]]}},"alternative-id":["10.1145\/3003977.3003980"],"URL":"https:\/\/doi.org\/10.1145\/3003977.3003980","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2016,9,29]]},"assertion":[{"value":"2016-09-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}