{"id":"https://openalex.org/W3042841574","doi":"https://doi.org/10.1109/tnet.2020.3003925","title":"Multi-Layer Decomposition of Network Utility Maximization Problems","display_name":"Multi-Layer Decomposition of Network Utility Maximization Problems","publication_year":2020,"publication_date":"2020-07-13","ids":{"openalex":"https://openalex.org/W3042841574","doi":"https://doi.org/10.1109/tnet.2020.3003925","mag":"3042841574"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.3003925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.3003925","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084424140","display_name":"Nurullah Karakoc","orcid":"https://orcid.org/0000-0001-5428-3921"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nurullah Karakoc","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0001-5428-3921","affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029881017","display_name":"Anna Scaglione","orcid":"https://orcid.org/0000-0002-8892-3680"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anna Scaglione","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0002-8892-3680","affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110629459","display_name":"Angelia Nedi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Angelia Nedic","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0001-9365-6321","affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031060437","display_name":"Martin Reisslein","orcid":"https://orcid.org/0000-0003-1606-233X"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Reisslein","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0003-1606-233X","affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":1.5141,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.82615357,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"28","issue":"5","first_page":"2077","last_page":"2091"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9983999729156494,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9983000159263611,"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"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9955999851226807,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8252038955688477},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6630975604057312},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6605669856071472},{"id":"https://openalex.org/keywords/utility-maximization","display_name":"Utility maximization","score":0.5921896696090698},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5903320908546448},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.586932361125946},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5819396376609802},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5815029144287109},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5453975796699524},{"id":"https://openalex.org/keywords/utility-maximization-problem","display_name":"Utility maximization problem","score":0.5141153931617737},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4769110679626465},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.44824275374412537},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4404394030570984},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22200393676757812},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20738649368286133},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09878820180892944}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8252038955688477},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6630975604057312},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6605669856071472},{"id":"https://openalex.org/C2985793214","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization","level":2,"score":0.5921896696090698},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5903320908546448},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.586932361125946},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5819396376609802},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5815029144287109},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5453975796699524},{"id":"https://openalex.org/C2779044140","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization problem","level":3,"score":0.5141153931617737},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4769110679626465},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.44824275374412537},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4404394030570984},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22200393676757812},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20738649368286133},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09878820180892944},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2020.3003925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.3003925","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1846082656","display_name":null,"funder_award_id":"NeTS-1716121","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2775895809","display_name":null,"funder_award_id":"N000141612245","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5252413096","display_name":null,"funder_award_id":"CCF-1717391","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"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1919748448","https://openalex.org/W1971942712","https://openalex.org/W2022513881","https://openalex.org/W2025447043","https://openalex.org/W2030132186","https://openalex.org/W2037710455","https://openalex.org/W2038888321","https://openalex.org/W2080768413","https://openalex.org/W2094336028","https://openalex.org/W2100062302","https://openalex.org/W2100556411","https://openalex.org/W2102412823","https://openalex.org/W2110302464","https://openalex.org/W2114085163","https://openalex.org/W2118148929","https://openalex.org/W2119160299","https://openalex.org/W2126927959","https://openalex.org/W2130509920","https://openalex.org/W2137305282","https://openalex.org/W2142345438","https://openalex.org/W2147524058","https://openalex.org/W2151999766","https://openalex.org/W2158893758","https://openalex.org/W2159715570","https://openalex.org/W2162030105","https://openalex.org/W2172228337","https://openalex.org/W2234873940","https://openalex.org/W2568350243","https://openalex.org/W2675944494","https://openalex.org/W2726938673","https://openalex.org/W2744287548","https://openalex.org/W2836225040","https://openalex.org/W2896932575","https://openalex.org/W2912633937","https://openalex.org/W2963982097","https://openalex.org/W2969711617","https://openalex.org/W4240896209","https://openalex.org/W4254313632","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2951390543","https://openalex.org/W2949594337","https://openalex.org/W3123067344","https://openalex.org/W3121912968","https://openalex.org/W2100179986","https://openalex.org/W3173273982","https://openalex.org/W3185144076","https://openalex.org/W2995342467","https://openalex.org/W2049729694","https://openalex.org/W286259892"],"abstract_inverted_index":{"We":[0],"describe":[1],"a":[2,22,88],"distributed":[3,47],"framework":[4],"for":[5,26,111,130,140],"resource":[6,51],"sharing":[7],"problems":[8],"that":[9,94],"arise":[10],"in":[11],"communications,":[12],"micro-economics,":[13],"and":[14,46,77,118,125,137],"various":[15],"networking":[16],"applications.":[17],"In":[18,54,144],"particular,":[19],"we":[20,133],"consider":[21],"hierarchical":[23],"multi-layer":[24],"decomposition":[25],"network":[27,68,82,96],"utility":[28],"maximization":[29],"(ML-NUM),":[30],"where":[31],"functionalities":[32],"are":[33,98,153],"assigned":[34],"to":[35,49,60,63,80],"different":[36],"layers.":[37],"The":[38],"proposed":[39,151],"methodology":[40],"creates":[41],"solutions":[42],"with":[43,155],"central":[44],"management":[45],"computations":[48],"the":[50,57,64,67,75,81,92,95,100,104,108,121,141,146,150],"allocation":[52],"problems.":[53],"non-stationary":[55],"environments,":[56],"technique":[58],"aims":[59],"respond":[61],"quickly":[62],"dynamics":[65],"of":[66,107,120,149],"by":[69,72],"decreasing":[70],"delay":[71],"partially":[73],"shifting":[74],"communication":[76],"computational":[78],"burden":[79],"edges.":[83],"Our":[84],"main":[85,147],"contribution":[86],"is":[87],"detailed":[89],"analysis":[90],"under":[91,126],"assumption":[93],"changes":[97],"on":[99],"same":[101],"time-scale":[102],"as":[103],"convergence":[105,135],"time":[106],"algorithms":[109],"used":[110],"local":[112],"computations.":[113],"Moreover,":[114],"assuming":[115],"strong":[116],"concavity":[117],"smoothness":[119],"users'":[122],"objective":[123],"functions,":[124],"some":[127],"stability":[128],"conditions":[129],"each":[131],"layer,":[132],"present":[134],"rates":[136],"optimality":[138],"bounds":[139],"ML-NUM":[142],"framework.":[143],"addition,":[145],"benefits":[148],"method":[152],"demonstrated":[154],"numerical":[156],"examples.":[157]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}