Effect of nonuniform varying delay on the rate of convergence in averaging-based consensus


Cihan O. , Akar M.

TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, cilt.23, sa.4, ss.1069-1080, 2015 (SCI İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 23 Konu: 4
  • Basım Tarihi: 2015
  • Doi Numarası: 10.3906/elk-1306-8
  • Dergi Adı: TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES
  • Sayfa Sayıları: ss.1069-1080

Özet

This paper discusses the effect of nonuniform varying communication delay on distributed consensus algorithms in discrete time. After introducing the delayed mathematical model, we first investigate the ergodicity of the delayed system using the properties of scrambling matrices. Subsequently, the effect of nonuniform varying delay on convergence is examined. It is shown theoretically that nonuniform delay is not detrimental to the convergence rate of the algorithm for directed acyclic graphs. The results are also illustrated with several numerical examples.