- Title
- A distributed algorithm for resource allocation over dynamic digraphs
- Creator
- Xu, Yun; Han, Tingrui; Cai, Kai; Lin, Zhiyun; Yan, Gangfeng; Fu, Minyue
- Relation
- IEEE Transactions on Signal Processing Vol. 65, Issue 10, p. 2600-2612
- Publisher Link
- http://dx.doi.org/10.1109/TSP.2017.2669896
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- journal article
- Date
- 2017
- Description
- 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.
- Subject
- distributed optimization; resource allocation; multi-agent systems
- Identifier
- http://hdl.handle.net/1959.13/1350451
- Identifier
- uon:30555
- Identifier
- ISSN:1053-587X
- Language
- eng
- Reviewed
- Hits: 3897
- Visitors: 3821
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|