Some Distributed Algorithms for Quantized Consensus Problem

被引:0
|
作者
He, Jianping [1 ]
Chen, Wenhai [1 ]
Gao, Lixin [1 ]
机构
[1] Wenzhou Univ, Inst Operat Res & Control Sci, Wenzhou 325027, Zhejiang, Peoples R China
关键词
Quantization; Distributed detection; Consensus;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose some distributed algorithms for quantized consensus. These algorithms are used to study the distributed averaging problem on arbitrary connected graphs and arbitrary connected weighted graphs, with the additional constraint that the weight value at each node is tin integer. These algorithms can guarantee the system achieve consensus with some moderate assumptions and can use to solve several application problems, such as averaging in a network with finite capacity channels and load balancing in a processor network, which can be modeled as distributed averaging problem.
引用
收藏
页码:443 / 452
页数:10
相关论文
共 50 条
  • [31] A Quantized Consensus Algorithm for a Multi-Agent Assignment Problem
    Fanti, Maria Pia
    Mangini, Agostino Marcello
    Pedroncelli, Giovanni
    Ukovich, Walter
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 1063 - 1068
  • [32] Quantized consensus
    Kashyap, Akshay
    Basar, T.
    Srikant, R.
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 635 - +
  • [33] Distributed Quantized Consensus With Recursive Channel Filters Over Directed Networks
    Rong, Lina
    Su, Peng
    Gao, Hui
    Xu, Shengyuan
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (03) : 1168 - 1172
  • [34] Distributed Quantized Weight-Balancing and Average Consensus Over Digraphs
    Lee, Chang-Shen
    Michelusi, Nicol O.
    Scutari, Gesualdo
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 5857 - 5862
  • [35] Distributed accelerating of quantized second-order consensus with bounded input
    Ahmadi, Alireza
    Atrianfar, Hajar
    Abdollahi, Farzaneh
    ASIAN JOURNAL OF CONTROL, 2021, 23 (01) : 399 - 411
  • [36] On the application of evolutionary algorithms to the consensus tree problem
    Cotta, C
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2005, 3448 : 58 - 67
  • [37] DISTRIBUTED ALGORITHMS FOR THE QUICKEST PATH PROBLEM
    HUNG, YC
    CHEN, GH
    PARALLEL COMPUTING, 1992, 18 (07) : 823 - 834
  • [38] Distributed Algorithms for The RFID Coverage Problem
    Jedda, Ahmed
    Khair, Mazen G.
    Mouftah, Hussein T.
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 1758 - +
  • [39] Algorithms for Distributed Server Allocation Problem
    Sawa, Takaaki
    He, Fujun
    Kawabata, Akio
    Oki, Eiji
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2020, E103B (11) : 1341 - 1352
  • [40] Distributed Algorithms for the Operator Placement Problem
    Tziritas, Nikos
    Loukopoulos, Thanasis
    Khan, Samee U.
    Xu, Cheng-Zhong
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2015, 2 (04): : 182 - 196