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 条
  • [41] Consensus-Based Distributed Intentional Controlled Islanding of Power Grids
    Lo Iudice, Francesco
    Cardona-Rivera, Ricardo
    Grotta, Antonio
    Coraggio, Marco
    Bernardo, Mario di
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2024, 11 (01): : 233 - 243
  • [42] Distributed Inertial Continuous and Discrete Time Algorithms for Solving Resource Allocation Problem
    Zhao, You
    Liao, Xiaofeng
    He, Xing
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (06): : 3131 - 3143
  • [43] DISTRIBUTED CONSENSUS-BASED ECONOMIC DISPATCH FOR MICRO-GRID WITH TRANSMISSION LOSSES
    Wang, Lei
    Chen, Chen
    Shen, Tao
    ENERGY AND MECHANICAL ENGINEERING, 2016, : 185 - 192
  • [44] Predefined-time distributed event-triggered algorithms for resource allocation
    Shi, Xiasheng
    Xu, Lei
    Yang, Tao
    IET CYBER-PHYSICAL SYSTEMS: THEORY & APPLICATIONS, 2022, 7 (04) : 183 - 196
  • [45] Stealthy Attack Mitigation of Consensus-based Distributed Economic Dispatch
    Zuo, Zhiqiang
    Cao, Xiong
    Wang, Yijing
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 5652 - 5657
  • [46] Consensus-based Distributed Economic Dispatch Method for Smart Grid
    An, Baoxiang
    Chen, Zhenping
    He, Wen
    Fu, Baochuan
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 6030 - 6035
  • [47] Prediction Consensus-Based Distributed Kalman Filtering with Packet Loss
    Fan, Sha
    Yan, Huaicheng
    Zhang, Hao
    Wang, Mengling
    Zhan, Xisheng
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 7950 - 7955
  • [48] Distributed Consensus-Based Economic Dispatch Considering Grid Operation
    Vergara, Pedro P.
    Shaker, Hamid R.
    Norregaard, Bo
    da Silva, Luiz C. P.
    2017 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, 2017,
  • [49] Distributed Inexact Consensus-Based ADMM Method for Multi-Agent Unconstrained Optimization Problem
    Jian, Long
    Zhao, Yiyi
    Hu, Jiangping
    Li, Peng
    IEEE ACCESS, 2019, 7 : 79311 - 79319
  • [50] Distributed algorithms for resource allocation of physical and transport layers in wireless cognitive ad hoc networks
    Guo, Songtao
    Dang, Chuangyin
    Liao, Xiaofeng
    WIRELESS NETWORKS, 2011, 17 (02) : 337 - 356