{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T02:34:06Z","timestamp":1771468446352,"version":"3.50.1"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"PRIN project SEDUCE no. 2017TWRCNB Italian Ministry for Research"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:p>Mean-field models are an established method to analyze large stochastic systems with N interacting objects by means of simple deterministic equations that are asymptotically correct when N tends to infinity. For finite N, mean-field equations provide an approximation whose accuracy is model- and parameter-dependent. Recent research has focused on refining the approximation by computing suitable quantities associated with expansions of order $1\/N$ and $1\/N^2$ to the mean-field equation. In this paper we present a new method for refining mean-field approximations. It couples the master equation governing the evolution of the probability distribution of a truncation of the original state space with a mean-field approximation of a time-inhomogeneous population process that dynamically shifts the truncation across the whole state space. We provide a result of asymptotic correctness in the limit when the truncation covers the state space; for finite truncations, the equations give a correction of the mean-field approximation. We apply our method to examples from the literature to show that, even with modest truncations, it is effective in models that cannot be refined using existing techniques due to non-differentiable drifts, and that it can outperform the state of the art in challenging models that cause instability due orbit cycles in their mean-field equations.<\/jats:p>","DOI":"10.1145\/3460092","type":"journal-article","created":{"date-parts":[[2021,6,4]],"date-time":"2021-06-04T14:44:15Z","timestamp":1622817855000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Refining Mean-field Approximations by Dynamic State Truncation"],"prefix":"10.1145","volume":"5","author":[{"given":"Francesca","family":"Randone","sequence":"first","affiliation":[{"name":"IMT School for Advanced Studies Lucca, Lucca, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca","family":"Bortolussi","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Trieste, Trieste, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mirco","family":"Tribastone","sequence":"additional","affiliation":[{"name":"IMT School for Advanced Studies Lucca, Lucca, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"A class of mean field interaction models for computer and communication systems. Performance evaluation 65, 11--12","author":"Benaim Michel","year":"2008","unstructured":"Michel Benaim and Jean-Yves Le Boudec . 2008. A class of mean field interaction models for computer and communication systems. Performance evaluation 65, 11--12 ( 2008 ), 823--838. Michel Benaim and Jean-Yves Le Boudec. 2008. A class of mean field interaction models for computer and communication systems. Performance evaluation 65, 11--12 (2008), 823--838."},{"key":"e_1_2_1_2_1","volume-title":"Queueing networks and Markov chains: modeling and performance evaluation with computer science applications","author":"Bolch Gunter","unstructured":"Gunter Bolch , Stefan Greiner , Hermann de Meer , and Kishor Trivedi . 2005. Queueing networks and Markov chains: modeling and performance evaluation with computer science applications . Wiley . Gunter Bolch, Stefan Greiner, Hermann de Meer, and Kishor Trivedi. 2005. Queueing networks and Markov chains: modeling and performance evaluation with computer science applications. Wiley."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2013.01.001"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1811039.1811071"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-54580-5_19"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2825236.2825241"},{"key":"e_1_2_1_7_1","volume-title":"Jean-Yves Le Boudec, and Nikodin Ristanovic","author":"Chaintreau Augustin","year":"2009","unstructured":"Augustin Chaintreau , Jean-Yves Le Boudec, and Nikodin Ristanovic . 2009 . The age of gossip: spatial mean field regime. 37, 1 (2009), 109--120. Augustin Chaintreau, Jean-Yves Le Boudec, and Nikodin Ristanovic. 2009. The age of gossip: spatial mean field regime. 37, 1 (2009), 109--120."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1214\/07-PS121"},{"key":"e_1_2_1_9_1","volume-title":"Understanding the finite state projection and related methods for solving the chemical master equation. Physical biology 13, 3","author":"Dinh Khanh N","year":"2016","unstructured":"Khanh N Dinh and Roger B Sidje . 2016. Understanding the finite state projection and related methods for solving the chemical master equation. Physical biology 13, 3 ( 2016 ), 035003. Khanh N Dinh and Roger B Sidje. 2016. Understanding the finite state projection and related methods for solving the chemical master equation. Physical biology 13, 3 (2016), 035003."},{"key":"e_1_2_1_10_1","volume-title":"Markov processes: characterization and convergence","author":"Ethier Stewart N","unstructured":"Stewart N Ethier and Thomas G Kurtz . 2009. Markov processes: characterization and convergence . Vol. 282 . John Wiley & Sons . Stewart N Ethier and Thomas G Kurtz. 2009. Markov processes: characterization and convergence. Vol. 282. John Wiley & Sons."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3154491"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2018.09.005"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1811099.1811042"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745844.2745850"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3154491"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.physchem.58.032806.104637"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Andrew G Hart and Richard L Tweedie. 2012. Convergence of invariant measures of truncation approximations to Markov processes. (2012).  Andrew G Hart and Richard L Tweedie. 2012. Convergence of invariant measures of truncation approximations to Markov processes. (2012).","DOI":"10.4236\/am.2012.312A301"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2183642"},{"key":"e_1_2_1_19_1","volume-title":"Stationary distributions of continuous-time Markov chains: a review of theory and truncation-based approximations. arXiv preprint arXiv:1909.05794","author":"Kuntz Juan","year":"2019","unstructured":"Juan Kuntz , Philipp Thomas , Guy-Bart Stan , and Mauricio Barahona . 2019. Stationary distributions of continuous-time Markov chains: a review of theory and truncation-based approximations. arXiv preprint arXiv:1909.05794 ( 2019 ). Juan Kuntz, Philipp Thomas, Guy-Bart Stan, and Mauricio Barahona. 2019. Stationary distributions of continuous-time Markov chains: a review of theory and truncation-based approximations. arXiv preprint arXiv:1909.05794 (2019)."},{"key":"e_1_2_1_20_1","volume-title":"Strong approximation theorems for density dependent Markov chains. Stochastic Processes and their Applications 6, 3","author":"Kurtz Thomas G","year":"1978","unstructured":"Thomas G Kurtz . 1978. Strong approximation theorems for density dependent Markov chains. Stochastic Processes and their Applications 6, 3 ( 1978 ), 223--240. Thomas G Kurtz. 1978. Strong approximation theorems for density dependent Markov chains. Stochastic Processes and their Applications 6, 3 (1978), 223--240."},{"key":"e_1_2_1_21_1","volume-title":"Beyond Scaling: Calculable Error Bounds of the Power-of-Two-Choices Mean-Field Model in Heavy-Traffic. arXiv preprint arXiv:2012.06613","author":"Liu Xin","year":"2020","unstructured":"Xin Liu , Lei Ying , 2020 . Beyond Scaling: Calculable Error Bounds of the Power-of-Two-Choices Mean-Field Model in Heavy-Traffic. arXiv preprint arXiv:2012.06613 (2020). Xin Liu, Lei Ying, et al. 2020. Beyond Scaling: Calculable Error Bounds of the Power-of-Two-Choices Mean-Field Model in Heavy-Traffic. arXiv preprint arXiv:2012.06613 (2020)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1017\/apr.2018.28"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2018.05.001"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064212.1064215"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.15807\/jorsj.60.271"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2270445"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.963420"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.2145882"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.234856"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.298432"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100042006"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100043061"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2006.376994"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2007116.2007131"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.2307\/3211901"},{"key":"e_1_2_1_36_1","volume-title":"The calculation of limit probabilities for denumerable Markov processes from infinitesimal properties. Journal of Applied Probability","author":"Tweedie Richard L","year":"1973","unstructured":"Richard L Tweedie . 1973. The calculation of limit probabilities for denumerable Markov processes from infinitesimal properties. Journal of Applied Probability ( 1973 ), 84--99. Richard L Tweedie. 1973. The calculation of limit probabilities for denumerable Markov processes from infinitesimal properties. Journal of Applied Probability (1973), 84--99."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2494232.2465543"},{"key":"e_1_2_1_38_1","volume-title":"Stochastic Processes in Physics and Chemistry","author":"Van Kampen N. G.","unstructured":"N. G. Van Kampen . 2007. Stochastic Processes in Physics and Chemistry ( 3 rd ed.). Elsevier . N. G. Van Kampen. 2007. Stochastic Processes in Physics and Chemistry (3rd ed.). Elsevier.","edition":"3"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITC31.2019.00010"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2796314.2745849"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2964791.2901463"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3084449"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2020.102094"}],"container-title":["Proceedings of the ACM on Measurement and Analysis of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460092","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3460092","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:28Z","timestamp":1750195708000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460092"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["10.1145\/3460092"],"URL":"https:\/\/doi.org\/10.1145\/3460092","relation":{},"ISSN":["2476-1249"],"issn-type":[{"value":"2476-1249","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6]]},"assertion":[{"value":"2021-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}