A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs

This paper studies a distributed resource allocation problem for a multiagent network with a time-varying digraph. Each agent in the network is associated with a local variable (resource) and a convex cost function. The goal is to collectively minimize the total cost in a distributed fashion, subjec...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on signal processing Ročník 65; číslo 10; s. 2600 - 2612
Hlavní autori:	Xu, Yun, Han, Tingrui, Cai, Kai, Lin, Zhiyun, Yan, Gangfeng, Fu, Minyue
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 15.05.2017 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Algorithm design and analysis Algorithms Constraints Convergence Cost function Distributed algorithms Distributed optimization Graph theory multi-agent systems Multiagent systems Resource allocation Resource management Signal processing algorithms
ISSN:	1053-587X, 1941-0476
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	This paper studies a distributed resource allocation problem for a multiagent network with a time-varying digraph. Each agent in the network is associated with a local variable (resource) and a convex cost function. The goal is to collectively minimize the total cost in a distributed fashion, subject to individual resource constraints, and collective equality constraints. The main challenge of the problem is due to the local information structure imposed by the time-varying digraph that should be considered as part of the problem formulation. This paper develops a nonnegative surplus-based distributed optimization algorithm. It is shown that the proposed distributed algorithm converges to the global minimizer provided that the time-varying digraph is jointly strongly connected. Also, all the parameters used in the proposed algorithm rely only on local knowledge.
AbstractList	This paper studies a distributed resource allocation problem for a multiagent network with a time-varying digraph. Each agent in the network is associated with a local variable (resource) and a convex cost function. The goal is to collectively minimize the total cost in a distributed fashion, subject to individual resource constraints, and collective equality constraints. The main challenge of the problem is due to the local information structure imposed by the time-varying digraph that should be considered as part of the problem formulation. This paper develops a nonnegative surplus-based distributed optimization algorithm. It is shown that the proposed distributed algorithm converges to the global minimizer provided that the time-varying digraph is jointly strongly connected. Also, all the parameters used in the proposed algorithm rely only on local knowledge.
Author	Gangfeng Yan Yun Xu Zhiyun Lin Tingrui Han Kai Cai Minyue Fu
Author_xml	– sequence: 1 givenname: Yun surname: Xu fullname: Xu, Yun – sequence: 2 givenname: Tingrui surname: Han fullname: Han, Tingrui – sequence: 3 givenname: Kai surname: Cai fullname: Cai, Kai – sequence: 4 givenname: Zhiyun surname: Lin fullname: Lin, Zhiyun – sequence: 5 givenname: Gangfeng surname: Yan fullname: Yan, Gangfeng – sequence: 6 givenname: Minyue surname: Fu fullname: Fu, Minyue
BookMark	eNp9kM1rAjEQxUOxUGt7L_Sy0PPaZLNJNkdR-wGCpbXQW1izE43oxiax4H_fWKWHHnqZGYb3m3m8S9RpXQsI3RDcJwTL-9nbS7_ARPQLzmUl-RnqElmSHJeCd9KMGc1ZJT4u0GUIK4xJWUreReNBNrIhejvfRWiywXrhvI3LTWacz14huJ3XkNZrp-toXZtNv8Bno31bb6xO6MLX22W4QuemXge4PvUeen8Yz4ZP-WT6-DwcTHJNmYj5XAsqKSF1xSvDG9xAVbCGgQRjOCUNLaWBZF7IgjcaaFEIbliqhpliXlPaQ3fHu1vvPncQololg216qUglJE4F86TiR5X2LgQPRmkbf9xHX9u1IlgdIlMpMnWITJ0iSyD-A2693dR-_x9ye0QsAPzKRcVEktNv0sV4QQ
CODEN	ITPRED
CitedBy_id	crossref_primary_10_1109_TSP_2018_2872817 crossref_primary_10_1016_j_jfranklin_2019_11_058 crossref_primary_10_1109_LSP_2024_3364097 crossref_primary_10_1016_j_dsp_2025_105576 crossref_primary_10_3390_en17102412 crossref_primary_10_1109_TAC_2022_3216972 crossref_primary_10_1109_TSMC_2018_2866902 crossref_primary_10_1016_j_segan_2023_101034 crossref_primary_10_1109_TAC_2019_2960265 crossref_primary_10_1007_s11071_020_06075_7 crossref_primary_10_1109_TSMC_2020_3005169 crossref_primary_10_1016_j_psep_2024_04_077 crossref_primary_10_1016_j_sysconle_2018_12_005 crossref_primary_10_1002_int_22945 crossref_primary_10_1137_17M1151973 crossref_primary_10_1049_enc2_12061 crossref_primary_10_2514_1_G006266 crossref_primary_10_1002_rnc_6596 crossref_primary_10_1080_00207721_2018_1439124 crossref_primary_10_1109_TSMC_2020_2997697 crossref_primary_10_1002_rnc_4715 crossref_primary_10_1109_TAC_2020_3021011 crossref_primary_10_1109_TCSII_2022_3152248 crossref_primary_10_1002_rnc_5927 crossref_primary_10_3390_app132212431 crossref_primary_10_1016_j_ifacol_2022_05_010 crossref_primary_10_1016_j_arcontrol_2019_05_006 crossref_primary_10_1109_TAC_2021_3079284 crossref_primary_10_1109_TAC_2021_3137054 crossref_primary_10_1109_TII_2023_3248122 crossref_primary_10_1109_TCST_2022_3143115 crossref_primary_10_1109_JSYST_2024_3356576 crossref_primary_10_1002_asjc_2140 crossref_primary_10_1109_TSP_2018_2887211 crossref_primary_10_1002_asjc_2341 crossref_primary_10_1016_j_automatica_2025_112338 crossref_primary_10_1109_TSP_2020_2981762 crossref_primary_10_1002_rnc_4547 crossref_primary_10_1109_TSIPN_2024_3485508 crossref_primary_10_1049_iet_cta_2019_1404 crossref_primary_10_1016_j_neucom_2021_06_097 crossref_primary_10_1109_TCNS_2021_3068361 crossref_primary_10_1109_TNSE_2022_3174098 crossref_primary_10_1109_TCNS_2024_3354873 crossref_primary_10_1109_TSP_2021_3114978 crossref_primary_10_1109_TAC_2021_3133269 crossref_primary_10_1109_TAC_2022_3214058 crossref_primary_10_1080_24725854_2024_2428652 crossref_primary_10_1109_TNSE_2023_3300736 crossref_primary_10_1109_TAC_2019_2930234 crossref_primary_10_2514_1_G007097 crossref_primary_10_1016_j_arcontrol_2024_100983 crossref_primary_10_1109_TASE_2024_3487214 crossref_primary_10_1080_00207179_2018_1543896 crossref_primary_10_1109_TAC_2020_2979749 crossref_primary_10_3390_en13030648 crossref_primary_10_1002_oca_3145 crossref_primary_10_1016_j_ejcon_2021_04_003 crossref_primary_10_1109_TIE_2019_2924877 crossref_primary_10_1155_2018_1957070 crossref_primary_10_1016_j_scs_2024_105392 crossref_primary_10_1109_TCYB_2021_3099905 crossref_primary_10_1109_TAC_2020_2965905 crossref_primary_10_1109_TPWRS_2022_3159825 crossref_primary_10_1109_TSMC_2018_2840821 crossref_primary_10_1109_ACCESS_2019_2925053 crossref_primary_10_1109_TSP_2022_3194369 crossref_primary_10_1080_00207179_2022_2086927 crossref_primary_10_1007_s11071_024_09320_5 crossref_primary_10_1080_00207179_2018_1535200 crossref_primary_10_1109_LCSYS_2021_3086441 crossref_primary_10_1080_01691864_2022_2093616 crossref_primary_10_1109_JSYST_2020_2990633 crossref_primary_10_1109_TII_2019_2945601 crossref_primary_10_1016_j_automatica_2023_111051
Cites_doi	10.1007/s10957-006-9080-1 10.1109/TSP.2014.2367458 10.1109/CDC.2012.6426665 10.1109/TAC.2011.2167817 10.1109/TAC.2008.2009515 10.1007/11943952_65 10.1109/TPWRS.2013.2271640 10.1109/TSMC.2013.2258909 10.1109/90.811451 10.1109/TAC.2011.2107630 10.1109/CDC.2012.6426375 10.1137/060662228 10.1109/JSAC.2006.879364 10.1109/TAC.2014.2298712 10.1109/TAC.2014.2308612 10.1109/TAC.2014.2305952 10.1109/TSG.2014.2346511 10.1109/PESGM.2012.6345156 10.1109/TPWRS.2012.2188912 10.1109/TAC.2011.2161027 10.1109/TSP.2016.2544743 10.1109/CDC.2009.5400558 10.1109/JSAC.2006.879350 10.1109/NAPS.2012.6336367 10.1109/TII.2011.2166794 10.1109/TSG.2015.2513772 10.1109/TSG.2012.2203341 10.1109/TAC.2014.2364096 10.1109/TPWRS.2014.2376935 10.1109/ACC.2014.6859195
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
DOI	10.1109/TSP.2017.2669896
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) (UW System Shared) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1941-0476
EndPage	2612
ExternalDocumentID	10_1109_TSP_2017_2669896 7857109
Genre	orig-research
GrantInformation_xml	– fundername: National Natural Science Foundation of China grantid: 61673344 funderid: 10.13039/501100001809 – fundername: Open Research Project (ICT1600183) of the State Key Laboratory of Industrial Control Technology, Zhejiang University, China – fundername: Program to Disseminate Tenure Tracking System and Grants-in-Aid for Scientific Research grantid: 26870169
GroupedDBID	-~X .DC 0R~ 29I 4.4 5GY 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK ACNCT AENEX AGQYO AHBIQ AJQPL AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 EBS EJD F5P HZ~ IFIPE IPLJI JAVBF LAI MS~ O9- OCL P2P RIA RIE RNS TAE TN5 AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D RIG
ID	FETCH-LOGICAL-c357t-bc739311a868f6d0de825d5e9eff631d349fe9897926dce32276f5227f5f2ba33
IEDL.DBID	RIE
ISICitedReferencesCount	97
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000398670800010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1053-587X
IngestDate	Mon Jun 30 10:21:34 EDT 2025 Sat Nov 29 04:10:42 EST 2025 Tue Nov 18 20:49:21 EST 2025 Tue Aug 26 17:00:18 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	10
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c357t-bc739311a868f6d0de825d5e9eff631d349fe9897926dce32276f5227f5f2ba33
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
PQID	1879018706
PQPubID	85478
PageCount	13
ParticipantIDs	proquest_journals_1879018706 crossref_citationtrail_10_1109_TSP_2017_2669896 crossref_primary_10_1109_TSP_2017_2669896 ieee_primary_7857109
PublicationCentury	2000
PublicationDate	2017-05-15
PublicationDateYYYYMMDD	2017-05-15
PublicationDate_xml	– month: 05 year: 2017 text: 2017-05-15 day: 15
PublicationDecade	2010
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on signal processing
PublicationTitleAbbrev	TSP
PublicationYear	2017
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref34 ref14 ref31 ref30 ref33 ref11 ref10 ref2 ref1 ref17 ref16 ref19 ref18 wood (ref5) 2012 bertsekas (ref32) 1996 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ho (ref15) 1980; 1 ref28 ref29 ref8 ref7 ref9 ref4 kranakis (ref12) 2010 ref3 ref6 zhu (ref27) 2012; 57
References_xml	– ident: ref6 doi: 10.1007/s10957-006-9080-1 – ident: ref23 doi: 10.1109/TSP.2014.2367458 – ident: ref13 doi: 10.1109/CDC.2012.6426665 – volume: 57 start-page: 151 year: 2012 ident: ref27 article-title: On distributed convex optimization under inequality and equality constraints publication-title: IEEE Trans Autom Control doi: 10.1109/TAC.2011.2167817 – ident: ref25 doi: 10.1109/TAC.2008.2009515 – ident: ref10 doi: 10.1007/11943952_65 – ident: ref3 doi: 10.1109/TPWRS.2013.2271640 – ident: ref9 doi: 10.1109/TSMC.2013.2258909 – ident: ref16 doi: 10.1109/90.811451 – year: 2010 ident: ref12 publication-title: Maintaining Connectivity in Sensor Networks Using Directional Antennae – year: 1996 ident: ref32 publication-title: Constrained Optimization and Lagrange Multiplier Methods – ident: ref33 doi: 10.1109/TAC.2011.2107630 – volume: 1 start-page: 51 year: 1980 ident: ref15 article-title: A class of center-free resource allocation algorithms publication-title: Large Scale Syst – ident: ref30 doi: 10.1109/CDC.2012.6426375 – ident: ref20 doi: 10.1137/060662228 – ident: ref18 doi: 10.1109/JSAC.2006.879364 – ident: ref26 doi: 10.1109/TAC.2014.2298712 – ident: ref22 doi: 10.1109/TAC.2014.2308612 – ident: ref31 doi: 10.1109/TAC.2014.2305952 – ident: ref2 doi: 10.1109/TSG.2014.2346511 – ident: ref8 doi: 10.1109/PESGM.2012.6345156 – ident: ref7 doi: 10.1109/TPWRS.2012.2188912 – ident: ref28 doi: 10.1109/TAC.2011.2161027 – ident: ref24 doi: 10.1109/TSP.2016.2544743 – ident: ref19 doi: 10.1109/CDC.2009.5400558 – ident: ref17 doi: 10.1109/JSAC.2006.879350 – ident: ref4 doi: 10.1109/NAPS.2012.6336367 – ident: ref11 doi: 10.1109/TII.2011.2166794 – ident: ref1 doi: 10.1109/TSG.2015.2513772 – year: 2012 ident: ref5 publication-title: Power Generation Operation and Control – ident: ref34 doi: 10.1109/TSG.2012.2203341 – ident: ref29 doi: 10.1109/TAC.2014.2364096 – ident: ref14 doi: 10.1109/TPWRS.2014.2376935 – ident: ref21 doi: 10.1109/ACC.2014.6859195
SSID	ssj0014496
Score	2.5267727
Snippet	This paper studies a distributed resource allocation problem for a multiagent network with a time-varying digraph. Each agent in the network is associated with...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	2600
SubjectTerms	Algorithm design and analysis Algorithms Constraints Convergence Cost function Distributed algorithms Distributed optimization Graph theory multi-agent systems Multiagent systems Resource allocation Resource management Signal processing algorithms
Title	A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs
URI	https://ieeexplore.ieee.org/document/7857109 https://www.proquest.com/docview/1879018706
Volume	65
WOSCitedRecordID	wos000398670800010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE/IET Electronic Library (IEL) (UW System Shared) customDbUrl: eissn: 1941-0476 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014496 issn: 1053-587X databaseCode: RIE dateStart: 19910101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4A8aAHX2hE0fTgxcSFXXb7OhKFeEISMeG2WbZTJUEwPPz9dspCSDQm3jabdrP5pu1MO9PvA7jNUKJ2nthFbiRhpqgIQIfOIAnGUlmdcG292ITs9dRwqPsluN_ehUFEX3yGDXr0uXwzy1d0VNaUilPpYBnKUsr1Xa1txiBJvBaXCxfigCs53KQkQ90cvPSphks2nDPSiuj5d1yQ11T5sRB779I9-t9_HcNhEUWy9trsJ1DC6Skc7HALVqHTZo9Eikt6VmhYe_I2m4-X7x_MRalsc2jvXpMzI-OwZzeo2eNaoN519UzWizN47XYGD09BoZkQ5DGXy2CUE8VdFGVKKCtMaNBtAQ1HjdaKODJxoi06EKRuCZOjm85SWBeDSctta5TF8TlUprMpXgCjqc55FiaZUEnmtmlCoTDGhUBa6JGRNWhuYEzzglCcdC0mqd9YhDp1wKcEfFoAX4O7bY_PNZnGH22rBPS2XYFxDeobS6XFbFukpJhO4oKhuPy91xXs07cp6x_xOlSW8xVew17-tRwv5jd-IH0DiRDDgg
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5qFdSDryrW5x68CLbd7eZ5LGqpWKtghd6W7WaigrbSh7_fTLotgiJ4W5aEXb5JMpPM5PsAzlKUqJ0ndpEbSZgpKgLQoTMIw1gqqxnX1otNyE5H9Xr6oQAXi7swiOiLz7BKjz6Xb4bZlI7KalJxKh1cgmXOWD2a3dZa5AwY82pcLmCIK1zJ3jwpGepa9_GBqrhk1bkjrYig_5sT8qoqP5Zi71-am__7sy3YyOPIoDEz_DYUcLAD69_YBUtw3QiuiBaXFK3QBI235-HodfLyHrg4NZgf27vX5M7IPMG9G9bB1Uyi3nX1XNbjXXhqXncvW5VcNaGSxVxOKv2MSO6iKFVCWWFCg24TaDhqtFbEkYmZtuhAkLouTIZuQkthXRQmLbf1fhrHe1AcDAe4DwFNds7TkKVCsdRt1IRCYYwLgrTQfSPLUJvDmGQ5pTgpW7wlfmsR6sQBnxDwSQ58Gc4XPT5mdBp_tC0R0It2OcZlOJpbKsnn2zghzXSSFwzFwe-9TmG11b1rJ-2bzu0hrNF3qAYg4kdQnIymeAwr2efkdTw68YPqC-A_xsk
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Distributed+Algorithm+for+Resource+Allocation+Over+Dynamic+Digraphs&rft.jtitle=IEEE+transactions+on+signal+processing&rft.au=Yun+Xu&rft.au=Tingrui+Han&rft.au=Kai+Cai&rft.au=Zhiyun+Lin&rft.date=2017-05-15&rft.pub=IEEE&rft.issn=1053-587X&rft.volume=65&rft.issue=10&rft.spage=2600&rft.epage=2612&rft_id=info:doi/10.1109%2FTSP.2017.2669896&rft.externalDocID=7857109
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1053-587X&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1053-587X&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1053-587X&client=summon