{"id":"https://openalex.org/W2416305628","doi":"https://doi.org/10.1145/2896377.2901474","title":"Achieving Low-Delay and Fast-Convergence in Stochastic Network Optimization","display_name":"Achieving Low-Delay and Fast-Convergence in Stochastic Network Optimization","publication_year":2016,"publication_date":"2016-06-10","ids":{"openalex":"https://openalex.org/W2416305628","doi":"https://doi.org/10.1145/2896377.2901474","mag":"2416305628"},"language":"en","primary_location":{"id":"doi:10.1145/2896377.2901474","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2896377.2901474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science","raw_type":"proceedings-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/A5100409661","display_name":"Jia Liu","orcid":"https://orcid.org/0000-0001-8844-3233"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jia Liu","raw_affiliation_strings":["The Ohio State University, Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100409661"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":1.3013,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82289657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"221","last_page":"234"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":1.0,"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":1.0,"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.9998999834060669,"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.9995999932289124,"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.743706464767456},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7034451961517334},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.5977200269699097},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5911982655525208},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5579276084899902},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5432431101799011},{"id":"https://openalex.org/keywords/queuing-delay","display_name":"Queuing delay","score":0.49955272674560547},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.47504591941833496},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4698903560638428},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.46087151765823364},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4240681529045105},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23132973909378052},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.18779754638671875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1224316954612732},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10336828231811523}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.743706464767456},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7034451961517334},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.5977200269699097},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5911982655525208},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5579276084899902},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5432431101799011},{"id":"https://openalex.org/C196095461","wikidata":"https://www.wikidata.org/wiki/Q576842","display_name":"Queuing delay","level":3,"score":0.49955272674560547},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.47504591941833496},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4698903560638428},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.46087151765823364},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4240681529045105},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23132973909378052},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.18779754638671875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1224316954612732},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10336828231811523},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2896377.2901474","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2896377.2901474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G2506487194","display_name":null,"funder_award_id":"CNS-1446582","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4915569671","display_name":null,"funder_award_id":"1527078, 1446582","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5023875916","display_name":null,"funder_award_id":"1446582","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7636746696","display_name":"NeTS: Small: Toward Optimal, Efficient, and Holistic Networking Design for Massive-MIMO Wireless Networks","funder_award_id":"1527078","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":40,"referenced_works":["https://openalex.org/W319976220","https://openalex.org/W1568288633","https://openalex.org/W1860742233","https://openalex.org/W1984481261","https://openalex.org/W1988720110","https://openalex.org/W1995713768","https://openalex.org/W2024697099","https://openalex.org/W2051945243","https://openalex.org/W2053323443","https://openalex.org/W2087635921","https://openalex.org/W2096752169","https://openalex.org/W2097058227","https://openalex.org/W2098254860","https://openalex.org/W2101178122","https://openalex.org/W2111240713","https://openalex.org/W2111762623","https://openalex.org/W2120344179","https://openalex.org/W2123893388","https://openalex.org/W2126010416","https://openalex.org/W2152859483","https://openalex.org/W2153749284","https://openalex.org/W2154968665","https://openalex.org/W2155393670","https://openalex.org/W2156214642","https://openalex.org/W2159494247","https://openalex.org/W2163634514","https://openalex.org/W2168803043","https://openalex.org/W2173655337","https://openalex.org/W2430534645","https://openalex.org/W2492150193","https://openalex.org/W2528062157","https://openalex.org/W2610857016","https://openalex.org/W2763066689","https://openalex.org/W2787523326","https://openalex.org/W2936995161","https://openalex.org/W2951248065","https://openalex.org/W4205555171","https://openalex.org/W4234534407","https://openalex.org/W4297688356","https://openalex.org/W4302617909"],"related_works":["https://openalex.org/W1534650262","https://openalex.org/W2385652787","https://openalex.org/W2517233056","https://openalex.org/W4309229665","https://openalex.org/W2624438931","https://openalex.org/W2358115907","https://openalex.org/W1983692713","https://openalex.org/W2132767805","https://openalex.org/W1978745259","https://openalex.org/W2002553083"],"abstract_inverted_index":{"Due":[0],"to":[1,34],"the":[2,38,68,119,126,144],"rapid":[3],"growth":[4],"of":[5,37,125],"mobile":[6],"data":[7],"demands,":[8],"there":[9],"have":[10,26],"been":[11,27],"significant":[12,24,84],"interests":[13],"in":[14,29,55,87,93],"stochastic":[15,30,62,88],"resource":[16],"control":[17,105,152],"and":[18,83,106,112,122,130,136,139,156],"optimization":[19,32,64],"for":[20,109],"wireless":[21,114],"networks.":[22],"Although":[23],"advances":[25],"made":[28],"network":[31,63,89],"theory,":[33],"date,":[35],"most":[36],"existing":[39],"approaches":[40],"are":[41,96],"plagued":[42],"by":[43,67],"either":[44],"slow":[45],"convergence":[46,137],"or":[47],"unsatisfactory":[48],"delay":[49,85,134],"performances.":[50],"To":[51],"address":[52],"these":[53],"challenges,":[54],"this":[56,94],"paper,":[57],"we":[58,99,117,141],"develop":[59],"a":[60,101,149],"new":[61],"framework":[65,108],"inspired":[66],"Nesterov":[69],"accelerated":[70],"gradient":[71],"method.":[72],"We":[73],"show":[74,142],"that":[75,143],"our":[76],"proposed":[77,127,145],"Nesterovian":[78,102,128,146],"approach":[79,147],"offers":[80,148],"utility-optimality,":[81,154],"fast-convergence,":[82],"reduction":[86,135],"optimization.":[90],"Our":[91],"contributions":[92],"paper":[95],"three-fold:":[97],"i)":[98],"propose":[100],"joint":[103],"congestion":[104],"routing/scheduling":[107],"both":[110],"single-hop":[111],"multi-hop":[113],"networks;":[115],"ii)":[116],"establish":[118],"utility":[120],"optimality":[121],"queueing":[123],"stability":[124],"method,":[129],"analytically":[131],"characterize":[132],"its":[133],"speed;":[138],"iii)":[140],"three-way":[150],"performance":[151],"between":[153],"delay,":[155],"convergence.":[157]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}