Original title: Přítomnost mrtvého uzlu v distribuovaném systému
Translated title: The presence of a dead node in a distributed system
Authors: Ecler, Tomáš ; Škorpil, Vladislav (referee) ; Kenyeres, Martin (advisor)
Document type: Bachelor's theses
Year: 2016
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [cze] [eng]
Bakalářská práce se zabývá problematikou distribuovaných systémů a algoritmů. Nejprve je popsána teorie souvisící se zkoumanou problematikou a následně matematické nástroje sloužící k modelovaní distribuovaného systému s přítomností mrtvého uzlu. V rámci praktické části jsem se zaměřil na analýzu vlivu přítomnosti mrtvého uzlu na fungovaní protokolu Push-sum. Simulace byly vykonány v prostředí Matlab na topologii strom, kruh, hvězda a plně konektovaná mřížka. This thesis deals with the distributed systems and the algorithms executed in these systems. The first part provides the theory relating to the mentioned topic as well as the mathematical tools used to model the functionality of a distributed system in which a dead node is present. The practical part is focused on an analysis of the impact of a dead node presence on the behavior of the Push-sum protocol. The simulations were executed on a tree, a ring, a star and a fully-connected mesh topology in Matlab.
Keywords: dead node; Distributed algorithms; gossip-based aggregation; graph theory; linear algebra; network topology.; Push-sum; Distribuované algoritmy; gossip-based aggregation; lineární algebra; mrtvý uzel; Push-sum; teorie grafů; topologie sítí.

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/61704

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


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