Design and Analysis of Distributed Averaging with Quantized Communication

Abstract : Consider a network whose nodes have some initial values, and it is desired to design an algorithm that builds on neighbor to neighbor interactions with the ultimate goal of convergence to the average of all initial node values or to some value close to that average. Such an algorithm is called generically "distributed averaging", and our goal in this paper is to study the performance of a subclass of distributed averaging algorithms where the information exchange between neighboring nodes (agents) is subject to deterministic uniform quantization. With such quantization, the precise average cannot be achieved (except in exceptional cases), but some value close to it, called quantized consensus. It is shown in this paper that in finite time, the algorithm will either cause all agents to reach a quantized consensus where the consensus value is the largest integer not greater than the average of their initial values, or will lead all variables to cycle in a small neighborhood around the average, depending on initial conditions. In the latter case, tight bounds for the size of the neighborhood are given, and it is further shown that the error can be made arbitrarily small by adjusting the algorithm’s parameters in a distributed manner.
Type de document :
Communication dans un congrès
IEEE 53rd Annual Conference on Decision and Control (CDC 2014), Dec 2014, Los Angeles, United States. pp.3860-3865, 2014, 〈http://control.disp.uniroma2.it/CDC2014/〉. 〈10.1109/CDC.2014.7039988〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01097688
Contributeur : Mahmoud El Chamie <>
Soumis le : dimanche 21 décembre 2014 - 00:00:19
Dernière modification le : samedi 27 janvier 2018 - 01:31:42

Identifiants

Collections

Citation

Mahmoud El Chamie, Ji Liu, Tamer Başar. Design and Analysis of Distributed Averaging with Quantized Communication. IEEE 53rd Annual Conference on Decision and Control (CDC 2014), Dec 2014, Los Angeles, United States. pp.3860-3865, 2014, 〈http://control.disp.uniroma2.it/CDC2014/〉. 〈10.1109/CDC.2014.7039988〉. 〈hal-01097688〉

Partager

Métriques

Consultations de la notice

92