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

---

Atıf İçin Kopyala

Cihan O., Akar M.

TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, cilt.23, sa.4, ss.1069-1080, 2015 (SCI-Expanded)

• Yayın Türü: Makale / Tam Makale
• Cilt numarası: 23 Sayı: 4
• Basım Tarihi: 2015
• Doi Numarası: 10.3906/elk-1306-8
• Dergi Adı: TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES
• Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
• Sayfa Sayıları: ss.1069-1080
• Marmara Üniversitesi Adresli: Hayır

Ö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.