Publication result 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

English Title

A message failure analysis of systems executing average consensus algorithm

Type

Peer-reviewed article not indexed in WoS or Scopus

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.

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

Key words in English

average consensus, failure analysis, distributed computing, Bernoulli distribution

Authors

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

RIV year

2016

Released

31.07.2015

Publisher

ESJ

Location

Republic of Macedonia

ISBN

1857-7881

Periodical

European Scientific Journal

Volume

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"
}