Effect of Bounded Delay on Convergence Speed of Distributed Consensus Algorithms

Cihan O. , Akar M.

IEEE International Conference on Control and Automation, Christchurch, New Zealand, 9 - 11 December 2009, pp.909-913 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/icca.2009.5410342
  • City: Christchurch
  • Country: New Zealand
  • Page Numbers: pp.909-913


In this paper, we study distributed consensus algorithms in topology varying networks where there is communication delay between transmissions and receptions. In previous work, it is shown that the ultimate convergence of averaging based consensus algorithms is not affected by bounded delay. In the present work, we establish the same fact by showing that a finite power of the delay augmented system matrix is scrambling. Furthermore, we investigate the effect of bounded delay on convergence speed, and show by constructing certain topologies that delay does not always reduce convergence speed.