Publication detail

The analysis of the push-sum protocol in various distributed systems

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

Original Title

The analysis of the push-sum protocol in various distributed systems

English Title

The analysis of the push-sum protocol in various distributed systems

Type

journal article

Language

en

Original Abstract

In this paper, we have focused on an analysis of the push-sum protocol in various topologies. We analyzed the behavior of distributed systems forming a tree, a star, a ring and a fully-connected mesh topology. We also examined the influence of stochastic features of the push-sum protocol on the properties of this protocol and the convergence rates in the particular topologies.

English abstract

In this paper, we have focused on an analysis of the push-sum protocol in various topologies. We analyzed the behavior of distributed systems forming a tree, a star, a ring and a fully-connected mesh topology. We also examined the influence of stochastic features of the push-sum protocol on the properties of this protocol and the convergence rates in the particular topologies.

Keywords

distributed computing, the push-sum protocol

Released

30.04.2016

Pages from

64

Pages to

80

Pages count

17

BibTex


@article{BUT123225,
  author="Martin {Kenyeres} and Jozef {Kenyeres} and Vladislav {Škorpil}",
  title="The analysis of the push-sum protocol in various distributed systems",
  annote="In this paper, we have focused on an analysis of the push-sum protocol in various topologies. We analyzed the behavior of distributed systems forming a tree, a star, a ring and a fully-connected mesh topology. We also examined the influence of stochastic features of the push-sum protocol on the properties of this protocol and the convergence rates in the particular topologies.",
  chapter="123225",
  number="12",
  volume="12",
  year="2016",
  month="april",
  pages="64--80",
  type="journal article"
}