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

Type

journal article - other

Language

English

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.

Keywords

average consensus, failure analysis, distributed computing, Bernoulli distribution

Authors

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

RIV year

2015

Released

31. 7. 2015

Publisher

ESJ

Location

Republic of Macedonia

ISBN

1857-7881

Periodical

European Scientific Journal

Year of study

11

Number

21

State

Portuguese Republic

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",
  journal="European Scientific Journal",
  year="2015",
  volume="11",
  number="21",
  pages="56--62",
  issn="1857-7881"
}