Název: Aplikace pro demonstraci synchronizačních mechanismů v distribuovaných systémech
Překlad názvu: Application for Demonstration of Synchronization Mechanisms in Distributed Systems
Autoři: Klimčíková, Lenka ; Veigend, Petr (oponent) ; Zbořil, František (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2022
Jazyk: slo
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [slo] [eng]
Cieľom tejto práce je navrhnúť a implementovať webovú aplikáciu demonštrujúcu vybrané synchronizačné mechanizmy v distribuovaných systémoch. Jedná sa o algoritmy komunikujúce predávaním správ pre zaistenie vzájomného vylúčenia procesov pri snahe o prístup do kritickej sekcie. Implementovanými sú Lamportov algoritmus, Maekawov algoritmus, Raymondov algoritmus a Suzuki-Kasami vysielací algoritmus. Aplikácia je implementovaná v jazyku Java s využitím Spring Boot frameworku pre načúvanie na rôznych koncových bodoch. Ďalej je využitý nástroj Thymeleaf na výmenu dát medzi backendom a frontendom aplikácie a HTML + JavaScript jazyk pre dynamické vykresľovanie posielaných správ na obrazovku. Dané algoritmy sú implementované v jednotlivých knižniciach, ktoré následne využíva finálne vytvorená aplikácia. Aplikácia prehľadne demonštruje ich funkčnosť na rôznych príkladoch pre čo najlepšie porozumenie. Je primárne určená pre podporu výučby študentov Fakulty informačných technológií Vysokého učenia technického v Brne. The aim of this thesis is to design and create a web application for the demonstration of selected synchronization mechanisms in distributed systems. The algorithms communicate by means of message-passing to ensure mutual exclusion of the processes in an effort to access the critical section. Implemented are Lamport's algorithm, Maekawa's algorithm, Raymond's algorithm and Suzuki-Kasami broadcasting algorithm. The application is implemented in Java programming language with the use of Spring Boot framework for listening on different endpoints. Thymeleaf template engine is used to exchange the necessary data between backend and frontend of the application. HTML + JavaScript language are used for dynamic rendering of sent messages to the screen. The algorithms are implemented in separate libraries, which are then used by the web application. The application illustratively demonstrates function of each algorithm with loads of different examples for the best possible understanding. It's primarily intended for students of Faculty of Information Technology, Brno University of Technology
Klíčová slova: algorithm; communication by message-passing; critical section; deadlock; distributed systems; educational demonstrative application; Java; Javascript; Lamport; Maekawa; mutual exclusion; process synchronization; quorum; Raymond; Spring Boot; starvation; Suzuki-Kasami; Thymeleaf; token; web application

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/207286

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-504828


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce