Publication result detail

Dependency of the Convergence Rate Mean Extent of Variation on the Repetitions Number in Weakly Connected Topologies

KENYERES, M.; NOVOTNÝ, B.

Original Title

Dependency of the Convergence Rate Mean Extent of Variation on the Repetitions Number in Weakly Connected Topologies

English Title

Dependency of the Convergence Rate Mean Extent of Variation on the Repetitions Number in Weakly Connected Topologies

Type

Paper in proceedings (conference paper)

Original Abstract

This paper deals with the stochastic distributed algorithm – the push-sum protocol. We examine the effect of experiments repetitions on the mean of the convergence rates quantities. The main goal of the executed experiments is to show how many repetitions of the push-sum protocol are necessary to achieve a statistically credible representative of the obtained set of data. Within this paper, we have focused on weakly connected structures.

English abstract

This paper deals with the stochastic distributed algorithm – the push-sum protocol. We examine the effect of experiments repetitions on the mean of the convergence rates quantities. The main goal of the executed experiments is to show how many repetitions of the push-sum protocol are necessary to achieve a statistically credible representative of the obtained set of data. Within this paper, we have focused on weakly connected structures.

Keywords

Distributed computing, The push-sum protocol, The convergence rate mean extent of variation

Key words in English

Distributed computing, The push-sum protocol, The convergence rate mean extent of variation

Authors

KENYERES, M.; NOVOTNÝ, B.

RIV year

2017

Released

29.04.2016

ISBN

978-80-214-5350-0

Book

STUDENT EEICT

Pages from

564

Pages to

568

Pages count

5

BibTex

@inproceedings{BUT123301,
  author="Martin {Kenyeres} and Bohumil {Novotný}",
  title="Dependency of the Convergence Rate Mean Extent of Variation on the Repetitions Number in Weakly Connected Topologies",
  booktitle="STUDENT EEICT",
  year="2016",
  pages="564--568",
  isbn="978-80-214-5350-0"
}