A MESSAGE FAILURE ANALYSIS OF SYSTEMS EXECUTING AVERAGE CONSENSUS ALGORITHM

Martin Kenyeres, Jozef Kenyeres, Vladislav Skorpil

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.

Full Text:

PDF



European Scientific Journal (ESJ)

 

ISSN: 1857 - 7881 (Print)
ISSN: 1857 - 7431 (Online)

 

Contact: contact@eujournal.org

To make sure that you can receive messages from us, please add the 'eujournal.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.




Publisher: European Scientific Institute, ESI.
ESI cooperates with Universities and Academic Centres on 5 continents.