Some distributed algorithms for quantized consensus problem

Authors:
Jianping He;Wenhai Chen;Lixin Gao
Affiliations:
Institute of Operations Research and Control Science, Wenzhou University, Zhejiang, China;Institute of Operations Research and Control Science, Wenzhou University, Zhejiang, China;Institute of Operations Research and Control Science, Wenzhou University, Zhejiang, China
Venue:
ICIC'09 Proceedings of the 5th international conference on Emerging intelligent computing technology and applications
Year:
2009

Citing 3
Cited 0

Tight Analyses of Two Local Load Balancing Algorithms

SIAM Journal on Computing
Dimension-exchange algorithms for token distribution on tree-connected architectures

Journal of Parallel and Distributed Computing
Quantized consensus

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.01

Visualization

Abstract

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 an 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.