Publication detail

Effects of system topologies attributes on average consensus algorithm - part II.

KENYERES, M. DANHEL, T. KENYERES, J. ŠKORPIL, V.

Original Title

Effects of system topologies attributes on average consensus algorithm - part II.

Czech Title

Vplyvy vlastností topológií systémov na algoritmus average consensus časť druhá

English Title

Effects of system topologies attributes on average consensus algorithm - part II.

Type

journal article

Language

en

Original Abstract

In this publication, we focused our attention on examining the effects of the topology on the average consensus algorithm. We examined the number of the necessary iterations for a system to achieve the consensus while altering several parameters: the speed of the algoritm convergence, dispersion and shift of the initial values. In our analysis, we considered networkspokracovanie with the tree, ring, star and mesh topology. At the end, we compared the obtained results.

Czech abstract

V tejto publikácii sme sa zamerali na skúmanie vplyvu systémových topológií na algoritmus average consensus. Analyzovali sme správanie parametru vyjadrujúceho potrebný počet iterácií na to, aby systém dosiahol konsenzus v prípade uskutočnovania zmien parametrov: rýchlosť konvergencie algortimu, rozptyl a posun inicializačných hodnôt. V rámci experimentálnej časti sme analyzovali tieto vplyvy na systémoch s topológiami strom, kruh, hviezda a mriežka. Na záver sme uskutočnili vzájomnú komparáciu získaných výsledkov.

English abstract

In this publication, we focused our attention on examining the effects of the topology on the average consensus algorithm. We examined the number of the necessary iterations for a system to achieve the consensus while altering several parameters: the speed of the algoritm convergence, dispersion and shift of the initial values. In our analysis, we considered networkspokracovanie with the tree, ring, star and mesh topology. At the end, we compared the obtained results.

Keywords

distributed computing; average consensus; ring/star/tree/mesh topologies

RIV year

2015

Released

24.06.2015

Location

Praha

Pages from

1

Pages to

7

Pages count

7

URL

BibTex


@article{BUT115070,
  author="Martin {Kenyeres} and Tomáš {Daňhel} and Jozef {Kenyeres} and Vladislav {Škorpil}",
  title="Effects of system topologies attributes on average consensus algorithm - part II.",
  annote="In this publication, we focused our attention on examining the effects of the topology on the average consensus algorithm. We examined the number of the necessary iterations for a system to achieve the consensus while altering several parameters: the speed of the algoritm convergence, dispersion and shift of the initial values. In our analysis, we considered networkspokracovanie with the tree, ring, star and mesh topology. At the end, we compared the obtained results.",
  chapter="115070",
  number="2",
  volume="2015",
  year="2015",
  month="june",
  pages="1--7",
  type="journal article"
}