Plánování úloh v paralelním a distribuovaném prostředí

Bc. Dalibor Klusáček, Ph.D.

Diplomová práce

Scheduling in Parallel and Distributed Environment

Anotace:

Práce se zabývá problematikou plánování úloh a zdrojů na Gridech. Prvotním cílem práce bylo prostudovat simulační nástroj GridSim umožňující modelování a simulaci úloh i zdrojů a návrh a evaluaci plánovacích algoritmů. Tento nástroj je použit k vytvoření modelu Gridu s jeho zdroji i dynamicky přibývajícími úlohami. Hlavním cílem práce bylo studium a návrh algoritmů pro plánování úloh v paralelním a distribuovaném prostředí. Základní i pokročilejší plánovací algoritmy pro řešení statických i dynamických problémů jsou implementovány a experimentálně ověřeny prostřednictvím GridSimu pomocí simulovaného gridového plánovače. Plánovač implementuje některá řídící pravidla a vybrané algoritmy založené na lokálním prohledávání.

Abstract:

This thesis deal with problem of planning tasks in the context of grid ie., in paralel and distributed enviroment. First goal was to study the Java based simulation toolkit GridSim enabling simulation of grid enviroment including tasks, resources and users and allowing developing and testing scheduling algorithms. This toolkit is used for simulation of the grid with variable resources, users and dynamicaly arriving tasks. The main goal is the study and design of planning algorithms for task planning in paralel and distributed enviroment. Basic and advanced planning algorithms for static as well as dynamic problem are implemented and evaluated by grid scheduler (broker) which is implemented in GridSim and plans tasks in simulated grid. Broker uses various local search based algorithms and some dispatching rules for task planning.

Klíčová slova

GridSim, grid, rozvrh, plánování, zdroj, úloha, plánovač, dynamický model, statický model

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 22. 5. 2006

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

• Obhajoba proběhla 28. 6. 2006
• Vedoucí: doc. Mgr. Hana Rudová, Ph.D.

Masarykova univerzita

Fakulta informatiky

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