Asynchronous Algorithms for Distributed Consensus-Based Optimization and Distributed Resource Allocation over Random Networks

被引:0
作者
Alaviani, S. Sh. [1 ]
Kelkar, A. G. [2 ]
机构
[1] Univ Georgia, Sch Elect & Comp Engn, Athens, GA 30602 USA
[2] Clemson Univ, Dept Mech Engn, Clemson, SC 29634 USA
来源
2022 AMERICAN CONTROL CONFERENCE, ACC | 2022年
关键词
CONVEX-OPTIMIZATION; ECONOMIC-DISPATCH; DYNAMIC NETWORKS; GRADIENT-METHOD; CONSTRAINTS; DESIGN;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, distributed consensus-based optimization and network resource allocation problem are considered, where agents make decisions using local information in the presence of random communication topologies. Distributed algorithms are proposed for the two problems such that the algorithms are both asynchronous and totally asynchronous. The algorithms do not require diminishing step sizes and are able to converge almost surely and in mean square without requiring a priori B-connectivity or distribution assumption of switching graphs. The algorithms are able to converge even if weighted matrix of the graph is periodic and irreducible in synchronous protocol. To the best knowledge of the authors, the proposed distributed algorithm for resource allocation is the first algorithm which is both asynchronous and totally asynchronous over random networks. Finally, a numerical example of distributed estimation in wireless sensor networks is provided in order to illustrate the results.
引用
收藏
页码:216 / 221
页数:6
相关论文
共 50 条
  • [31] Distributed Optimization over General Directed Networks with Random Sleep Scheme
    Wang, Zheng
    Zheng, Lifeng
    Li, Huaqing
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2020, 18 (10) : 2534 - 2542
  • [32] An adaptive finite-time neurodynamic approach to distributed consensus-based optimization problem
    Li, Qingfa
    Wang, Mengxin
    Sun, Haowen
    Qin, Sitian
    NEURAL COMPUTING & APPLICATIONS, 2023, 35 (28) : 20841 - 20853
  • [33] Distributed inexact dual consensus ADMM for network resource allocation
    Jian, Long
    Hu, Jiangping
    Wang, Jun
    Shi, Kaibo
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2019, 40 (06) : 1071 - 1087
  • [34] Distributed Resource Allocation in Virtualized Wireless Cellular Networks based on ADMM
    Liang, Chengchao
    Yu, F. Richard
    2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2015, : 360 - 365
  • [35] Consensus-based distributed approach to lossy economic power dispatch of distributed energy resources
    Xing, Hao
    Zeng, Pingliang
    Mou, Yuting
    Wu, Qiuwei
    INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS, 2019, 29 (07):
  • [36] Distributed Optimal Consensus Over Resource Allocation Network and Its Application to Dynamical Economic Dispatch
    Li, Chaojie
    Yu, Xinghuo
    Huang, Tingwen
    He, Xing
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (06) : 2407 - 2418
  • [37] Initialization-Free Distributed Fixed-Time Convergent Algorithms for Optimal Resource Allocation
    Chen, Gang
    Guo, Zhijun
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (02): : 845 - 854
  • [38] Distributed Consensus-Based Fault Tolerant Control of Islanded Microgrids
    Shahab, Mohammad Ali
    Mozafari, Babak
    Soleymani, Soodabeh
    Dehkordi, Nima Mahdian
    Shourkaei, Hosein Mohammadnezhad
    Guerrero, Josep M.
    IEEE TRANSACTIONS ON SMART GRID, 2020, 11 (01) : 37 - 47
  • [39] Hybrid Consensus-based Algorithm for Distributed Economic Dispatch Problem
    Liu, Xiao-Kang
    Wang, Yan-Wu
    Yan, Huaicheng
    Wang, Xiaoping
    Hu, Xiaoya
    IFAC PAPERSONLINE, 2017, 50 (01): : 177 - 182
  • [40] Distributed continuous-time algorithm for resource allocation over unbalanced directed networks
    Shi, Xiasheng
    Lin, Zhiyun
    IFAC PAPERSONLINE, 2022, 55 (03): : 55 - 60