{"id":"https://openalex.org/W4309675656","doi":"https://doi.org/10.1109/tpds.2022.3212424","title":"Asynchronous Algorithms for Decentralized Resource Allocation Over Directed Networks","display_name":"Asynchronous Algorithms for Decentralized Resource Allocation Over Directed Networks","publication_year":2022,"publication_date":"2022-10-06","ids":{"openalex":"https://openalex.org/W4309675656","doi":"https://doi.org/10.1109/tpds.2022.3212424"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3212424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3212424","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","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/A5081963477","display_name":"Qingguo L\u00fc","orcid":"https://orcid.org/0000-0003-3602-0946"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]},{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"funder","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qingguo Lu","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China","Key Laboratory of Industrial Internet of Things & Networked Control, Ministry of Education, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Industrial Internet of Things & Networked Control, Ministry of Education, Chongqing, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022342592","display_name":"Xiaofeng Liao","orcid":"https://orcid.org/0000-0002-3566-8161"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofeng Liao","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013999580","display_name":"Shaojiang Deng","orcid":"https://orcid.org/0000-0003-1246-7399"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojiang Deng","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000100573","display_name":"Huaqing Li","orcid":"https://orcid.org/0000-0001-6310-8965"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaqing Li","raw_affiliation_strings":["College of Electronic and Information Engineering, Southwest University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic and Information Engineering, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081963477"],"corresponding_institution_ids":["https://openalex.org/I1327237609","https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":1.9338,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.86625079,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"34","issue":"1","first_page":"16","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998000264167786,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998000264167786,"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/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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9969000220298767,"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.8556265234947205},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7165032625198364},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.654540479183197},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.623314619064331},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5720803737640381},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5698879361152649},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.4842486083507538},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.47619640827178955},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3280978798866272},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2525143623352051}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8556265234947205},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7165032625198364},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.654540479183197},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.623314619064331},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5720803737640381},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5698879361152649},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.4842486083507538},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.47619640827178955},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3280978798866272},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2525143623352051},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2022.3212424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3212424","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2304842078","display_name":null,"funder_award_id":"61932006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2685020872","display_name":null,"funder_award_id":"2021XM1006","funder_id":"https://openalex.org/F4320313612","funder_display_name":"Chongqing Postdoctoral Science Foundation"},{"id":"https://openalex.org/G3018753085","display_name":null,"funder_award_id":"61806169","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5688462277","display_name":null,"funder_award_id":"61772434","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6167892655","display_name":null,"funder_award_id":"2021M700588","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320313612","display_name":"Chongqing Postdoctoral Science Foundation","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1769473688","https://openalex.org/W2012180727","https://openalex.org/W2053395228","https://openalex.org/W2094336028","https://openalex.org/W2095721291","https://openalex.org/W2107198495","https://openalex.org/W2114085163","https://openalex.org/W2117905067","https://openalex.org/W2130263842","https://openalex.org/W2143648688","https://openalex.org/W2496350169","https://openalex.org/W2526043704","https://openalex.org/W2529364728","https://openalex.org/W2533385740","https://openalex.org/W2546073943","https://openalex.org/W2593507748","https://openalex.org/W2611497108","https://openalex.org/W2763444048","https://openalex.org/W2784329958","https://openalex.org/W2799315304","https://openalex.org/W2799638352","https://openalex.org/W2800651504","https://openalex.org/W2802328008","https://openalex.org/W2900214122","https://openalex.org/W2903605876","https://openalex.org/W2911385647","https://openalex.org/W2922105571","https://openalex.org/W2963250913","https://openalex.org/W2963385547","https://openalex.org/W2963763927","https://openalex.org/W2981261926","https://openalex.org/W2982374653","https://openalex.org/W3006548771","https://openalex.org/W3006976271","https://openalex.org/W3024967635","https://openalex.org/W3026936419","https://openalex.org/W3088518202","https://openalex.org/W3096562082","https://openalex.org/W3110154020","https://openalex.org/W3111945593","https://openalex.org/W3134214531","https://openalex.org/W3152664740","https://openalex.org/W3159930161","https://openalex.org/W4242209908","https://openalex.org/W6787745842"],"related_works":["https://openalex.org/W2158842975","https://openalex.org/W2766289720","https://openalex.org/W2159305587","https://openalex.org/W1528719522","https://openalex.org/W2945507199","https://openalex.org/W3171140611","https://openalex.org/W2003357426","https://openalex.org/W2124134295","https://openalex.org/W2101517602","https://openalex.org/W2117905067"],"abstract_inverted_index":{"In":[0],"this":[1,46],"article,":[2],"we":[3,103,176],"consider":[4],"a":[5,50,105,131,179],"class":[6],"of":[7,122,138,152,200],"decentralized":[8,107,133,181],"resource":[9,32,94,169],"allocation":[10,95,170],"problems":[11],"over":[12,172],"directed":[13,142,174],"networks,":[14,175],"where":[15],"each":[16],"node":[17],"only":[18],"communicates":[19],"with":[20],"its":[21,27,58],"in-neighbors":[22],"and":[23,63,116,141,198],"attempts":[24],"to":[25,44,57,75,148,185,194],"minimize":[26],"own":[28],"cost":[29],"when":[30,86,97],"network-wide":[31],"constraints":[33],"as":[34,36],"well":[35],"local":[37],"capacity":[38],"limits":[39],"are":[40,68,73,89,101,192],"satisfied.":[41],"Decentralized":[42],"optimization":[43],"solve":[45],"problem":[47,81,96,171],"has":[48],"been":[49],"significant":[51],"focus":[52],"within":[53],"engineering":[54],"research":[55],"due":[56],"advantages":[59],"in":[60,130,135],"scalability,":[61],"robustness,":[62],"flexibility.":[64],"Most":[65],"existing":[66],"methods":[67],"synchronous":[69],"while":[70],"few":[71],"works":[72],"devoted":[74],"asynchronously":[76],"solving":[77,167],"the":[78,87,93,98,112,123,136,150,153,163,168,186,196,201],"problem.":[79],"The":[80],"becomes":[82],"even":[83],"more":[84],"challenging":[85],"networks":[88],"directed.":[90],"To":[91],"address":[92],"above":[99],"issues":[100],"considered,":[102],"propose":[104],"novel":[106],"asynchronous":[108,139,182],"algorithm":[109,124,183],"based":[110],"on":[111],"gossip-based":[113],"communication":[114,140],"protocol":[115],"epigraph":[117],"strategy.":[118],"An":[119],"important":[120],"feature":[121],"is":[125,128],"that":[126,158],"it":[127,159],"implemented":[129],"completely":[132],"manner":[134],"case":[137],"networks.":[143],"We":[144],"provide":[145],"theoretical":[146],"proof":[147],"guarantee":[149],"convergence":[151],"proposed":[154],"algorithm,":[155],"which":[156],"indicates":[157],"can":[160],"successfully":[161],"allocate":[162],"optimal":[164],"resource.":[165],"When":[166],"time-varying":[173],"further":[177],"discuss":[178],"related":[180],"according":[184],"random":[187],"sleep":[188],"protocol.":[189],"Numerical":[190],"examples":[191],"given":[193],"demonstrate":[195],"viability":[197],"performance":[199],"algorithms.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}