Vliv stochastických selhávaní linek na protokol push-sum
| but.committee | doc. Ing. Vladislav Škorpil, CSc. (předseda) doc. Ing. Radim Burget, Ph.D. (místopředseda) Ing. Vojtěch Myška, Ph.D. (člen) doc. Ing. Jiří Schimmel, Ph.D. (člen) Ing. David Grenar, Ph.D. (člen) Ing. Marek Sikora (člen) | cs |
| but.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ů | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Elektrotechnika, elektronika, komunikační a řídicí technika | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Kenyeres, Martin | cs |
| dc.contributor.author | Ecler, Tomáš | cs |
| dc.contributor.referee | Škorpil, Vladislav | cs |
| dc.date.created | 2018 | cs |
| dc.description.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. | cs |
| dc.description.abstract | 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. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | 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. | cs |
| dc.identifier.other | 110078 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/80892 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Distribuované algoritmy | cs |
| dc.subject | Stochastické algoritmy | cs |
| dc.subject | protokol Push-sum | cs |
| dc.subject | teorie grafů | cs |
| dc.subject | selhání linek. | cs |
| dc.subject | Distributed algorithms | en |
| dc.subject | stochastic algorithms | en |
| dc.subject | protocol Push-sum | en |
| dc.subject | graph theory | en |
| dc.subject | link failures. | en |
| dc.title | Vliv stochastických selhávaní linek na protokol push-sum | cs |
| dc.title.alternative | Impact of stochastic link failures on push-sum protocol | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2018-06-06 | cs |
| dcterms.modified | 2019-06-06-13:46:19 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta elektrotechniky a komunikačních technologií | cs |
| sync.item.dbid | 110078 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 13:32:47 | en |
| sync.item.modts | 2025.01.15 15:05:23 | en |
| thesis.discipline | Telekomunikační a informační technika | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikací | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |
Files
Original bundle
1 - 3 of 3
Loading...
- Name:
- final-thesis.pdf
- Size:
- 4.51 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- review_110078.html
- Size:
- 6.28 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_110078.html