Original title: Vplyvy vlasností grafových štruktúr na správanie vybraného distribuovaného algoritmu
Translated title: Impact of graph structures' features on the behaviour of the choosen distributed algorithm
Authors: Daňhel, Tomáš ; Škorpil, Vladislav (referee) ; Kenyeres, Martin (advisor)
Document type: Bachelor's theses
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [cze] [eng]
Cílem práce je popsat vlivy grafových struktur na chování vybraného distribuovaného algoritmu. V první části je popsán teoretický koncept a chování distribuovaných algoritmů. Popsány jsou také matematické nástroje, které se využívají pro analýzu chování distribuovaných algoritmů. Druhá část práce je zaměřena na podrobnější popis algoritmu average conncesus a bezdátových senzorových sítí.Poslední část práce je věnována praktickým experimentům. The goal of this thesis is to describe the effect of the graph structures’ properties on the behavior of the chosen distributed algorithm. In the first part, I have described the theoretical concept and the behavior of the distributed algorithms. In the next part, I have focused my attention on describing the mathematical tools used to analyze the distributed algorithm. In the second part, I have focused on a detailed description of average consensus and wireless sensor networks. In the last part, we have presented the results of the practical experiments.
Keywords: adjacency matrix; average consensus; directed/undirected graphs; distributed algorithms; distributed computing; average consensus; distribuované algoritmy; konvergence algoritmu; matice sousednosti; neorientovaný graf; orientovaný graf

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/63804

Permalink: http://www.nusl.cz/ntk/nusl-263413


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses