Plánování úloh na Gridech pomocí lokálního prohledávání

Bc. Václav Chlumský

Diplomová práce

Grid scheduling with local search

Anotace:

Tato diplomová práce se zabývá plánováním úloh na Gridech. V rámci práce byl implementovaný plánovač do existujícího dávkového systému TORQUE Resource Manager. Implementovaný plánovač využívá rozvrhový přístup, vytváří tedy budoucí plán spuštění úloh. Tento plán spuštění úloh je dále optimalizován pomocí lokálního prohledávání. Práce popisuje jak algoritmy potřebné pro práci s rozvrhem, tak optimalizační algoritmy. Součástí práce je experimentální ověření použitých datových struktur a optimalizace. K experimentálnímu ověření jsou použita reálná data z prostředí MetaCentra a databáze Parallel Workloads Archive.

Abstract:

This thesis focuses on planning jobs on Grids. In this work, a scheduler has been implemented into an existing batch software TORQUE Resource Manager. This implemented scheduler uses a schedule-based approach. It actually creates a plan of future job execution. Furthermore, the plan of job execution is optimized by using a local search. The work describes both the algorithms neccessary for using the schedule and the optimizing algorithms. An experimental evaluation of used data structures and optimization algorithms are parts of this work. Real data coming form MetaCentrum and Parallel Workload Archive has been used for this experimental evaluation.

Klíčová slova

plánování, lokální prohledávání, optimalizace, grid, cluster, TORQUE Resource Manager, frontový přístup, rozvrhový přístup

Jazyk práce: čeština

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

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

• Obhajoba proběhla 11. 2. 2013
• Vedoucí: doc. Mgr. Hana Rudová, Ph.D.
• Oponent: RNDr. Pavel Troubil, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika