Využití distribuovaných a stochastických algoritmů v síti
Loading...
Date
Authors
Yarmolskyy, Oleksandr
ORCID
Advisor
Referee
Mark
E
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
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 porovnaní podle rychlosti konvergence na různých topologiích sítí v prostředí Matlab.
This thesis deals with the distributed and stochastic algorithms including testing their convergence in networks. The theoretical part briefly describes above mentioned algorithms, including their division, problems, advantages and disadvantages. Furthermore, two distributed algorithms and two stochastic algorithms are chosen. The practical part is done by comparing the speed of convergence on various network topologies in Matlab.
This thesis deals with the distributed and stochastic algorithms including testing their convergence in networks. The theoretical part briefly describes above mentioned algorithms, including their division, problems, advantages and disadvantages. Furthermore, two distributed algorithms and two stochastic algorithms are chosen. The practical part is done by comparing the speed of convergence on various network topologies in Matlab.
Description
Keywords
algoritmus, distribuované algoritmy, stochastické algoritmy, konvergence, síť, MATLAB, simulace, Bellmanův-Fordův algoritmus, Dijkstrův algoritmus, A* algoritmus, Push-Sum algoritmus, algorithm, distributed and stochastic algorithms, convergence, network, MATLAB, simulation, Bellman-Ford algorithm, Dijkstra's algorithm, A* algorithm, Push-Sum algorithm
Citation
YARMOLSKYY, O. Využití distribuovaných a stochastických algoritmů v síti [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2018.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Telekomunikační a informační technika
Comittee
prof. Ing. Eva Gescheidtová, CSc. (předseda)
doc. Ing. Jan Jeřábek, Ph.D. (místopředseda)
Ing. Jiří Přinosil, Ph.D. (člen)
doc. Ing. Norbert Herencsár, Ph.D. (člen)
Ing. Jaromír Hrad, Ph.D. (člen)
Ing. Michal Kohoutek, Ph.D. (člen)
doc. Ing. Petr Číka, Ph.D. (člen)
Date of acceptance
2018-06-06
Defence
-student částečně splnil zadání, opraví formální nedostatky práce včetně korektních citací.
-Vysvetlite dopad zmeny zvolenej hodnoty 0,00015 na protokol push sum.
-Vysvetlite svoje tvrdenie: "matice musí mít alespoň 30% nulových prvků, protože toto odpovídá reálným sítím". Odkiaľ ste túto vedomosť prebrali?
-Doplňující dotazy: - kopíroval jste nějaké části Vaší diplomové práce z prací vašeho školitele bez citování v textu?
- vysvětlete funkci Dijkstrova algoritmu.
- realizoval jste kódy v práci sám?
Result of defence
práce nebyla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení