A Novel Distributed Algorithm for Constrained Resource Allocation
A Novel Distributed Algorithm for Constrained Resource Allocation
复制标题
DOI：
10.1109/ihmsc.2019.10171
复制
发表时间：
2019-08
期刊：
影响因子：
--
通讯作者：
Xiaochu Wang;Changhao Sun;Ting Sun
中科院分区：
文献类型：
--
作者：
Xiaochu Wang;Changhao Sun;Ting Sun
本文研究了具有受限异构能力的多个节点的分布式网络中的协调资源分配问题，其中节点上的资源均匀地分布在网络上以进行受限协调。该问题本质上具有挑战性，因为能力较弱的节点可能会导致局部极小值并阻碍全局优化。为了处理这种异构问题，开发了分布式协调算法。给出了保证所提出的分布式算法的收敛性和稳定性的定理及其证明。此外，为了便于实现，提出了该算法的近似平滑形式的近似。最后，提供了一个说明性示例并进行了分析，以证实所提出算法的有效性。
The problem of coordinated resource allocation in a distributed network of multiple nodes with constrained heterogeneous abilities is investigated in this paper, where resources on nodes are evenly distributed over the network for constrained coordination. The problem is essentially challenging in view of that the nodes with weak abilities may result in local minima and block the global optimization. To handle such a heterogeneous problem, a distributed coordination algorithm is developed. A theorem and its proof are presented for guaranteeing the convergence and stability of the proposed distributed algorithm. In addition, an approximated smooth formed approximation of the algorithm is presented for ease of implementation. Finally, an illustrative example is provided and analyzed to substantiate the efficacy of the proposed algorithm.