Dynamické plánování datových přenosů pomocí lokálního prohledávání

Mgr. Jiří Marek

Bakalářská práce

Dynamic data transfer planning with local search

Anotace:

Práce se zabývá řešením problému plánování datových přenosů v dynamicky se měnícím prostředí metodami lokálního prohledávání. Prvotní částí práce je studium algoritmů lokálního prohledávání a problematiky plánování datových přenosů. Z praktického hlediska práce zahrnuje i studium aplikačního middleware CoUniverse pro podporu kolaborativních prostředí a jeho řešiče GurobiFlow používaného pro plánování datových přenosů. Hlavní část práce představuje návrh a implementace algoritmu pro řešení dynamického plánovacího problému metodami lokálního prohledávání. Implementace bude realizována v CoUniverse. Součástí práce je experimentální vyhodnocení kvality řešení a srovnání s již existující implementací řešiče.

Abstract:

This bacholeor thesis focuses on data transfer planning within dynamically changing environment using methods of local search. The primeval section of the thesis focuses on studying local search algorithms and dynamic transfer planning . The matters of application middleware CoUniverse supporting collaborative environments and its module for planning GurobiFlow are studied, too. The main matter of this thesis is a proposal and implementation of a new module for dynamic transfer planning utilizing the local search methods. The thesis includes experimental evaluation of the module and its comparation to existing modules.

Klíčová slova

lokální prohledávání, tabu prohledávání, dynamické plánování, CoUniverse, plánování datových toků

Jazyk práce: čeština

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

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

• Obhajoba proběhla 1. 2. 2012
• Vedoucí: doc. Mgr. Hana Rudová, Ph.D.
• Oponent: doc. RNDr. Petr Holub, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Matematická informatika