Publication detail

Impact of an attack on a network executing distributed computing

KENYERES, M. KENYERES, J.

Original Title

Impact of an attack on a network executing distributed computing

Type

journal article in Scopus

Language

English

Original Abstract

In this paper, we examine the effect of an attack on a network executing the In this paper, we examine the effect of an attack on a network executing the distributed algorithm average consensus. We assume that only one attack is committed during the process of reaching the convergence. We examine how intensively an attack affects features of the average consensus algorithm. We define two parameters: the number of additional iterations and the change of the final value. Then we examine how they are changing when the following parameters are being changed: the number of iteration during which an attack is committed, an attacker's internal value, the initial values, the range of the initial values. At the end, we examine how the position of the attacked element affects the impact of an attack on the network. Firstly, we perform experiments in an example network containing 24 densely placed elements and whose topology is randomly generated. We decide to apply TDMA as a method to share a transmission medium. Then we execute another experiment in which we examine how intensive an attack is when the size of a network changes. This paper is motivated by the publications where a potential failure of a node such as a dead node, a misbehaving node etc. significantly affects the whole computation process. In contrast to the previous works, we assume the presence of an attacker who is aware of the weaknesses of distributed computing.

Keywords

parallel distributed computing, average consensus, wireless sensor networks

Authors

KENYERES, M.; KENYERES, J.

Released

1. 6. 2016

ISBN

1454-234X

Periodical

UPB Scientific Bulletin, Series C: Electrical Engineering

Year of study

78

Number

2

State

Romania

Pages from

35

Pages to

52

Pages count

18

URL

https://www.scientificbulletin.upb.ro/rev_docs_arhiva/fulle8b_932467.pdf

BibTex

@article{BUT125510,
  author="Martin {Kenyeres} and Jozef {Kenyeres}",
  title="Impact of an attack on a network executing distributed computing",
  journal="UPB Scientific Bulletin, Series C: Electrical Engineering",
  year="2016",
  volume="78",
  number="2",
  pages="35--52",
  issn="1454-234X",
  url="https://www.scientificbulletin.upb.ro/rev_docs_arhiva/fulle8b_932467.pdf"
}