{"id":"https://openalex.org/W2100062321","doi":"https://doi.org/10.1109/infcom.2010.5462201","title":"Resource Allocation over Network Dynamics without Timescale Separation","display_name":"Resource Allocation over Network Dynamics without Timescale Separation","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2100062321","doi":"https://doi.org/10.1109/infcom.2010.5462201","mag":"2100062321"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2010.5462201","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462201","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","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/A5025136069","display_name":"Alexandre Prouti\u00e8re","orcid":"https://orcid.org/0000-0002-4679-4673"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Alexandre Proutiere","raw_affiliation_strings":["Microsoft Research Limited, Cambridge, UK","Microsoft Research, Cambridge, UK;"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Limited, Cambridge, UK","institution_ids":["https://openalex.org/I4210164937"]},{"raw_affiliation_string":"Microsoft Research, Cambridge, UK;","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037245619","display_name":"Yung Yi","orcid":"https://orcid.org/0000-0002-6955-3135"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yung Yi","raw_affiliation_strings":["Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, South Korea","Dept. of Electrical Engineering, Kaist, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Kaist, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018464968","display_name":"Tian Lan","orcid":"https://orcid.org/0000-0003-3010-8090"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tian Lan","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, USA","Department of Electrical Engineering, Princeton University"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110782105","display_name":"Mung Chiang","orcid":"https://orcid.org/0000-0002-8920-651X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mung Chiang","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, USA","Department of Electrical Engineering, Princeton University"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025136069"],"corresponding_institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"],"apc_list":null,"apc_paid":null,"fwci":7.3406,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.97437375,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network 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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network 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.9994999766349792,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9994999766349792,"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.7018084526062012},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5810198783874512},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5799806118011475},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.512435257434845},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5016498565673828},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.49503082036972046},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4775993824005127},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4210491478443146},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4164656400680542},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40137752890586853},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.24772322177886963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22801527380943298}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7018084526062012},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5810198783874512},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5799806118011475},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.512435257434845},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5016498565673828},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.49503082036972046},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4775993824005127},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4210491478443146},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4164656400680542},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40137752890586853},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.24772322177886963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22801527380943298},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2010.5462201","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462201","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W594357522","https://openalex.org/W1542317490","https://openalex.org/W1992117570","https://openalex.org/W1997394097","https://openalex.org/W2001817075","https://openalex.org/W2032094795","https://openalex.org/W2053491613","https://openalex.org/W2092511902","https://openalex.org/W2097058227","https://openalex.org/W2100062321","https://openalex.org/W2101641515","https://openalex.org/W2125141803","https://openalex.org/W2144916624","https://openalex.org/W2146692740","https://openalex.org/W2163339245","https://openalex.org/W2531891978","https://openalex.org/W2798236146","https://openalex.org/W2970311377","https://openalex.org/W4239074565","https://openalex.org/W4251387641","https://openalex.org/W4302033506","https://openalex.org/W6617752786","https://openalex.org/W6632245074","https://openalex.org/W6650828556","https://openalex.org/W6673643931","https://openalex.org/W6675233691","https://openalex.org/W7005582718"],"related_works":["https://openalex.org/W1941703695","https://openalex.org/W3131574667","https://openalex.org/W4323768008","https://openalex.org/W4248382324","https://openalex.org/W4360995134","https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2413828414","https://openalex.org/W2367222340"],"abstract_inverted_index":{"We":[0,166],"consider":[1],"a":[2,17,28,72],"widely":[3],"applicable":[4],"model":[5],"of":[6,12,53,67,79,122,149,157,169,188],"resource":[7,37],"allocation":[8,38],"where":[9],"two":[10,77],"sequences":[11,78],"events":[13,51],"are":[14],"coupled:":[15],"on":[16,154],"continuous":[18],"time":[19,30,105],"axis":[20,31],"(t),":[21],"network":[22,59,91,131],"dynamics":[23,92,132],"evolve":[24,95],"over":[25],"time.":[26],"On":[27],"discrete":[29],"[t],":[32,89],"certain":[33],"control":[34],"laws":[35],"update":[36],"variables":[39],"according":[40],"to":[41,94,111,118,180],"some":[42],"proposed":[43],"algorithm.":[44],"The":[45,107],"algorithmic":[46,84],"updates,":[47],"together":[48],"with":[49,161],"exogenous":[50],"out":[52],"the":[54,58,65,68,76,83,90,100,113,120,155,186],"algorithm's":[55],"control,":[56],"change":[57],"dynamics,":[60],"which":[61,124],"in":[62,125,192],"turn":[63,126],"changes":[64],"trajectory":[66],"algorithm,":[69],"thus":[70],"forming":[71],"loop":[73],"that":[74,144,184],"couples":[75],"events.":[80],"In":[81,137],"between":[82],"updates":[85],"at":[86,104],"[t-1]":[87],"and":[88],"continue":[93],"randomly":[96],"as":[97],"influenced":[98],"by":[99],"previous":[101],"variable":[102],"settings":[103],"[t-1].":[106],"standard":[108],"way":[109],"used":[110],"avoid":[112],"subsequent":[114],"analytic":[115],"difficulty":[116],"is":[117,152,178],"assume":[119],"separation":[121,148],"timescales,":[123],"unrealistically":[127],"requires":[128],"either":[129],"slow":[130],"or":[133],"high":[134],"complexity":[135],"algorithms.":[136],"this":[138],"paper,":[139],"we":[140],"develop":[141,181],"an":[142],"approach":[143,177],"does":[145],"not":[146],"require":[147],"timescales.":[150],"It":[151],"based":[153],"use":[156],"stochastic":[158],"approximation":[159],"algorithms":[160,171,183],"continuous-time":[162],"controlled":[163],"Markov":[164],"noise.":[165],"prove":[167],"convergence":[168],"these":[170],"without":[172],"assuming":[173],"timescale":[174],"separation.":[175],"This":[176],"applied":[179],"simple":[182],"solve":[185],"problem":[187],"utility-optimal":[189],"random":[190],"access":[191],"multi-channel,":[193],"multi-radio":[194],"wireless":[195],"networks.":[196]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":9}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}