Distributed continuous-time algorithm for resource allocation over unbalanced directed networks Article Swipe
Xiasheng Shi
,
Zhiyun Lin
·
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.1016/j.ifacol.2022.05.010
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.1016/j.ifacol.2022.05.010
The problem we aim to solve in this study is the distributed resource allocation problem (DRAP) over unbalanced directed networks, in which the local inequality constraint and global equality constraint are considered. On the basis of the fixed-time projection method, a distributed gradient algorithm is developed. The corresponding eigenvalue is obtained within fixed-time by tapping the row-stochastic or column-stochastic Laplacian matrix to overcome the unbalance of directed weights. Therefore, the optimal solution can be obtained asymptotically. Moreover, the proposed algorithm is initialization-free and its control parameters are constant. Finally, the effectiveness is illustrated by several case studies.
Related Topics
Concepts
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.1016/j.ifacol.2022.05.010
- OA Status
- diamond
- Cited By
- 3
- References
- 32
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4285176245
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4285176245Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1016/j.ifacol.2022.05.010Digital Object Identifier
- Title
-
Distributed continuous-time algorithm for resource allocation over unbalanced directed networksWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2022Year of publication
- Publication date
-
2022-01-01Full publication date if available
- Authors
-
Xiasheng Shi, Zhiyun LinList of authors in order
- Landing page
-
https://doi.org/10.1016/j.ifacol.2022.05.010Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
diamondOpen access status per OpenAlex
- OA URL
-
https://doi.org/10.1016/j.ifacol.2022.05.010Direct OA link when available
- Concepts
-
Initialization, Constraint (computer-aided design), Mathematical optimization, Laplacian matrix, Computer science, Eigenvalues and eigenvectors, Constant (computer programming), Laplace operator, Mathematics, Geometry, Quantum mechanics, Programming language, Mathematical analysis, PhysicsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
3Total citation count in OpenAlex
- Citations by year (recent)
-
2024: 2, 2023: 1Per-year citation counts (last 5 years)
- References (count)
-
32Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4285176245 |
|---|---|
| doi | https://doi.org/10.1016/j.ifacol.2022.05.010 |
| ids.doi | https://doi.org/10.1016/j.ifacol.2022.05.010 |
| ids.openalex | https://openalex.org/W4285176245 |
| fwci | 0.64272523 |
| type | article |
| title | Distributed continuous-time algorithm for resource allocation over unbalanced directed networks |
| biblio.issue | 3 |
| biblio.volume | 55 |
| biblio.last_page | 60 |
| biblio.first_page | 55 |
| topics[0].id | https://openalex.org/T10249 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9998999834060669 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1705 |
| topics[0].subfield.display_name | Computer Networks and Communications |
| topics[0].display_name | Distributed Control Multi-Agent Systems |
| topics[1].id | https://openalex.org/T11347 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9997000098228455 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1705 |
| topics[1].subfield.display_name | Computer Networks and Communications |
| topics[1].display_name | Neural Networks Stability and Synchronization |
| topics[2].id | https://openalex.org/T10046 |
| topics[2].field.id | https://openalex.org/fields/22 |
| topics[2].field.display_name | Engineering |
| topics[2].score | 0.9886999726295471 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/2207 |
| topics[2].subfield.display_name | Control and Systems Engineering |
| topics[2].display_name | Stability and Control of Uncertain Systems |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C114466953 |
| concepts[0].level | 2 |
| concepts[0].score | 0.7161253690719604 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q6034165 |
| concepts[0].display_name | Initialization |
| concepts[1].id | https://openalex.org/C2776036281 |
| concepts[1].level | 2 |
| concepts[1].score | 0.6231930255889893 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q48769818 |
| concepts[1].display_name | Constraint (computer-aided design) |
| concepts[2].id | https://openalex.org/C126255220 |
| concepts[2].level | 1 |
| concepts[2].score | 0.5925360321998596 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[2].display_name | Mathematical optimization |
| concepts[3].id | https://openalex.org/C115178988 |
| concepts[3].level | 3 |
| concepts[3].score | 0.5029062628746033 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q772067 |
| concepts[3].display_name | Laplacian matrix |
| concepts[4].id | https://openalex.org/C41008148 |
| concepts[4].level | 0 |
| concepts[4].score | 0.4895401895046234 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[4].display_name | Computer science |
| concepts[5].id | https://openalex.org/C158693339 |
| concepts[5].level | 2 |
| concepts[5].score | 0.4699074625968933 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q190524 |
| concepts[5].display_name | Eigenvalues and eigenvectors |
| concepts[6].id | https://openalex.org/C2777027219 |
| concepts[6].level | 2 |
| concepts[6].score | 0.414424329996109 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q1284190 |
| concepts[6].display_name | Constant (computer programming) |
| concepts[7].id | https://openalex.org/C165700671 |
| concepts[7].level | 2 |
| concepts[7].score | 0.3844672441482544 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q203484 |
| concepts[7].display_name | Laplace operator |
| concepts[8].id | https://openalex.org/C33923547 |
| concepts[8].level | 0 |
| concepts[8].score | 0.3643626570701599 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[8].display_name | Mathematics |
| concepts[9].id | https://openalex.org/C2524010 |
| concepts[9].level | 1 |
| concepts[9].score | 0.0 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q8087 |
| concepts[9].display_name | Geometry |
| concepts[10].id | https://openalex.org/C62520636 |
| concepts[10].level | 1 |
| concepts[10].score | 0.0 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q944 |
| concepts[10].display_name | Quantum mechanics |
| concepts[11].id | https://openalex.org/C199360897 |
| concepts[11].level | 1 |
| concepts[11].score | 0.0 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[11].display_name | Programming language |
| concepts[12].id | https://openalex.org/C134306372 |
| concepts[12].level | 1 |
| concepts[12].score | 0.0 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q7754 |
| concepts[12].display_name | Mathematical analysis |
| concepts[13].id | https://openalex.org/C121332964 |
| concepts[13].level | 0 |
| concepts[13].score | 0.0 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[13].display_name | Physics |
| keywords[0].id | https://openalex.org/keywords/initialization |
| keywords[0].score | 0.7161253690719604 |
| keywords[0].display_name | Initialization |
| keywords[1].id | https://openalex.org/keywords/constraint |
| keywords[1].score | 0.6231930255889893 |
| keywords[1].display_name | Constraint (computer-aided design) |
| keywords[2].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[2].score | 0.5925360321998596 |
| keywords[2].display_name | Mathematical optimization |
| keywords[3].id | https://openalex.org/keywords/laplacian-matrix |
| keywords[3].score | 0.5029062628746033 |
| keywords[3].display_name | Laplacian matrix |
| keywords[4].id | https://openalex.org/keywords/computer-science |
| keywords[4].score | 0.4895401895046234 |
| keywords[4].display_name | Computer science |
| keywords[5].id | https://openalex.org/keywords/eigenvalues-and-eigenvectors |
| keywords[5].score | 0.4699074625968933 |
| keywords[5].display_name | Eigenvalues and eigenvectors |
| keywords[6].id | https://openalex.org/keywords/constant |
| keywords[6].score | 0.414424329996109 |
| keywords[6].display_name | Constant (computer programming) |
| keywords[7].id | https://openalex.org/keywords/laplace-operator |
| keywords[7].score | 0.3844672441482544 |
| keywords[7].display_name | Laplace operator |
| keywords[8].id | https://openalex.org/keywords/mathematics |
| keywords[8].score | 0.3643626570701599 |
| keywords[8].display_name | Mathematics |
| language | en |
| locations[0].id | doi:10.1016/j.ifacol.2022.05.010 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S2898405271 |
| locations[0].source.issn | 2405-8963, 2405-8971 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | 2405-8963 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | IFAC-PapersOnLine |
| locations[0].source.host_organization | https://openalex.org/P4310320990 |
| locations[0].source.host_organization_name | Elsevier BV |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310320990 |
| locations[0].source.host_organization_lineage_names | Elsevier BV |
| locations[0].license | |
| locations[0].pdf_url | |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | IFAC-PapersOnLine |
| locations[0].landing_page_url | https://doi.org/10.1016/j.ifacol.2022.05.010 |
| indexed_in | crossref |
| authorships[0].author.id | https://openalex.org/A5074605533 |
| authorships[0].author.orcid | https://orcid.org/0000-0001-9079-5705 |
| authorships[0].author.display_name | Xiasheng Shi |
| authorships[0].countries | CN |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I25757504 |
| authorships[0].affiliations[0].raw_affiliation_string | School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China |
| authorships[0].institutions[0].id | https://openalex.org/I25757504 |
| authorships[0].institutions[0].ror | https://ror.org/01xt2dr21 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I25757504 |
| authorships[0].institutions[0].country_code | CN |
| authorships[0].institutions[0].display_name | China University of Mining and Technology |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Xiasheng Shi |
| authorships[0].is_corresponding | True |
| authorships[0].raw_affiliation_strings | School of Information and Control Engineering, China University of Mining and Technology, Xuzhou, China |
| authorships[1].author.id | https://openalex.org/A5042932080 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-5523-4467 |
| authorships[1].author.display_name | Zhiyun Lin |
| authorships[1].countries | CN |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I3045169105 |
| authorships[1].affiliations[0].raw_affiliation_string | Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China |
| authorships[1].institutions[0].id | https://openalex.org/I3045169105 |
| authorships[1].institutions[0].ror | https://ror.org/049tv2d57 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I3045169105 |
| authorships[1].institutions[0].country_code | CN |
| authorships[1].institutions[0].display_name | Southern University of Science and Technology |
| authorships[1].author_position | last |
| authorships[1].raw_author_name | Zhiyun Lin |
| authorships[1].is_corresponding | True |
| authorships[1].raw_affiliation_strings | Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://doi.org/10.1016/j.ifacol.2022.05.010 |
| open_access.oa_status | diamond |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Distributed continuous-time algorithm for resource allocation over unbalanced directed networks |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T10249 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9998999834060669 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1705 |
| primary_topic.subfield.display_name | Computer Networks and Communications |
| primary_topic.display_name | Distributed Control Multi-Agent Systems |
| related_works | https://openalex.org/W2921748058, https://openalex.org/W2570009360, https://openalex.org/W3004345458, https://openalex.org/W2883186538, https://openalex.org/W2051180862, https://openalex.org/W1976439244, https://openalex.org/W2402951419, https://openalex.org/W2896947499, https://openalex.org/W2362501828, https://openalex.org/W4244587941 |
| cited_by_count | 3 |
| counts_by_year[0].year | 2024 |
| counts_by_year[0].cited_by_count | 2 |
| counts_by_year[1].year | 2023 |
| counts_by_year[1].cited_by_count | 1 |
| locations_count | 1 |
| best_oa_location.id | doi:10.1016/j.ifacol.2022.05.010 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S2898405271 |
| best_oa_location.source.issn | 2405-8963, 2405-8971 |
| best_oa_location.source.type | journal |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | 2405-8963 |
| best_oa_location.source.is_core | True |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | IFAC-PapersOnLine |
| best_oa_location.source.host_organization | https://openalex.org/P4310320990 |
| best_oa_location.source.host_organization_name | Elsevier BV |
| best_oa_location.source.host_organization_lineage | https://openalex.org/P4310320990 |
| best_oa_location.source.host_organization_lineage_names | Elsevier BV |
| best_oa_location.license | |
| best_oa_location.pdf_url | |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | IFAC-PapersOnLine |
| best_oa_location.landing_page_url | https://doi.org/10.1016/j.ifacol.2022.05.010 |
| primary_location.id | doi:10.1016/j.ifacol.2022.05.010 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S2898405271 |
| primary_location.source.issn | 2405-8963, 2405-8971 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | 2405-8963 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | IFAC-PapersOnLine |
| primary_location.source.host_organization | https://openalex.org/P4310320990 |
| primary_location.source.host_organization_name | Elsevier BV |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310320990 |
| primary_location.source.host_organization_lineage_names | Elsevier BV |
| primary_location.license | |
| primary_location.pdf_url | |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | IFAC-PapersOnLine |
| primary_location.landing_page_url | https://doi.org/10.1016/j.ifacol.2022.05.010 |
| publication_date | 2022-01-01 |
| publication_year | 2022 |
| referenced_works | https://openalex.org/W2807335901, https://openalex.org/W3000493536, https://openalex.org/W3043230038, https://openalex.org/W3120462268, https://openalex.org/W2027741263, https://openalex.org/W3045105032, https://openalex.org/W2964839851, https://openalex.org/W2765383110, https://openalex.org/W2922128661, https://openalex.org/W3034215755, https://openalex.org/W2799315304, https://openalex.org/W2886195789, https://openalex.org/W2587442988, https://openalex.org/W2954468770, https://openalex.org/W3005759659, https://openalex.org/W2015113370, https://openalex.org/W3015702914, https://openalex.org/W2901162217, https://openalex.org/W6756685107, https://openalex.org/W2343276146, https://openalex.org/W3014951170, https://openalex.org/W2588283177, https://openalex.org/W2987905197, https://openalex.org/W2533385740, https://openalex.org/W2273484141, https://openalex.org/W3011663138, https://openalex.org/W2599754303, https://openalex.org/W2914412030, https://openalex.org/W6756268146, https://openalex.org/W2899989669, https://openalex.org/W2903811979, https://openalex.org/W4301791716 |
| referenced_works_count | 32 |
| abstract_inverted_index.a | 40 |
| abstract_inverted_index.On | 32 |
| abstract_inverted_index.be | 73 |
| abstract_inverted_index.by | 53, 93 |
| abstract_inverted_index.in | 6, 20 |
| abstract_inverted_index.is | 9, 44, 49, 80, 91 |
| abstract_inverted_index.of | 35, 65 |
| abstract_inverted_index.or | 57 |
| abstract_inverted_index.to | 4, 61 |
| abstract_inverted_index.we | 2 |
| abstract_inverted_index.The | 0, 46 |
| abstract_inverted_index.aim | 3 |
| abstract_inverted_index.and | 26, 82 |
| abstract_inverted_index.are | 30, 86 |
| abstract_inverted_index.can | 72 |
| abstract_inverted_index.its | 83 |
| abstract_inverted_index.the | 10, 22, 33, 36, 55, 63, 69, 77, 89 |
| abstract_inverted_index.case | 95 |
| abstract_inverted_index.over | 16 |
| abstract_inverted_index.this | 7 |
| abstract_inverted_index.basis | 34 |
| abstract_inverted_index.local | 23 |
| abstract_inverted_index.solve | 5 |
| abstract_inverted_index.study | 8 |
| abstract_inverted_index.which | 21 |
| abstract_inverted_index.(DRAP) | 15 |
| abstract_inverted_index.global | 27 |
| abstract_inverted_index.matrix | 60 |
| abstract_inverted_index.within | 51 |
| abstract_inverted_index.control | 84 |
| abstract_inverted_index.method, | 39 |
| abstract_inverted_index.optimal | 70 |
| abstract_inverted_index.problem | 1, 14 |
| abstract_inverted_index.several | 94 |
| abstract_inverted_index.tapping | 54 |
| abstract_inverted_index.Finally, | 88 |
| abstract_inverted_index.directed | 18, 66 |
| abstract_inverted_index.equality | 28 |
| abstract_inverted_index.gradient | 42 |
| abstract_inverted_index.obtained | 50, 74 |
| abstract_inverted_index.overcome | 62 |
| abstract_inverted_index.proposed | 78 |
| abstract_inverted_index.resource | 12 |
| abstract_inverted_index.solution | 71 |
| abstract_inverted_index.studies. | 96 |
| abstract_inverted_index.weights. | 67 |
| abstract_inverted_index.Laplacian | 59 |
| abstract_inverted_index.Moreover, | 76 |
| abstract_inverted_index.algorithm | 43, 79 |
| abstract_inverted_index.constant. | 87 |
| abstract_inverted_index.networks, | 19 |
| abstract_inverted_index.unbalance | 64 |
| abstract_inverted_index.Therefore, | 68 |
| abstract_inverted_index.allocation | 13 |
| abstract_inverted_index.constraint | 25, 29 |
| abstract_inverted_index.developed. | 45 |
| abstract_inverted_index.eigenvalue | 48 |
| abstract_inverted_index.fixed-time | 37, 52 |
| abstract_inverted_index.inequality | 24 |
| abstract_inverted_index.parameters | 85 |
| abstract_inverted_index.projection | 38 |
| abstract_inverted_index.unbalanced | 17 |
| abstract_inverted_index.considered. | 31 |
| abstract_inverted_index.distributed | 11, 41 |
| abstract_inverted_index.illustrated | 92 |
| abstract_inverted_index.corresponding | 47 |
| abstract_inverted_index.effectiveness | 90 |
| abstract_inverted_index.row-stochastic | 56 |
| abstract_inverted_index.asymptotically. | 75 |
| abstract_inverted_index.column-stochastic | 58 |
| abstract_inverted_index.initialization-free | 81 |
| cited_by_percentile_year.max | 96 |
| cited_by_percentile_year.min | 89 |
| corresponding_author_ids | https://openalex.org/A5042932080, https://openalex.org/A5074605533 |
| countries_distinct_count | 1 |
| institutions_distinct_count | 2 |
| corresponding_institution_ids | https://openalex.org/I25757504, https://openalex.org/I3045169105 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/8 |
| sustainable_development_goals[0].score | 0.4099999964237213 |
| sustainable_development_goals[0].display_name | Decent work and economic growth |
| citation_normalized_percentile.value | 0.63325573 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |