• čeština
    • English
    • русский
  • English 
    • čeština
    • English
    • русский
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2018
  • View Item
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2018
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Vliv stochastických selhávaní linek na protokol push-sum

Impact of stochastic link failures on push-sum protocol

Thumbnail
View/Open
appendix-1.zip (11.74Kb)
final-thesis.pdf (4.511Mb)
review_110078.html (6.287Kb)
Author
Ecler, Tomáš
Advisor
Kenyeres, Martin
Referee
Škorpil, Vladislav
Grade
B
Altmetrics
Metadata
Show full item record
Abstract
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.
 
This master’s thesis deals with the distributed computing and mathematical tools for modelling the distributed systems. Firstly, my attention is focused on a description of the distributed algorithms, characteristic failures for the distributed systems, and mathematical tools for an analysis of the distributed systems.The experimental part is concerned with the impact of stochastic link failures on the chosen parameters of the protocol Push-sum, namely the deviation of the final states from the average value, the convergence rate of the protocol, the distribution of the final states, and the distribution of the convergence rates. My intention is demonstrated using Matlab on a tree, a ring, a line, a star, and a fully-connected mesh topology. Was analyzed two functionalities of the protocol Push-sum, namely an estimation of the average value and an estimation of sum.
 
Keywords
Distribuované algoritmy, Stochastické algoritmy, protokol Push-sum, teorie grafů, selhání linek., Distributed algorithms, stochastic algorithms, protocol Push-sum, graph theory, link failures.
Language
čeština (Czech)
Study brunch
Telekomunikační a informační technika
Composition of Committee
doc. Ing. Vladislav Škorpil, CSc. (předseda) doc. Ing. Radim Burget, Ph.D. (místopředseda) Ing. Vojtěch Myška (člen) doc. Ing. Jiří Schimmel, Ph.D. (člen) Ing. David Grenar (člen) Ing. Marek Sikora (člen)
Date of defence
2018-06-06
Process of defence
-V práci zmiňujete, že schopnost protokolu plnit správně svoji funkcionalitu je ovlivněna "mass conservation" teorémem. Jsou splněny podmínky dané tímto teorémem navzdory přítomnosti selhávaní linek? -student odpověl -Na str. 38 a 39 jsou zobrazeny závislosti vnitřních stavu od iterace v případě odhadu průměru. Jako by vypadaly tyto závislosti v případě odhadu sumy? -student odpověl -V posledních podkapitolách kapitol 4. a 5. porovnáváte dosažené počty iterací ve zkoumaných topologiích. Jsou výsledky zjištěné simulací v MATLAB něčím překvapivé, nebo odpovídají očekávání? -student odpověl -co je to stochastický systém - student částečně odpověděl -jaké modely jste použil pro modelování sítě- student neodpověděl -v prezentaci byla uvedena nepřesná terminologie bez jasně uvedených závěrů
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/80892
Source
ECLER, T. Vliv stochastických selhávaní linek na protokol push-sum [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2018.
Collections
  • 2018 [348]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV