Rozvrhování v distribuovaných systémech
Rozvrhování v distribuovaných systémech
diploma thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/33368Identifiers
Study Information System: 65418
Collections
- Kvalifikační práce [10690]
Author
Advisor
Referee
Yaghob, Jakub
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Software Systems
Department
Department of Software Engineering
Date of defense
31. 1. 2011
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Excellent
Keywords (Czech)
statické rozvrhování, dynamické rozvrhování, heterogenní distribuované systémy, přidaná omezeníKeywords (English)
compile-time scheduling, real-time scheduling, heterogeneous distributed systems, additional restrictionsPředložená práce studuje metody rozvrhování v heterogenních distribuovaných systémech. Nejprve jsou uvedeny některé teoretické poznatky, které kromě vlastní teorie z oblasti rozvrhování obsahují také potřebné znalosti z teorie grafů a složitosti. Dále jsou představeny metody statického rozvrhování a nejznámější algoritmy řešící tento problém, po nichž následují základy dynamického rozvrhování a klasifikace používaných metod. V hlavní části práce jsou navrženy algoritmy, které respektují přidaná omezení. Tyto algoritmy jsou testovány pomocí přiložené aplikace a porovnány navzájem nebo s ostatními algoritmy, které většinou přidané podmínky na systém nekladou. Součástí práce je rovněž zmíněná aplikace a dokumentace k této aplikaci.
The present work studies methods of scheduling in heterogeneous distributed systems. First there are introduced some theoretical basics which contain not only the scheduling theory itself but also the graph theory and the computational complexity theory. After that, compile-time scheduling methods and some well-known algorithms solving the problem are presented, followed by real-time scheduling basics and by classification of used methods. In the main part of the work there are proposed algorithms which respect additional restrictions. These algorithms are tested via the enclosed application and compared either to each other or to another algorithms which mostly don't respect additional restrictions. The mentioned application and the documentation for this application are a part of this work as well.