Interaktivní animační prostředí pro ilustraci distribuovaných algoritmů

Bc. Miroslav Rabušic

Diplomová práce

Interactive animation environment for illustration of distributed algorithms

Anotace:

Cílem této práce je navrhnout a implementovat interaktivní webově orientovaný systém, který umožňuje prezentaci a studium chování distribuovaných algoritmů. Výsledný systém umožňuje definovat procesní prostředí, na němž bude chování algoritmu ilustrováno. Animační systém nabízí možnost sledování průběhu algoritmu jak plynule, tak i po krocích reprezentujících výměny zpráv mezi uzly distribuovaného systému, přičemž umožňuje i návrat do předchozích stavů. Systém také poskytuje informace o komunikační složitosti aktuálně řešené úlohy. Chování výsledného systému je prezentováno implementací animací algoritmu předávání příznaku v kruhové topologii, Raymondova algoritmu, Hirschberg-Sinclairova algoritmu a algoritmu pro totální řazení zpráv při skupinové komunikaci pomocí sekvenceru.

Abstract:

The aim of this thesis is to design and implement an interactive web-oriented system that allows presentation and studying behavior of distributed algorithms. The created system allows a user to define a runtime environment which is to be used for a visualization of the algorithm. The animation system offers the possibility to watch the execution of the algorithm not only continuously but also step-wise, where each step of the algorithm represents messages exchange between nodes of the distributed system. The system provides the possibility to return to previous states, too. The system informs its user about communication complexity of the current task. The behavior of the created system is presented by implementation of animations of token passing in a ring topology, Raymond's algorithm, Hirschberg-Sinclair algorithm and an algorithm for total ordering of multicast messages using a sequencer.

Klíčová slova

animace algoritmů, webová aplikace, distribuovaný systém, distribuovaný algoritmus, předávání příznaku v kruhové topologii, Raymondův algoritmus, Hirschberg-Sinclairův algoritmus, totální řazení zpráv při skupinové komunikaci pomocí sekvenceru, ASP.NET MVC, JavaScript

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 3. 1. 2017

Obhajoba závěrečné práce

• Obhajoba proběhla 8. 2. 2017
• Vedoucí: doc. Ing. Jan Staudek, CSc.
• Oponent: doc. Ing. Petr Hanáček, Dr.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Počítačové systémy