Publication detail

A message failure analysis of systems executing average consensus algorithm

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

Original Title

A message failure analysis of systems executing average consensus algorithm

Czech Title

Analýza systémov spracujúcich average consensus algoritmus v prípade výskytu chýb nedoručenia správ

English Title

A message failure analysis of systems executing average consensus algorithm

Type

journal article

Language

en

Original Abstract

A communication failure is an aspect which may affect a whole system so significantly that it is unable to provide its functionality any longer. In this paper, we have implemented average consensus algorithm into 30 distributed systems and focused on examining the effect of a message delivery failure modeled by Bernoulli distribution. We modified the probability of a failure occurrence and examined the effect of these changes on the number of the iterations necessary for a distributed system to achieve the consensus and the deviation of the final values from the expected ones.

Czech abstract

Zlyhanie komunikácie je aspektom ovplyvňujúcim systém až do takej miery, že mu môže zabrániť plniť funkcionalitu, na ktorú je určený. V tomto článku sme implementovali average consensus do 30 distribuovaných systémov a sledovali vplyv nedoručenia správy na celkové fungovanie systému. V rámci praktickej časti sme analyzovali dopady zmienenej chyby na vybrane parametre.

English abstract

A communication failure is an aspect which may affect a whole system so significantly that it is unable to provide its functionality any longer. In this paper, we have implemented average consensus algorithm into 30 distributed systems and focused on examining the effect of a message delivery failure modeled by Bernoulli distribution. We modified the probability of a failure occurrence and examined the effect of these changes on the number of the iterations necessary for a distributed system to achieve the consensus and the deviation of the final values from the expected ones.

Keywords

average consensus, failure analysis, distributed computing, Bernoulli distribution

RIV year

2015

Released

31.07.2015

Publisher

ESJ

Location

Republic of Macedonia

Pages from

56

Pages to

62

Pages count

7

BibTex


@article{BUT115383,
  author="Martin {Kenyeres} and Jozef {Kenyeres} and Vladislav {Škorpil}",
  title="A message failure analysis of systems executing average consensus algorithm",
  annote="A communication failure is an aspect which may affect a whole system so significantly that it is unable to provide its functionality any longer. In this paper, we have implemented average consensus algorithm into 30 distributed systems and focused on examining the effect of a message delivery failure modeled by Bernoulli distribution. We modified the probability of a failure occurrence and examined the effect of these changes on the number of the iterations necessary for a distributed system to achieve the consensus and the deviation of the final values from the expected ones.",
  address="ESJ",
  chapter="115383",
  institution="ESJ",
  number="21",
  volume="11",
  year="2015",
  month="july",
  pages="56--62",
  publisher="ESJ",
  type="journal article"
}