Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Vliv stochastických selhávaní linek na protokol push-sum
Abstract
dc:description.abstractDiplomová 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.
Degree
thesis:*- Level thesis:degree_level
- Inženýrský
- Discipline thesis:degree_discipline
- Telekomunikační a informační technika
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Ecler, Tomáš
- Advisor dc:contributor.advisor
-
- Kenyeres, Martin
- Committee members dc:contributor.committeemember
-
- Škorpil, Vladislav
- doc. Ing. Vladislav Škorpil, CSc. (předseda) prof. 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)
Subjects
dc:subject × 10Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- cs, čeština (Czech)
Identifiers
dc:identifier.*- 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.
- Dc Identifier Other
- 110078