{"id":"https://openalex.org/W2890196942","doi":"https://doi.org/10.1109/tnet.2019.2892801","title":"Completely Uncoupled Algorithms for Network Utility Maximization","display_name":"Completely Uncoupled Algorithms for Network Utility Maximization","publication_year":2019,"publication_date":"2019-01-29","ids":{"openalex":"https://openalex.org/W2890196942","doi":"https://doi.org/10.1109/tnet.2019.2892801","mag":"2890196942"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2892801","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1809.05716","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100649489","display_name":"S. Ramakrishnan","orcid":"https://orcid.org/0000-0002-1592-4287"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S. Ramakrishnan","raw_affiliation_strings":["Department of Electrical Engineering, IIT Madras, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038728729","display_name":"Venkatesh Ramaiyan","orcid":"https://orcid.org/0000-0003-0732-9653"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Venkatesh Ramaiyan","raw_affiliation_strings":["Department of Electrical Engineering, IIT Madras, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.461,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":8,"citation_normalized_percentile":{"value":0.673831,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":85},"biblio":{"volume":"27","issue":"2","first_page":"607","last_page":"620"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9995,"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.9995,"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.9984,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9983,"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/maximization","display_name":"Maximization","score":0.6164514}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.69196284},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6164514},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.61531115},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.60675925},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5506885},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4827994},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.42832398},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23287955},{"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2892801","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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1809.05716","pdf_url":"https://arxiv.org/pdf/1809.05716","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1809.05716","pdf_url":"https://arxiv.org/pdf/1809.05716","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":37,"referenced_works":["https://openalex.org/W1564088886","https://openalex.org/W1989626574","https://openalex.org/W1995120351","https://openalex.org/W1996013982","https://openalex.org/W1997394097","https://openalex.org/W2028242525","https://openalex.org/W2032094795","https://openalex.org/W2032200533","https://openalex.org/W2052547976","https://openalex.org/W2054692642","https://openalex.org/W2063858308","https://openalex.org/W2069400845","https://openalex.org/W2097058227","https://openalex.org/W2103151730","https://openalex.org/W2105177639","https://openalex.org/W2114202040","https://openalex.org/W2116071440","https://openalex.org/W2117942862","https://openalex.org/W2118994458","https://openalex.org/W2120078542","https://openalex.org/W2120344179","https://openalex.org/W2121877077","https://openalex.org/W2122011919","https://openalex.org/W2133492106","https://openalex.org/W2138993731","https://openalex.org/W2143253081","https://openalex.org/W2146565479","https://openalex.org/W2152859483","https://openalex.org/W2169077434","https://openalex.org/W2555234985","https://openalex.org/W2613411633","https://openalex.org/W2964119825","https://openalex.org/W4230058301","https://openalex.org/W4239074565","https://openalex.org/W4245558686","https://openalex.org/W4249520102","https://openalex.org/W4297972233"],"related_works":["https://openalex.org/W4205762803","https://openalex.org/W3152686072","https://openalex.org/W3129238073","https://openalex.org/W2535856026","https://openalex.org/W2077211377","https://openalex.org/W2056274461","https://openalex.org/W2037938733","https://openalex.org/W2001839669","https://openalex.org/W1660242800","https://openalex.org/W1006270037"],"abstract_inverted_index":{"In":[0,12,55],"this":[1,31],"paper,":[2],"we":[3,16,59,116],"present":[4,17,60],"two":[5],"completely":[6,153],"uncoupled":[7,154],"algorithms":[8,155],"for":[9,24,65,84,93,156],"utility":[10,122,157],"maximization.":[11,158],"the":[13,46,52,56,78,81,97,101,108,119,128,136,139,149,170],"first":[14],"part,":[15,58],"an":[18,61],"algorithm":[19,32,64,83],"that":[20,30,50,118],"can":[21],"be":[22],"applied":[23],"general":[25],"non-concave":[26],"utilities.":[27],"We":[28,76,90],"show":[29,91,117],"induces":[33],"a":[34,105,125,164],"perturbed":[35],"(by":[36],"\u03b5":[37],")":[38],"Markov":[39],"chain,":[40],"whose":[41],"stochastically":[42],"stable":[43],"states":[44],"are":[45],"set":[47],"of":[48,80,100,107,127,138,167],"actions":[49],"maximize":[51],"sum":[53,110,130],"utility.":[54,111,131],"second":[57],"approximate":[62],"sub-gradient":[63,82],"concave":[66],"utilities,":[67],"which":[68,143,172],"is":[69,135,173],"considerably":[70],"faster":[71],"and":[72,86,182],"requires":[73],"lesser":[74],"memory.":[75],"study":[77],"performance":[79],"decreasing":[85,94],"fixed":[87],"step":[88,95,114],"sizes.":[89],"that,":[92],"sizes,":[96],"Cesaro":[98],"averages":[99],"utilities":[102],"converges":[103,123],"to":[104,124,169],"neighborhood":[106,126],"optimal":[109,129],"For":[112],"constant":[113],"size,":[115],"time":[120],"average":[121],"Our":[132],"main":[133],"contribution":[134],"expansion":[137,160],"achievable":[140],"rate":[141],"region,":[142],"has":[144],"not":[145],"been":[146],"considered":[147],"in":[148,162,175],"previous":[150],"paper":[151],"on":[152],"This":[159],"aids":[161],"allocating":[163],"fair":[165],"share":[166],"resources":[168],"nodes,":[171],"important":[174],"applications":[176],"like":[177],"channel":[178],"selection,":[179],"user":[180],"association,":[181],"power":[183],"control.":[184]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2890196942","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2024-12-07T05:42:47.860259","created_date":"2018-09-27"}
