{"id":"https://openalex.org/W7123363106","doi":"https://doi.org/10.1109/cdc57313.2025.11312740","title":"Asynchronous and Stochastic Distributed Resource Allocation","display_name":"Asynchronous and Stochastic Distributed Resource Allocation","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W7123363106","doi":"https://doi.org/10.1109/cdc57313.2025.11312740"},"language":null,"primary_location":{"id":"doi:10.1109/cdc57313.2025.11312740","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312740","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","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/A5122873877","display_name":"Qiang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qiang Li","raw_affiliation_strings":["CUHK,Department of SEEM,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CUHK,Department of SEEM,China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074718726","display_name":"Michal Yemini","orcid":"https://orcid.org/0000-0002-2087-1183"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michal Yemini","raw_affiliation_strings":["Bar-Ilan University,Faculty of Engineering,Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bar-Ilan University,Faculty of Engineering,Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055166851","display_name":"Hoi-To Wai","orcid":"https://orcid.org/0000-0003-4796-4483"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hoi-To Wai","raw_affiliation_strings":["CUHK,Department of SEEM,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CUHK,Department of SEEM,China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"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.634144,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"561","last_page":"566"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.17880000174045563,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.17880000174045563,"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/T11195","display_name":"Simulation Techniques and Applications","score":0.1316000074148178,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.12720000743865967,"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/asynchronous-communication","display_name":"Asynchronous communication","score":0.8601999878883362},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6089000105857849},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5238000154495239},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4916999936103821},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.42410001158714294},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4196000099182129},{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.41449999809265137},{"id":"https://openalex.org/keywords/saddle","display_name":"Saddle","score":0.3813000023365021}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8601999878883362},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6848000288009644},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6089000105857849},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5288000106811523},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5238000154495239},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.501800000667572},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4916999936103821},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.42410001158714294},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4196000099182129},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.41449999809265137},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.3813000023365021},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.3646000027656555},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.33660000562667847},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.3343999981880188},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.334199994802475},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.32760000228881836},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3269999921321869},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.31630000472068787},{"id":"https://openalex.org/C127491075","wikidata":"https://www.wikidata.org/wiki/Q7617825","display_name":"Stochastic modelling","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C7923308","wikidata":"https://www.wikidata.org/wiki/Q4812211","display_name":"Asynchronous system","level":5,"score":0.25780001282691956},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C2779019669","wikidata":"https://www.wikidata.org/wiki/Q25203946","display_name":"Asynchrony (computer programming)","level":3,"score":0.251800000667572}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc57313.2025.11312740","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312740","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5658387541770935,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"work":[1],"proposes":[2],"and":[3,12,23,30,59,62,79,120],"studies":[4],"the":[5,41,47,54,57,60,66,84,88,93,97,104,115,122,136],"distributed":[6,18],"resource":[7,48],"allocation":[8],"problem":[9,95],"in":[10,83],"asynchronous":[11,127],"stochastic":[13,37,69,75],"settings.":[14],"We":[15,33,71],"consider":[16],"a":[17,24,132],"system":[19],"with":[20,27,40],"multiple":[21],"workers":[22,58],"coordinating":[25],"server":[26,137],"heterogeneous":[28],"computation":[29],"communication":[31],"times.":[32],"explore":[34],"an":[35],"approximate":[36,94],"primal-dual":[38],"approach":[39],"aim":[42],"of":[43,92,99,124],"1)":[44],"adhering":[45],"to":[46,87,113],"budget":[49],"constraints,":[50],"2)":[51],"allowing":[52],"for":[53],"asynchronicity":[55],"between":[56],"server,":[61],"3)":[63],"relying":[64],"on":[65],"locally":[67],"available":[68],"gradients.":[70],"analyze":[72],"our":[73,110,126],"Asynchronous":[74],"Primal-Dual":[76],"(Asyn-PD)":[77],"algorithm":[78,111,128,134],"prove":[80],"its":[81],"convergence":[82,118],"second":[85],"moment":[86],"saddle":[89],"point":[90],"solution":[91],"at":[96],"rate":[98],"${\\mathcal{O}}(1/t)$":[100],"where":[101,135],"t":[102],"is":[103],"iteration":[105],"number.":[106],"Furthermore,":[107],"we":[108],"verify":[109],"numerically":[112],"validate":[114],"analytically,":[116],"derived":[117],"results,":[119],"demonstrate":[121],"advantages":[123],"utilizing":[125],"rather":[129],"than":[130],"deploying":[131],"synchronous":[133],"must":[138],"wait":[139],"until":[140],"it":[141],"gets":[142],"update":[143],"from":[144],"all":[145],"workers.":[146]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-14T00:00:00"}