Publication detail

Links Failure Analysis of Averaging Executed by Protocol Push-sum

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

Original Title

Links Failure Analysis of Averaging Executed by Protocol Push-sum

English Title

Links Failure Analysis of Averaging Executed by Protocol Push-sum

Type

journal article

Language

en

Original Abstract

In this paper, we examine the impact of links failure on the push-sum protocol. This protocol is very suitable for the implementation into WSNs and therefore, we verify the robustness of the unsecured execution of this protocol. Our primary focus is a comparison of the impact of this failure on the push sum protocol in the strongly and the weakly-connected structures. We focus on a verification of the mass conservation theorems, the impact on the distribution of the convergence rates, the impact on the diversity of the final results, the change of the convergence rates and the deviation of the final results from the expected ones.

English abstract

In this paper, we examine the impact of links failure on the push-sum protocol. This protocol is very suitable for the implementation into WSNs and therefore, we verify the robustness of the unsecured execution of this protocol. Our primary focus is a comparison of the impact of this failure on the push sum protocol in the strongly and the weakly-connected structures. We focus on a verification of the mass conservation theorems, the impact on the distribution of the convergence rates, the impact on the diversity of the final results, the change of the convergence rates and the deviation of the final results from the expected ones.

Keywords

distribution computing, push-sum protocol, links failure analysis

Released

01.08.2016

Publisher

Hikari

Pages from

1

Pages to

9

Pages count

9

URL

Full text in the Digital Library

BibTex


@article{BUT127012,
  author="Martin {Kenyeres} and Jozef {Kenyeres} and Vladislav {Škorpil}",
  title="Links Failure Analysis of Averaging Executed by Protocol Push-sum",
  annote="In this paper, we examine the impact of links failure on the push-sum protocol. This protocol is very suitable for the implementation into WSNs and therefore, we verify the robustness of the unsecured execution of this protocol. Our primary focus is a comparison of the impact of this failure on the push sum protocol in the strongly and the weakly-connected structures. We focus on a verification of the mass conservation theorems, the impact on the distribution of the convergence rates, the impact on the diversity of the final results, the change of the convergence rates and the deviation of the final results from the expected ones.",
  address="Hikari",
  chapter="127012",
  doi="10.12988/ces.2016.66113",
  institution="Hikari",
  number="9",
  volume="9",
  year="2016",
  month="august",
  pages="1--9",
  publisher="Hikari",
  type="journal article"
}