Přítomnost mrtvého uzlu v distribuovaném systému

Abstract

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.