.png){kind=icon}
.png){kind=icon}
Return
Distributed Adaptive Algorithm for Resource Allocation Problem Over Weight-Unbalanced Graphs
.png){kind=icon}
PRE
AI
DOI：10.1109/TNSE.2023.3300736.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The paper presents the theoretical results on the resource allocation problems with local feasible convex set constraints under strongly connected graphs, where the objective function is non-smooth. It is worth noting that the communication graphs are general and include the weight-unbalanced directed graphs. Based on projection method, a distributed continuous-time adaptive algorithm is designed to achieve the optimal allocation. Moreover, the finite-time projection scheme is adopted to estimate a positive right-eigenvector of the out-Laplacian matrix from any initial value, which is a good indication for the robustness of the distributed algorithm when the communication topology is attacked and changed at some point. By convex and non-smooth analysis, we proved that the output variable asymptotically converges to the optimal allocation. Besides, the exponential convergence of the algorithm is analyzed without considering the local convex constraints. Finally, two illustrative examples are performed to substantiate the theoretical results under weight-unbalanced communication graphs.
Keywords:
Resource management
Linear programming
Distributed algorithms
Optimization
Adaptive algorithms
Topology
Heuristic algorithms
Resource allocation
continuous-time adaptive algorithm
multi-agent systems
finite-time projection
weight-unbalanced graphs
Journal
I
IF:
7.9
Papers:
2.5K
Citations:
10.0K