{"id":"https://openalex.org/W4388846924","doi":"https://doi.org/10.1145/3633457","title":"LN: A Flexible Algorithmic Framework for Layered Queueing Network Analysis","display_name":"LN: A Flexible Algorithmic Framework for Layered Queueing Network Analysis","publication_year":2023,"publication_date":"2023-11-21","ids":{"openalex":"https://openalex.org/W4388846924","doi":"https://doi.org/10.1145/3633457"},"language":"en","primary_location":{"id":"doi:10.1145/3633457","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3633457","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3633457","source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3633457","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045967404","display_name":"Giuliano Casale","orcid":"https://orcid.org/0000-0003-4548-7951"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Giuliano Casale","raw_affiliation_strings":["Department of Computing, Imperial College London, London, UK"],"raw_orcid":"https://orcid.org/0000-0003-4548-7951","affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047006256","display_name":"Yicheng Gao","orcid":"https://orcid.org/0000-0001-6370-4150"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yicheng Gao","raw_affiliation_strings":["Department of Computing, Imperial College London, London UK"],"raw_orcid":"https://orcid.org/0000-0001-6370-4150","affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005965289","display_name":"Zifeng Niu","orcid":"https://orcid.org/0000-0002-9982-4848"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zifeng Niu","raw_affiliation_strings":["Department of Computing, Imperial College London, London UK"],"raw_orcid":"https://orcid.org/0000-0002-9982-4848","affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051821530","display_name":"Lulai Zhu","orcid":"https://orcid.org/0000-0003-2086-8467"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lulai Zhu","raw_affiliation_strings":["Department of Computing, Imperial College London, London UK"],"raw_orcid":"https://orcid.org/0000-0003-2086-8467","affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5045967404"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":0.305,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65174058,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"34","issue":"3","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7608832120895386},{"id":"https://openalex.org/keywords/layered-queueing-network","display_name":"Layered queueing network","score":0.7127557396888733},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6847395896911621},{"id":"https://openalex.org/keywords/mean-value-analysis","display_name":"Mean value analysis","score":0.6243621706962585},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5580520629882812},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46482518315315247},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4094018042087555},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3843182921409607},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3524470329284668},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18303453922271729}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7608832120895386},{"id":"https://openalex.org/C33891772","wikidata":"https://www.wikidata.org/wiki/Q6505536","display_name":"Layered queueing network","level":3,"score":0.7127557396888733},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6847395896911621},{"id":"https://openalex.org/C129978463","wikidata":"https://www.wikidata.org/wiki/Q6803663","display_name":"Mean value analysis","level":4,"score":0.6243621706962585},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5580520629882812},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46482518315315247},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4094018042087555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3843182921409607},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3524470329284668},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18303453922271729},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3633457","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3633457","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3633457","source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","raw_type":"journal-article"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/108005","is_oa":true,"landing_page_url":"http://hdl.handle.net/10044/1/108005","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1145/3633457","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3633457","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3633457","source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1477633206","display_name":null,"funder_award_id":"FP7-318484 (MODAClouds), H2020-644869 (DICE), H2020-825040 (RADON)","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6354815044","display_name":null,"funder_award_id":"EP/M009211/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7733787590","display_name":"OptiMAM: Optimising Model-Driven Service Design via Stochastic Analysis Methods","funder_award_id":"EP/M009211/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388846924.pdf","grobid_xml":"https://content.openalex.org/works/W4388846924.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W85390228","https://openalex.org/W1966517285","https://openalex.org/W1967379724","https://openalex.org/W1975062652","https://openalex.org/W1978006658","https://openalex.org/W2009621954","https://openalex.org/W2021038847","https://openalex.org/W2024537524","https://openalex.org/W2041572061","https://openalex.org/W2042624802","https://openalex.org/W2053513378","https://openalex.org/W2058155782","https://openalex.org/W2058934395","https://openalex.org/W2060220259","https://openalex.org/W2060341611","https://openalex.org/W2060988687","https://openalex.org/W2087962413","https://openalex.org/W2088128155","https://openalex.org/W2090178173","https://openalex.org/W2094055697","https://openalex.org/W2094140812","https://openalex.org/W2096881034","https://openalex.org/W2107135716","https://openalex.org/W2112684994","https://openalex.org/W2115525458","https://openalex.org/W2125942808","https://openalex.org/W2130535626","https://openalex.org/W2134150653","https://openalex.org/W2135486052","https://openalex.org/W2159484301","https://openalex.org/W2161542040","https://openalex.org/W2245490702","https://openalex.org/W2488668998","https://openalex.org/W2576238278","https://openalex.org/W2587689879","https://openalex.org/W2610968684","https://openalex.org/W2963121285","https://openalex.org/W2963276001","https://openalex.org/W3004059350","https://openalex.org/W3008368972","https://openalex.org/W3118231624","https://openalex.org/W3202033099","https://openalex.org/W3204349025","https://openalex.org/W3216750168","https://openalex.org/W4212922449","https://openalex.org/W4231117028","https://openalex.org/W4252400026","https://openalex.org/W4280558353","https://openalex.org/W4295113555","https://openalex.org/W4295113560"],"related_works":["https://openalex.org/W2168047232","https://openalex.org/W1967163829","https://openalex.org/W2483576841","https://openalex.org/W2036729104","https://openalex.org/W36834199","https://openalex.org/W2600727783","https://openalex.org/W1701464461","https://openalex.org/W1532067004","https://openalex.org/W1975917392","https://openalex.org/W1977970311"],"abstract_inverted_index":{"Layered":[0],"queueing":[1,9,159,172],"networks":[2,10,160],"(LQNs)":[3],"are":[4],"an":[5,163,178],"extension":[6],"of":[7,51,82,123,135,139,149,162,170,181],"ordinary":[8],"useful":[11],"to":[12,87,91,107,144],"model":[13],"simultaneous":[14],"resource":[15],"possession":[16],"and":[17,44,54,60,167,189],"stochastic":[18,141],"call":[19],"graphs":[20],"in":[21],"distributed":[22],"systems.":[23],"Existing":[24],"computational":[25],"algorithms":[26,156],"for":[27,78,157,186],"LQNs":[28,124],"have":[29],"primarily":[30],"focused":[31],"on":[32],"mean-value":[33,193],"analysis.":[34],"However,":[35],"other":[36,126],"solution":[37,111],"paradigms,":[38],"such":[39,128],"as":[40,129],"normalizing":[41,187],"constant":[42],"analysis":[43,85,134,194],"mean-field":[45],"approximation,":[46],"can":[47],"improve":[48],"the":[49,70,79,83,92,109,117,121,133,146,150],"computation":[50],"LQN":[52,72,110,151],"mean":[53],"transient":[55],"performance":[56,84],"metrics,":[57],"state":[58],"probabilities,":[59],"response":[61],"time":[62],"distributions.":[63],"Motivated":[64],"by":[65],"this":[66,102],"observation,":[67],"we":[68,153,176],"propose":[69,177],"first":[71],"meta-solver,":[73],"called":[74],"LN,":[75],"that":[76,116],"allows":[77],"dynamic":[80],"selection":[81],"paradigm":[86],"be":[88],"iteratively":[89],"applied":[90],"submodels":[93],"arising":[94],"from":[95],"layer":[96],"decomposition.":[97],"We":[98,113],"report":[99],"experiments":[100],"where":[101],"added":[103],"flexibility":[104],"helps":[105],"us":[106],"reduce":[108],"errors.":[112],"also":[114],"demonstrate":[115],"meta-solver":[118],"approach":[119],"eases":[120],"integration":[122,184],"with":[125],"formalisms,":[127],"caching":[130],"models,":[131],"enabling":[132],"more":[136],"general":[137],"classes":[138],"layered":[140],"networks.":[142],"Additionally,":[143],"support":[145],"accurate":[147],"evaluation":[148],"submodels,":[152],"develop":[154],"novel":[155],"homogeneous":[158],"consisting":[161],"infinite":[164],"server":[165],"node":[166],"a":[168,190],"set":[169],"identical":[171],"stations.":[173],"In":[174],"particular,":[175],"exact":[179],"method":[180],"moment":[182],"algorithms,":[183],"techniques":[185],"constants,":[188],"fast":[191],"non-iterative":[192],"technique.":[195]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}