{"id":"https://openalex.org/W7140836061","doi":"https://doi.org/10.1145/3788103","title":"Stochastic Network Utility Maximization in Strategic Queueing Systems: A Game-Theoretic Approach","display_name":"Stochastic Network Utility Maximization in Strategic Queueing Systems: A Game-Theoretic Approach","publication_year":2026,"publication_date":"2026-03-26","ids":{"openalex":"https://openalex.org/W7140836061","doi":"https://doi.org/10.1145/3788103"},"language":"en","primary_location":{"id":"doi:10.1145/3788103","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788103","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3788103","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100691789","display_name":"Quang Minh Nguyen","orcid":"https://orcid.org/0000-0001-5817-9769"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Quang Minh Nguyen","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-5817-9769","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000020871","display_name":"Randall Berry","orcid":"https://orcid.org/0000-0002-1861-6722"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Randall Berry","raw_affiliation_strings":["Northwestern University, Evanston, USA"],"raw_orcid":"https://orcid.org/0000-0002-1861-6722","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036587377","display_name":"Eytan Modiano","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eytan Modiano","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-8238-8130","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.43950231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"1","first_page":"1","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.34880000352859497,"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.34880000352859497,"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.27390000224113464,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.13510000705718994,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6830999851226807},{"id":"https://openalex.org/keywords/layered-queueing-network","display_name":"Layered queueing network","score":0.6711999773979187},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5522000193595886},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5472999811172485},{"id":"https://openalex.org/keywords/utility-maximization","display_name":"Utility maximization","score":0.41999998688697815},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.39469999074935913},{"id":"https://openalex.org/keywords/utility-maximization-problem","display_name":"Utility maximization problem","score":0.3903999924659729},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.38679999113082886},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.37450000643730164}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6944000124931335},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6830999851226807},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6783999800682068},{"id":"https://openalex.org/C33891772","wikidata":"https://www.wikidata.org/wiki/Q6505536","display_name":"Layered queueing network","level":3,"score":0.6711999773979187},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5522000193595886},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5472999811172485},{"id":"https://openalex.org/C2985793214","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization","level":2,"score":0.41999998688697815},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.39469999074935913},{"id":"https://openalex.org/C2779044140","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization problem","level":3,"score":0.3903999924659729},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.38679999113082886},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.37450000643730164},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.353300005197525},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.33809998631477356},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.32919999957084656},{"id":"https://openalex.org/C87950461","wikidata":"https://www.wikidata.org/wiki/Q4996486","display_name":"Bulk queue","level":3,"score":0.3163999915122986},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.31529998779296875},{"id":"https://openalex.org/C2778079155","wikidata":"https://www.wikidata.org/wiki/Q288500","display_name":"Potential game","level":3,"score":0.3147999942302704},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.30489999055862427},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.30390000343322754},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2768999934196472},{"id":"https://openalex.org/C47175762","wikidata":"https://www.wikidata.org/wiki/Q13422573","display_name":"Non-cooperative game","level":3,"score":0.27079999446868896},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2703999876976013},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26840001344680786},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.2639999985694885},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.25850000977516174},{"id":"https://openalex.org/C127491075","wikidata":"https://www.wikidata.org/wiki/Q7617825","display_name":"Stochastic modelling","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3788103","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788103","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/165299","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/165299","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Association for Computing Machinery","raw_type":"http://purl.org/eprint/type/JournalArticle"}],"best_oa_location":{"id":"doi:10.1145/3788103","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788103","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.666386604309082}],"awards":[{"id":"https://openalex.org/G3105513401","display_name":"RINGS: Enabling Wireless Edge-cloud Services via Autonomous Resource Allocation and Robust Physical Layer Technologies","funder_award_id":"2148128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4086734921","display_name":null,"funder_award_id":"CNS-2148183","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5948025261","display_name":"RINGS: Robust and Resilient Wireless Networks using Next Generation Spectrum","funder_award_id":"2148183","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8833513803","display_name":null,"funder_award_id":"CNS-2148128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W348255556","https://openalex.org/W1490458594","https://openalex.org/W1565756777","https://openalex.org/W1675187506","https://openalex.org/W1964995199","https://openalex.org/W1965826098","https://openalex.org/W1968634434","https://openalex.org/W1984181498","https://openalex.org/W1993756470","https://openalex.org/W1994176432","https://openalex.org/W1997949764","https://openalex.org/W2002373723","https://openalex.org/W2013815105","https://openalex.org/W2015320990","https://openalex.org/W2022575296","https://openalex.org/W2029250042","https://openalex.org/W2032427678","https://openalex.org/W2040767366","https://openalex.org/W2045465809","https://openalex.org/W2047003499","https://openalex.org/W2066615467","https://openalex.org/W2075706482","https://openalex.org/W2076465870","https://openalex.org/W2081565715","https://openalex.org/W2112577169","https://openalex.org/W2120344179","https://openalex.org/W2121805827","https://openalex.org/W2121896432","https://openalex.org/W2123893388","https://openalex.org/W2129054001","https://openalex.org/W2132677982","https://openalex.org/W2150348697","https://openalex.org/W2152616939","https://openalex.org/W2154405383","https://openalex.org/W2155361616","https://openalex.org/W2158893758","https://openalex.org/W2159047277","https://openalex.org/W2162986857","https://openalex.org/W2165222237","https://openalex.org/W2485473371","https://openalex.org/W2490845998","https://openalex.org/W2525766229","https://openalex.org/W2717920768","https://openalex.org/W2734338627","https://openalex.org/W2734583446","https://openalex.org/W2782978807","https://openalex.org/W2808660158","https://openalex.org/W2809106909","https://openalex.org/W2951873227","https://openalex.org/W2963053414","https://openalex.org/W2963853809","https://openalex.org/W2964528330","https://openalex.org/W3012672939","https://openalex.org/W3022321359","https://openalex.org/W3026065277","https://openalex.org/W3041555826","https://openalex.org/W3046355274","https://openalex.org/W3111618432","https://openalex.org/W3158528193","https://openalex.org/W3165298154","https://openalex.org/W3171907475","https://openalex.org/W3193004770","https://openalex.org/W3202292813","https://openalex.org/W3208589960","https://openalex.org/W4206786029","https://openalex.org/W4236123449","https://openalex.org/W4245891963","https://openalex.org/W4308216143","https://openalex.org/W4311079702","https://openalex.org/W4320031151","https://openalex.org/W4327742399","https://openalex.org/W4385489665","https://openalex.org/W4386918938","https://openalex.org/W4391038821","https://openalex.org/W4393643421","https://openalex.org/W4401693179","https://openalex.org/W4404037620","https://openalex.org/W4410536784","https://openalex.org/W4411411537","https://openalex.org/W4415480949"],"related_works":[],"abstract_inverted_index":{"Stochastic":[0],"Network":[1],"Utility":[2],"Maximization":[3],"(NUM)":[4],"has":[5,205,228],"been":[6],"a":[7,43,85,120,124,146,154,167,229,254,274],"dominant":[8],"framework":[9],"for":[10,50,129,181,241,253],"many":[11,51],"queueing":[12,82,142,200],"network":[13],"resource":[14],"allocation":[15],"and":[16,105,204,220,227,282],"control":[17],"problems.":[18],"Its":[19],"original":[20],"model":[21,137],"seeks":[22],"to":[23,67,99,118,166,177,198,271],"optimize":[24,61],"social":[25,267],"welfare,":[26],"which":[27,56],"usually":[28],"takes":[29],"the":[30,33,68,76,94,130,135,140,170,182,215,284],"form":[31],"of":[32,35,38,139,169,235,257,273,287],"sum":[34],"local":[36,63,103],"utilities":[37],"participating":[39],"entities.":[40],"However,":[41,175],"such":[42],"centralized":[44],"utility":[45,64],"maximization":[46],"approach":[47,187],"is":[48,117],"unsuitable":[49],"modern":[52],"multi-agent":[53],"systems,":[54],"in":[55,80,194,202],"each":[57],"agent":[58],"may":[59],"selfishly":[60],"its":[62],"without":[65],"regard":[66],"overall":[69],"utility.":[70],"In":[71,92],"this":[72,186,211],"paper,":[73],"we":[74,213,259],"formulate":[75],"stochastic":[77],"NUM":[78,143,184],"problem":[79,144],"strategic":[81,141],"systems":[83],"as":[84],"repeated":[86],"game":[87,149],"with":[88],"queue":[89,113,192,233],"stability":[90],"constraints.":[91],"particular,":[93],"agents":[95],"repeatedly":[96],"make":[97],"decisions":[98],"satisfy":[100],"both":[101],"their":[102],"constraints":[104],"global":[106],"constraints,":[107],"shared":[108],"among":[109],"them,":[110],"while":[111],"maintaining":[112],"stability.":[114],"The":[115],"goal":[116],"design":[119],"policy":[121],"that":[122,157,222,251,261,272],"constitutes":[123,158,224],"generalized":[125],"Nash":[126],"equilibrium":[127],"(GNE)":[128],"game.":[131,174],"We":[132],"first":[133],"derive":[134],"fluid":[136],"characterization":[138,152],"via":[145],"static":[147,172],"one-shot":[148,173],"formulation.":[150],"This":[151],"motivates":[153],"primal-dual":[155,178],"algorithm":[156,219],"an":[159,225,247],"approximate":[160],"GNE":[161,276],"by":[162],"ensuring":[163],"last-iterate":[164],"convergence":[165],"solution":[168],"regularized":[171],"similar":[176],"methods":[179],"developed":[180],"classical":[183],"problem,":[185],"does":[188],"not":[189],"leverage":[190],"real-time":[191],"lengths":[193],"decision":[195],"making,":[196],"leading":[197],"suboptimal":[199],"delay":[201],"practice,":[203],"no":[206],"explicit":[207],"performance":[208,286],"guarantees.":[209],"To":[210],"end,":[212],"propose":[214],"Strategic":[216],"Drift-plus-Penalty":[217],"(SDP)":[218],"show":[221,260],"it":[223],"\u03b5-GNE":[226],"uniformly":[230],"bounded":[231],"expected":[232],"length":[234],"order":[236],"O":[237],"(1/\u03b5":[238],"3":[239],")":[240],"any":[242],"\u03b5":[243],">":[244],"0.":[245],"Under":[246],"additional":[248],"mild":[249],"assumption":[250],"holds":[252],"wide":[255],"class":[256],"problems,":[258],"our":[262,280,288],"algorithms":[263],"achieve":[264],"long-term":[265],"average":[266],"welfare":[268],"arbitrarily":[269],"close":[270],"welfare-maximizing":[275],"policy.":[277],"Simulations":[278],"validate":[279],"theory":[281],"demonstrate":[283],"favorable":[285],"algorithms.":[289]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-27T00:00:00"}