Effect of Bounded Delay on Convergence Speed of Distributed Consensus Algorithms

Cihan O., Akar M.

IEEE International Conference on Control and Automation, Christchurch, Yeni Zelanda, 9 - 11 Aralık 2009, ss.909-913 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/icca.2009.5410342
  • Basıldığı Şehir: Christchurch
  • Basıldığı Ülke: Yeni Zelanda
  • Sayfa Sayıları: ss.909-913
  • Marmara Üniversitesi Adresli: Hayır

Özet

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.