Detail publikace

Influence of random leader appointment on convergence rate of network size estimation

KENYERES, M. KENYERES, J.

Originální název

Influence of random leader appointment on convergence rate of network size estimation

Typ

článek v časopise ve Web of Science, Jimp

Jazyk

angličtina

Originální abstrakt

The information about the network size is crucial for many real life applications. It can be obtained with the distributed average consensus algorithm, whose implementation requires the proper leader appointment, which is an energy demanding process. The lack of the papers concerned with this aspect motivates us to verify the influence of a random leader appointment on the convergence rates of different weight models of average consensus. We examine the range of the achieved convergence rates in 30 randomly generated networks for different leaders and show the maximal possible deceleration of the algorithm due to an inappropriate leader appointment.

Klíčová slova

Distributed computing, average consensus algorithm, network size estimation, leader appointment

Autoři

KENYERES, M.; KENYERES, J.

Vydáno

1. 12. 2017

ISSN

2286-3540

Periodikum

SCIENTIFIC BULLETIN, Series C – Electrical Engineering and Computer Science

Ročník

79

Číslo

4

Stát

Rumunsko

Strany od

57

Strany do

68

Strany počet

12

URL

https://www.scientificbulletin.upb.ro/rev_docs_arhiva/full3e2_791583.pdf

BibTex

@article{BUT141242,
  author="Martin {Kenyeres} and Jozef {Kenyeres}",
  title="Influence of random leader appointment on convergence rate of network size estimation",
  journal="SCIENTIFIC BULLETIN, Series C – Electrical Engineering and Computer Science",
  year="2017",
  volume="79",
  number="4",
  pages="57--68",
  issn="2286-3540",
  url="https://www.scientificbulletin.upb.ro/rev_docs_arhiva/full3e2_791583.pdf"
}