Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

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

Grid scheduling with local search

Bc. Václav Chlumský, učo 172971
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í …více

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 …více

Klíčová slova
plánování lokální prohledávání optimalizace grid cluster TORQUE Resource Manager frontový přístup rozvrhový přístup
Zadání práce
Práce se zabývá problematikou plánování úloh a zdrojů na Gridech. Cílem práce je návrh a implementace plánovače s~rozvrhovým přístupem založeném na lokálním prohledání. Práce přitom rozšíří algoritmy popsané v odkazované dizertaci tak, aby byla umožněna práce s pamětí počítače i jednotlivými uzly clusterů. Algoritmy budou nově implementovány a ověřeny v systému TORQUE, který je používán v českém národním gridu Metacentrum.

Součástí práce je experimentální vyhodnocení implementovaných algoritmů. Pro experimentální srovnání budou použita reálná data z databáze Parallel Workloads Archive a z MetaCentra.

Administrativní informace
Práce zkontrolována:
4. 1. 2013 16:58, doc. Mgr. Hana Rudová, Ph.D., učo 3840
Plný text práce
1,3 MB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
11. 2. 2013
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Hana Rudová, Ph.D., učo 3840
KPSK FI MU

Oponent

RNDr. Pavel Troubil, Ph.D., učo 139885
abs FI MU

Literatura

  • HOOS, Holger H. a Thomas STÜTZLE. Stochastic Local Search: Foundations and Applications. Morgan Kaufmann / Elsevier, 2004.
  • KLUSÁČEK, Dalibor a Hana RUDOVÁ. Efficient Grid Scheduling through the Incremental Schedule-based Approach. Computational Intelligence. Wiley-Blackwell Publishing, Inc, 2011, roč. 27, č. 1, s. 4-22. ISSN 0824-7935. Dostupné z: https://doi.org/10.1111/j.1467-8640.2010.00369.x.
  • KLUSÁČEK, Dalibor. Event-based Optimization of Schedules for Grid Jobs. Brno: Faculty of Informatics, Masaryk University, 2011, 165 s. Ph.D. thesis.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Václav Chlumský FI N-AP AP, učo 172971 l0v9g/7
Tomíčková, M.
2. 11. 2012
Složky
Soubory
Anotace anglicky annotation_english.txt
Chlumský, V.
2. 1. 2013
Anotace česky annotation.txt
Chlumský, V.
2. 1. 2013
Klíčová slova keywords.txt
Chlumský, V.
2. 1. 2013
Plný text práce dp.pdf
Chlumský, V.
2. 1. 2013
Posudek oponenta posudek.pdf
Troubil, P.
3. 2. 2013
Příloha cd.zip
Chlumský, V.
2. 1. 2013

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.