Back to search

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.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.

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 × 10

Rights

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

Chain of custody

source
Harvested from
Brno University of Technology
Base URL
dspace.vut.cz/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ecler, Tomáš. Vliv stochastických selhávaní linek na protokol push-sum. Inženýrský thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, http://hdl.handle.net/11012/80892