Original title: Využití distribuovaných a stochastických algoritmů v síti
Translated title: Application of distributed and stochastic algorithms in network.
Authors: Yarmolskyy, Oleksandr ; Kenyeres, Martin (referee) ; Novotný, Bohumil (advisor)
Document type: Master’s theses
Year: 2018
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [cze] [eng]
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.
Keywords: A* algorithm; algorithm; Bellman-Ford algorithm; convergence; Dijkstra's algorithm; distributed and stochastic algorithms; MATLAB; network; Push-Sum algorithm; simulation; A* algoritmus; algoritmus; Bellmanův-Fordův algoritmus; Dijkstrův algoritmus; distribuované algoritmy; konvergence; MATLAB; Push-Sum algoritmus; simulace; stochastické algoritmy; síť

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/70277

Permalink: http://www.nusl.cz/ntk/nusl-370918


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses