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

Type

journal article - other

Language

English

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.

Keywords

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

Authors

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

RIV year

2015

Released

1. 10. 2015

ISBN

1214-9675

Periodical

Access Server

Year of study

2015

Number

3

State

Czech Republic

Pages from

1

Pages to

4

Pages count

4

URL

http://access.feld.cvut.cz/view.php?nazevclanku=impact-of-the-stochastic-features-of-the-push-sum-protocol-on-the-variance-of-its-convergence-rate&cisloclanku=2015100001

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",
  journal="Access Server",
  year="2015",
  volume="2015",
  number="3",
  pages="1--4",
  issn="1214-9675",
  url="http://access.feld.cvut.cz/view.php?nazevclanku=impact-of-the-stochastic-features-of-the-push-sum-protocol-on-the-variance-of-its-convergence-rate&cisloclanku=2015100001"
}