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

English Title

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

Type

Peer-reviewed article not indexed in WoS or Scopus

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.

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

Key words in English

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

Authors

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

RIV year

2016

Released

01.10.2015

ISBN

1214-9675

Periodical

Access Server

Volume

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