{"id":"https://openalex.org/W7162445235","doi":"https://doi.org/10.1145/3801489.3806881","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-05-26","ids":{"openalex":"https://openalex.org/W7162445235","doi":"https://doi.org/10.1145/3801489.3806881"},"language":null,"primary_location":{"id":"doi:10.1145/3801489.3806881","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3801489.3806881","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2026 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3801489.3806881","any_repository_has_fulltext":null},"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, USA"],"raw_orcid":"https://orcid.org/0000-0001-5817-9769","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135547373","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/A5137027014","display_name":"Eytan Modiano","orcid":"https://orcid.org/0000-0001-8238-8130"},"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, USA"],"raw_orcid":"https://orcid.org/0000-0001-8238-8130","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, 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":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.84309343,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"147","last_page":"149"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.38679999113082886,"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.38679999113082886,"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.2535000145435333,"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.1657000035047531,"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.6930999755859375},{"id":"https://openalex.org/keywords/layered-queueing-network","display_name":"Layered queueing network","score":0.6912000179290771},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5260999798774719},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.4984999895095825},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4309999942779541},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4291999936103821},{"id":"https://openalex.org/keywords/utility-maximization-problem","display_name":"Utility maximization problem","score":0.4214000105857849},{"id":"https://openalex.org/keywords/utility-maximization","display_name":"Utility maximization","score":0.3700000047683716}],"concepts":[{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6930999755859375},{"id":"https://openalex.org/C33891772","wikidata":"https://www.wikidata.org/wiki/Q6505536","display_name":"Layered queueing network","level":3,"score":0.6912000179290771},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6784999966621399},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6625999808311462},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5260999798774719},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.4984999895095825},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4309999942779541},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4291999936103821},{"id":"https://openalex.org/C2779044140","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization problem","level":3,"score":0.4214000105857849},{"id":"https://openalex.org/C2985793214","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization","level":2,"score":0.3700000047683716},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.35370001196861267},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.33660000562667847},{"id":"https://openalex.org/C87950461","wikidata":"https://www.wikidata.org/wiki/Q4996486","display_name":"Bulk queue","level":3,"score":0.3098999857902527},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.30959999561309814},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.2955000102519989},{"id":"https://openalex.org/C127491075","wikidata":"https://www.wikidata.org/wiki/Q7617825","display_name":"Stochastic modelling","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.26820001006126404}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3801489.3806881","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3801489.3806881","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2026 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3801489.3806881","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3801489.3806881","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2026 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.7535769939422607,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1565756777","https://openalex.org/W2485473371","https://openalex.org/W2951873227","https://openalex.org/W4386918938","https://openalex.org/W4410536784"],"related_works":[],"abstract_inverted_index":{"Stochastic":[0],"Network":[1],"Utility":[2],"Maximization":[3],"(NUM)":[4],"has":[5,151,174],"been":[6],"a":[7,43,85,106,107,175,209],"dominant":[8],"framework":[9],"for":[10,50,118,127,184],"many":[11,51],"queueing":[12,82,101,146],"network":[13],"resource":[14],"allocation":[15],"and":[16,150,166,173],"control":[17],"problems.":[18],"Its":[19],"original":[20],"model":[21,96],"seeks":[22],"to":[23,67,123,144,206],"optimize":[24,61],"social":[25,202],"welfare,":[26],"which":[27,56],"usually":[28],"takes":[29],"the":[30,33,68,76,94,99,119,128,161],"form":[31],"of":[32,35,38,98,181,208],"sum":[34],"local":[36,63],"utilities":[37],"participating":[39],"entities.":[40],"However,":[41,121],"such":[42],"centralized":[44],"utility":[45,64],"maximization":[46],"approach":[47,133],"is":[48],"unsuitable":[49],"modern":[52],"multi-agent":[53],"systems,":[54],"in":[55,80,140,148],"each":[57],"agent":[58],"may":[59],"selfishly":[60],"its":[62],"without":[65],"regard":[66],"overall":[69],"utility.":[70],"In":[71],"this":[72,132,157],"paper,":[73],"we":[74,104,159,194],"formulate":[75],"stochastic":[77],"NUM":[78,102,130],"problem":[79],"strategic":[81,100],"systems":[83],"as":[84],"repeated":[86],"game":[87],"with":[88],"queue":[89,138,179],"stability":[90],"constraints.":[91],"Based":[92],"on":[93],"fluid":[95],"characterization":[97],"problem,":[103,131],"develop":[105],"primal-dual":[108,124],"algorithm":[109,165],"that":[110,168,196,207],"constitutes":[111,170],"an":[112,171,190],"approximate":[113],"generalized":[114],"Nash":[115],"equilibrium":[116],"(GNE)":[117],"game.":[120],"similar":[122],"methods":[125],"developed":[126],"classical":[129],"does":[134],"not":[135],"leverage":[136],"real-time":[137],"lengths":[139],"decision":[141],"making,":[142],"leading":[143],"suboptimal":[145],"delay":[147],"practice,":[149],"no":[152],"explicit":[153],"performance":[154],"guarantees.":[155],"To":[156],"end,":[158],"propose":[160],"Strategic":[162],"Drift-plus-Penalty":[163],"(SDP)":[164],"show":[167,195],"it":[169],"\u03b5-GNE":[172],"uniformly":[176],"bounded":[177],"expected":[178],"length":[180],"order":[182],"O(1/\u03b53)":[183],"any":[185],"\u03b5":[186],">":[187],"0.":[188],"Under":[189],"additional":[191],"mild":[192],"assumption,":[193],"our":[197],"algorithms":[198],"achieve":[199],"long-term":[200],"average":[201],"welfare":[203],"arbitrarily":[204],"close":[205],"welfare-maximizing":[210],"GNE":[211],"policy.":[212]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-27T00:00:00"}