arrow
返回

Distributed Event-Triggered Algorithm Designs for Resource Allocation Problems via a Universal Scalar Function-Based Analysis

delete2024-04-01
delete4
PRE
AI
李冉冉 (Ranran Li) *
G
Guang‐Hong Yang
DOI:10.1109/TCYB.2022.3219449delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this article, we are concerned with distributed algorithm designs for resource allocation problems via event-triggered communication. The target is to search an optimal resource allocation scheme such that the summation of n(>1) objective functions is minimized. Due to communication efficiency and privacy concerns, distributed algorithms with event-triggered communications are proposed in this article. The communication is only permitted or triggered if variation of gradient of the local objective function exceeds a threshold. By constructing a novel technical lemma and a universal scalar function, the convergence and linear convergence rates are established under some mild assumptions. Extensive numerical experiments on the IEEE 118-bus power system demonstrate that: Compared to the periodic algorithms, such as ADMM and Mirror-P-EXTRA, the proposed algorithms not only remarkably reduce the communication times but also have competitive convergence speed. The latter is striking that it implies there exist useless communications in the periodic algorithms that are censored by the proposed event-triggered strategy.
Keyword:
Distributed optimization
event-triggered communication
resource allocation
scalar function

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

N
northeastern university - china
学者数:
3.1W
论文数: 2.7W
被引数: 37
引用论文

引用论文

Decentralized estimation of Laplacian eigenvalues in multi-agent systems多智能体系统中Laplacian特征值的分散估计
err2013-04-01
err123
errOAAI
errFranceschelli, Mauro; Gasparri, Andrea; Giua, Alessandro; Seatzu, Carla
err分享
err收藏
Event-Triggering Interaction Scheme for Discrete-Time Decentralized Optimization With Nonuniform Step Sizes
err2022-02-01
err14
PREAI
errFeng, Yuming; Zhang, Wei; Xiong, Jiang; Li, Huaqing; Rutkowski, Leszek
err分享
err收藏
Accommodating Strategic Players in Distributed Algorithms for Power Dispatch Problems
err2022-11-01
err15
PREAI
errChen, Sijie; Xu, Chengke; Yan, Zheng; Guan, Xinping; Le, Xinyi
err分享
err收藏
学者 查看更多内容