|
|
Přítomnost mrtvého uzlu v distribuovaném systému
Ecler, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce)
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.
|
|
|
Vliv stochastických selhávaní linek na protokol push-sum
Ecler, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce)
Diplomová práce se zabývá problematikou distribuovaného výpočtu a matematického aparátu sloužícího k modelování distribuovaných systémů. Nejprve je popsána problematika distribuovaných algoritmů a vzniklých chyb a následně matematické nástroje pro analýzu distribuovaných algoritmů. V rámci praktické části byl zkoumán vliv stochastických selhávání linek na vybrané parametry protokolu Push-sum a to na odchylku finální hodnoty od skutečné hodnoty průměru, rychlosti konvergence algoritmu, rozdělení konečných stavů a distribuce rychlostí konvergence. Experimenty byly vykonány v simulačním prostředí Matlab na topologii stromu, kruhu, linky, hvězdy a plně konektované mřížky. Byly analyzovány dvě funkcionality protokolu Push-sum, a to odhad průměru a odhad sumy.
|
|
|
Využití distribuovaných a stochastických algoritmů v síti
Yarmolskyy, Oleksandr ; Kenyeres, Martin (oponent) ; Škorpil, Vladislav (vedoucí práce)
Tato diplomová práce se zabývá problematikou distribuovaných a stochastických algoritmů včetně testování jejich konvergence v sítích. V teoretické části jsou výše uvedené algoritmy stručně popsané, včetně jejich dělení, problémů, výhod a nevýhod. Dále jsou vybrané dva distribuované algoritmy a dva stochastické algoritmy a následně jsou stručně popsané. V praktické části je provedeno jejich porovnání podle rychlosti konvergence na odlišných topologiích sítí v prostředí MATLAB.
|
|
|
Využití distribuovaných a stochastických algoritmů v síti
Yarmolskyy, Oleksandr ; Kenyeres, Martin (oponent) ; Škorpil, Vladislav (vedoucí práce)
Tato diplomová práce se zabývá problematikou distribuovaných a stochastických algoritmů včetně testování jejich konvergence v sítích. V teoretické části jsou výše uvedené algoritmy stručně popsané, včetně jejich dělení, problémů, výhod a nevýhod. Dále jsou vybrané dva distribuované algoritmy a dva stochastické algoritmy a následně jsou stručně popsané. V praktické části je provedeno jejich porovnání podle rychlosti konvergence na odlišných topologiích sítí v prostředí MATLAB.
|
|
|
Vliv stochastických selhávaní linek na protokol push-sum
Ecler, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce)
Diplomová práce se zabývá problematikou distribuovaného výpočtu a matematického aparátu sloužícího k modelování distribuovaných systémů. Nejprve je popsána problematika distribuovaných algoritmů a vzniklých chyb a následně matematické nástroje pro analýzu distribuovaných algoritmů. V rámci praktické části byl zkoumán vliv stochastických selhávání linek na vybrané parametry protokolu Push-sum a to na odchylku finální hodnoty od skutečné hodnoty průměru, rychlosti konvergence algoritmu, rozdělení konečných stavů a distribuce rychlostí konvergence. Experimenty byly vykonány v simulačním prostředí Matlab na topologii stromu, kruhu, linky, hvězdy a plně konektované mřížky. Byly analyzovány dvě funkcionality protokolu Push-sum, a to odhad průměru a odhad sumy.
|
|
|
Distributed Monte-Carlo Tree Search for Games with Team of Cooperative Agents
Filip, Ondřej ; Lisý, Viliam (vedoucí práce) ; Majerech, Vladan (oponent)
Cílem této práce je návrh, implementace a experimentální evaluace distribuovaných algoritmů pro plánování akcí týmu kooperujících autonomních agentů založených na Monte-Carlo tree search algoritmu. Jednotlivé algoritmy vyžadují rozdílné množství komunikace. V práci jsou shrnuty relevantní poznatky o Monte-Carlo tree search algoritmu, jeho paralelizaci a distribuovatelnosti a~algoritmech pro distribuovanou koordinaci autonomních agentů. Navržené algoritmy jsou testovány v prostředí zjednodušené hry Ms Pac-Man. Testována je síla jednotlivých algoritmů v závislosti na času výpočtu, množství komunikace a robustnosti vůči selhání komunikace. Jednotlivé algoritmy jsou dle těchto charakteristik porovnány. Powered by TCPDF (www.tcpdf.org)
|
|
| |
|
|
Přítomnost mrtvého uzlu v distribuovaném systému
Ecler, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce)
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.
|
|
| |
|
| |
host ::
RSS.