The main contribution of this paper is an algorithm to solve the quantized consensus problem over networks represented by Hamiltonian graphs, i.e., graphs containing a Hamiltonian cycle. The algorithm is proved to converge almost surely to a finite set containing the optimal solution. A worst case study of the average convergence time is carried out, thus proving the efficiency of the algorithm with respect to other solutions recently presented in the literature. Moreover, the algorithm has a decentralized stop criterion once the convergence set is reached.
Hamiltonian Quantized Gossip
FRANCESCHELLI, MAURO;GIUA, ALESSANDRO;SEATZU, CARLA
2009-01-01
Abstract
The main contribution of this paper is an algorithm to solve the quantized consensus problem over networks represented by Hamiltonian graphs, i.e., graphs containing a Hamiltonian cycle. The algorithm is proved to converge almost surely to a finite set containing the optimal solution. A worst case study of the average convergence time is carried out, thus proving the efficiency of the algorithm with respect to other solutions recently presented in the literature. Moreover, the algorithm has a decentralized stop criterion once the convergence set is reached.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.