Název: Vplyvy vlasností grafových štruktúr na správanie vybraného distribuovaného algoritmu
Překlad názvu: Impact of graph structures' features on the behaviour of the choosen distributed algorithm
Autoři: Daňhel, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce)
Typ dokumentu: Bakalářské práce
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [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.
Klíčová slova: average consensus; distribuované algoritmy; konvergence algoritmu; matice sousednosti; neorientovaný graf; orientovaný graf; adjacency matrix; average consensus; directed/undirected graphs; distributed algorithms; distributed computing

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/63804

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-263413


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce