Publication detail

Impact of the stochastic features of the Push-Sum protocol on the variance of its convergence rate

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

Original Title

Impact of the stochastic features of the Push-Sum protocol on the variance of its convergence rate

Czech Title

Dopad stochastických vlastností protokolu Push-Sum na rozptylu konvergenčního sazby

English Title

Impact of the stochastic features of the Push-Sum protocol on the variance of its convergence rate

Type

journal article

Language

en

Original Abstract

In this paper, we analyze the effect of the stochastic features of the Push-sum protocol on the variance of its convergence rate. We have provided the theoretical introduction and executed the experiments on 10 randomly generated topologies (the experiments were repeated 1000 times for each topology). The second experiment consists of the analysis of the behavior of the parameter estimation. We analysed the gained results and the theoretical conclusions have been derived.

Czech abstract

V tomto článku jsme se analyzovat účinek stochastických vlastností Push-sumy protokolu o rozptylu konvergenčního sazby. Poskytli jsme teoretický úvod a vykonal experimenty na 10 náhodně generované topologie (experimenty byly opakovány 1000 krát pro každou topologii). Druhý experiment se skládá z analýzy chování odhadu parametrů. Analyzovali jsme výsledky a získané teoretické závěry byly odvozeny.

English abstract

In this paper, we analyze the effect of the stochastic features of the Push-sum protocol on the variance of its convergence rate. We have provided the theoretical introduction and executed the experiments on 10 randomly generated topologies (the experiments were repeated 1000 times for each topology). The second experiment consists of the analysis of the behavior of the parameter estimation. We analysed the gained results and the theoretical conclusions have been derived.

Keywords

distributed computing; distributed signal processing; Push-sum protocol; gossip-based aggregation algorithms

RIV year

2015

Released

01.10.2015

Pages from

1

Pages to

4

Pages count

4

URL

BibTex


@article{BUT117380,
  author="Martin {Kenyeres} and Jozef {Kenyeres} and Vladislav {Škorpil}",
  title="Impact of the stochastic features of the Push-Sum protocol on the variance of its convergence rate",
  annote="In this paper, we analyze the effect of the stochastic features of the Push-sum protocol on the variance of its convergence rate. We have provided the theoretical introduction and executed the experiments on 10 randomly generated topologies (the experiments were repeated 1000 times for each topology). The second experiment consists of the analysis of the behavior of the parameter estimation. We analysed the gained results and the theoretical conclusions have been derived.",
  chapter="117380",
  number="3",
  volume="2015",
  year="2015",
  month="october",
  pages="1--4",
  type="journal article"
}