Open AccessThe Analysis Of The Push-sum Protocol In Various Distributed Systems
Author(s) -
Martin Kenyeres,
Jozef Kenyeres,
Vladislav Škorpil
Publication year - 2016
Publication title -
european scientific journal
Language(s) - English
Resource type - Journals
eISSN - 1857-7881
pISSN - 1857-7431
DOI - 10.19044/esj.2016.v12n12p64
Subject(s) - network topology , protocol (science) , computer science , convergence (economics) , distributed computing , topology (electrical circuits) , star (game theory) , tree (set theory) , computer network , mathematics , combinatorics , medicine , mathematical analysis , alternative medicine , pathology , economics , economic growth
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.