Publication result 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

English Title

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

Type

WoS Article

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.

English 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

Key words in English

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

Authors

KENYERES, M.; KENYERES, J.

RIV year

2018

Released

01.12.2017

ISBN

2286-3540

Periodical

University Politehnica of Bucharest Scientific Bulletin Series C-Electrical Engineering and Computer Science

Volume

79

Number

4

State

Romania

Pages from

57

Pages to

68

Pages count

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="University Politehnica of Bucharest 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"
}