Diplomová práce

Dynamické rozvrhování úloh na výpočetní zdroje

Dynamic scheduling of jobs to computational resources

Bc. Miroslava Plachá, učo 139902
Anotace

Cílem této diplomové práce je nabídnout další z možných přístupů pro dynamické rozvrhování úloh na potenciálně nespolehlivé výpočetní zdroje. Zabývá se tak možnostmi využití programování s omezujícími podmínkami v problematice gridového rozvrhování. Pro praktické zhodnocení navrženého přístupu je výsledný algoritmus implementován do gridového simulátoru Alea a následně otestován na datech sestavených podle reálných údajů z českého národního gridu MetaCentrum.

Abstract

The main goal of this thesis is to provide one of the possible approaches for dynamic scheduling of jobs to potentially unreliable computational resources. The thesis deals with a possible usage of constraint programming in grid scheduling problem. Proposed algorithm is implemented to grid simulator Alea for verification and tested on data set based on real information from Czech National Grid MetaCentrum.

Klíčová slova
dynamické rozvrhování gridové rozvrhování programování s omezujícími podmínkami heuristiky dynamic scheduling grid scheduling constraint programming heuristics
Zadání práce

Práce se zabývá řešením problému rozvrhování dynamicky přibývajících úloh na potenciálně nespolehlivé zdroje. Cílem práce je navrhnout model a řešení tohoto problému s použitím programování s omezujícími podmínkami. Rozvrhovací problém vychází z reálného problému plánování úloh na výpočetní zdroje v prostředí MetaCentra (http://meta.cesnet.cz/).

Součástí práce je implementace ve vhodném jazyce s omezujícími podmínkami (např. Choco nebo SICStus Prolog) a její experimentální ověření.

Administrativní informace
Práce zkontrolována:
2. 6. 2010 09:47, doc. Mgr. Hana Rudová, Ph.D., učo 3840
Plný text práce
538,7 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
1. 7. 2010
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

RNDr. Šimon Tóth, učo 73027
abs FI MU

Literatura

  • DECHTER, Rina. Constraint processing. San Francisco: Morgan Kaufmann Publishers, 2003, xx, 481 s. ISBN 1-55860-890-7.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
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 Miroslava Plachá FI N-IN TEI, učo 139902 yn1sz/7
Plachá, M.
27. 5. 2010
Složky
Soubory
Anotace anglicky annotation_english.txt
Plachá, M.
27. 5. 2010
Anotace česky annotation.txt
Plachá, M.
27. 5. 2010
Klíčová slova keywords.txt
Plachá, M.
27. 5. 2010
Obsah CD CD.zip
Plachá, M.
27. 5. 2010
Posudek oponenta posudek_oponenta.pdf
Tóth, Š.
21. 6. 2010
thesis thesis.pdf
Plachá, M.
27. 5. 2010

  • 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.