Název:
Přítomnost mrtvého uzlu v distribuovaném systému
Překlad názvu:
The presence of a dead node in a distributed system
Autoři:
Ecler, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2016
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [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.
Klíčová slova:
Distribuované algoritmy; gossip-based aggregation; lineární algebra; mrtvý uzel; Push-sum; teorie grafů; topologie sítí.; dead node; Distributed algorithms; gossip-based aggregation; graph theory; linear algebra; network topology.; Push-sum
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/61704