Type:
Conference Paper›Invited and refereed articles in conference proceedings
Authored by:
Hovareshti, Pedram., Baras, John S., Gupta, Vijay.
Conference date:
September 26-28, 2007
Conference:
Allerton Conference on Communication, Control and Computing, pp. 423-430
Full Text Paper:
Abstract:
We consider the convergence problem of consensus seeking agents and the effect of probabilistic switching on the convergence rate. Using a probabilistic setting, we develop a framework to study the convergence rate for different classes of graph topologies, including Small World networks. We show that by making the effective diameter of the underlying graph small, probabilistic switching can be helpful in the design of fast consensus algorithms.