Publication detail

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

KENYERES, M. KENYERES, J.

Original Title

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

Type

journal article in Web of Science

Language

English

Original Abstract

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.

Keywords

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

Authors

KENYERES, M.; KENYERES, J.

Released

1. 12. 2017

ISBN

2286-3540

Periodical

SCIENTIFIC BULLETIN, Series C – Electrical Engineering and Computer Science

Year of study

79

Number

4

State

Romania

Pages from

57

Pages to

68

Pages count

12

URL

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"
}