{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T15:52:50Z","timestamp":1776181970245,"version":"3.50.1"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T00:00:00Z","timestamp":1720569600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"crossref","award":["FP7-318484 (MODAClouds), H2020-644869 (DICE), H2020-825040 (RADON)"],"award-info":[{"award-number":["FP7-318484 (MODAClouds), H2020-644869 (DICE), H2020-825040 (RADON)"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"crossref","award":["EP\/M009211\/1"],"award-info":[{"award-number":["EP\/M009211\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Imperial College - Chinese Scholarship Council"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2024,7,31]]},"abstract":"<jats:p>Layered queueing networks (LQNs) are an extension of ordinary queueing networks useful to model simultaneous resource possession and stochastic call graphs in distributed systems. Existing computational algorithms for LQNs have primarily focused on mean-value analysis. However, other solution paradigms, such as normalizing constant analysis and mean-field approximation, can improve the computation of LQN mean and transient performance metrics, state probabilities, and response time distributions. Motivated by this observation, we propose the first LQN meta-solver, called LN, that allows for the dynamic selection of the performance analysis paradigm to be iteratively applied to the submodels arising from layer decomposition. We report experiments where this added flexibility helps us to reduce the LQN solution errors. We also demonstrate that the meta-solver approach eases the integration of LQNs with other formalisms, such as caching models, enabling the analysis of more general classes of layered stochastic networks. Additionally, to support the accurate evaluation of the LQN submodels, we develop novel algorithms for homogeneous queueing networks consisting of an infinite server node and a set of identical queueing stations. In particular, we propose an exact method of moment algorithms, integration techniques for normalizing constants, and a fast non-iterative mean-value analysis technique.<\/jats:p>","DOI":"10.1145\/3633457","type":"journal-article","created":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T10:14:34Z","timestamp":1700561674000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["LN: A Flexible Algorithmic Framework for Layered Queueing Network Analysis"],"prefix":"10.1145","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4548-7951","authenticated-orcid":false,"given":"Giuliano","family":"Casale","sequence":"first","affiliation":[{"name":"Department of Computing, Imperial College London, London, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6370-4150","authenticated-orcid":false,"given":"Yicheng","family":"Gao","sequence":"additional","affiliation":[{"name":"Department of Computing, Imperial College London, London UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9982-4848","authenticated-orcid":false,"given":"Zifeng","family":"Niu","sequence":"additional","affiliation":[{"name":"Department of Computing, Imperial College London, London UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2086-8467","authenticated-orcid":false,"given":"Lulai","family":"Zhu","sequence":"additional","affiliation":[{"name":"Department of Computing, Imperial College London, London UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,7,10]]},"reference":[{"key":"e_1_3_3_2_2","unstructured":"[n.d.]. Annotated Bibliography of Papers Related to Layered Queueing. Retrieved from http:\/\/www.sce.carleton.ca\/rads\/lqns\/papers\/. Accessed 2 December 2023."},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-30599-8_9"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-019-09616-z"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321887"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/ANSS.2007.41"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/2185395.2185437"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/draa038"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1002\/0471791571"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2013.01.001"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/0166-5316(84)90010-5"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/362342.362345"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2008.79"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2010.12.009"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3078505.3078514"},{"key":"e_1_3_3_16_2","first-page":"2377","volume-title":"WSC","author":"Casale Giuliano","year":"2020","unstructured":"Giuliano Casale. 2020. Integrated performance evaluation of extended queueing network models with LINE. In WSC. IEEE, 2377\u20132388."},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-16336-4_12"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2020.3042869"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2021.102241"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.37"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2015.06.006"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1147\/rd.191.0036"},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/358396.358403"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/356733.356735"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.22215\/etd\/2000-04407"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2008.74"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/IWQoS54832.2022.9812888"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3154491"},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.5555\/2025242"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.4108\/eai.25-10-2016.2266400"},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/358396.358449"},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1080.0627"},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1137\/18M1170133"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/322307.322321"},{"key":"e_1_3_3_35_2","doi-asserted-by":"publisher","DOI":"10.5555\/2971"},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10696-0_14"},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/62.322432"},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1137\/1031050"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/5925.5935"},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS53633.2021.9614286"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/79147.214074"},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2017.2655505"},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-16336-4_8"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1979.1094531"},{"key":"e_1_3_3_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322195"},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.VALUETOOLS2009.7988"},{"key":"e_1_3_3_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/32.403785"},{"key":"e_1_3_3_48_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2021.102231"},{"key":"e_1_3_3_49_2","first-page":"91","article-title":"Computerized closed queueing network models of flexible manufacturing systems: A comparative evaluation","volume":"12","author":"Seidmann Abraham","year":"1987","unstructured":"Abraham Seidmann, Paul J. Schweitzer, and Sarit Shalev-Oren. 1987. Computerized closed queueing network models of flexible manufacturing systems: A comparative evaluation. Large Scale Syst. 12 (1987), 91\u2013107.","journal-title":"Large Scale Syst."},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2011.09.009"},{"key":"e_1_3_3_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2012.66"},{"key":"e_1_3_3_52_2","first-page":"63","volume-title":"ICPE","author":"Waizmann Tabea","year":"2016","unstructured":"Tabea Waizmann and Mirco Tribastone. 2016. DiffLQN: Differential equation analysis of layered queuing networks. In ICPE. ACM, 63\u201368."},{"key":"e_1_3_3_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2013.78"},{"key":"e_1_3_3_54_2","article-title":"Tutorial Introduction to Layered Modeling of Software Performance","author":"Woodside Murray","year":"2013","unstructured":"Murray Woodside. 2013. Tutorial Introduction to Layered Modeling of Software Performance. Retrieved from http:\/\/www.sce.carleton.ca\/rads\/lqns\/lqn-documentation\/tutorialh.pdf","journal-title":"R"},{"key":"e_1_3_3_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.368012"},{"key":"e_1_3_3_56_2","doi-asserted-by":"publisher","DOI":"10.1145\/1009373.805452"},{"key":"e_1_3_3_57_2","doi-asserted-by":"publisher","DOI":"10.1016\/0166-5316(88)90028-4"},{"key":"e_1_3_3_58_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2020.102094"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3633457","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3633457","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:54:01Z","timestamp":1750287241000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3633457"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,10]]},"references-count":57,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,7,31]]}},"alternative-id":["10.1145\/3633457"],"URL":"https:\/\/doi.org\/10.1145\/3633457","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,10]]},"assertion":[{"value":"2023-03-07","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-11-08","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-07-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}