Bakalářská práce

Plánování s nejistou dobou trvání

Scheduling with uncertain processing time

Miroslav Žůrek
Anotace

Cílem práce je návrh, implementace a experimentální ověření algoritmů pro plánování úloh s nejistou dobou trvání v gridovém prostředí. Součástí této práce je také exprimentální ověření jednotlivých navržených algoritmů a posouzení jejich efektivity. Algoritmy navržené v této práci jsou implementovány a testovány v simulátoru Alea.

Abstract

The subject of the thesis is an implementation and experimental evaluation of scheduling algorithms with uncertain durations on grids. Part of this thesis is also experimental verification of proposed algorithms and evaluation of their efficiency. Algorithms proposed in this work are implemented and tested in the grid simulator Alea.

Klíčová slova
plánování grid MetaCentrum Best Gap frontové algoritmy lokální prohledávání Alea
Zadání práce
Cílem práce je návrh, implementace a experimentální ověření algoritmů pro plánování úloh s nejistou dobou trvání v gridovém prostředí. Prvotní částí práce je studium plánovacích algoritmů a následně jejich rozšíření tak, aby pracovaly s pozdějším časem dokončení úlohy než bylo předpokládáno. Tato rozšíření by měla být směřována na vhodnou reakci plánovače tak, aby přeplánoval původně plánované úlohy na strojích, kde je úloha s delší dobou trvání zpracovávána. Součástí práce je implementace algoritmů v simulátoru Alea a experimentální porovnání pro různé modely nejisté doby trvání.
Administrativní informace
Práce zkontrolována:
12. 3. 2012 12:07, doc. Mgr. Hana Rudová, Ph.D., učo 3840
Plný text práce
1,2 MB / soubor PDF
Přílohy (4)
Jazyk práce
čeština čeština
Termín obhajoby
21. 6. 2012
Práce nebyla obhájena

Vedoucí

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

Oponent

RNDr. Dalibor Klusáček, Ph.D., učo 50752
abs FI MU

Literatura

  • 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
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 Miroslav Žůrek FI B-IN UMI x5fz4/11
Žůrek, M.
3. 1. 2012
Složky
Soubory
Anotace anglicky annotation_english.txt
Žůrek, M.
3. 1. 2012
Anotace česky annotation.txt
Žůrek, M.
3. 1. 2012
datová sada MetaCentrum2008 MetaCentrum2008.rar
Žůrek, M.
3. 1. 2012
datová sada MetaCentrum2009 MetaCentrum2009.rar
Žůrek, M.
3. 1. 2012
Klíčová slova keywords.txt
Žůrek, M.
3. 1. 2012
Návod k nastavení experimentů nastaveniExperimentu.txt
Žůrek, M.
5. 1. 2012
Plný text práce textBP.pdf
Žůrek, M.
3. 1. 2012
posudek oponenta zurek.pdf
Klusáček, D.
23. 1. 2012
Simulátor Alea s rozšířeními Alea-2-5-distribution.rar
Žůrek, M.
5. 1. 2012
Zdrojový text práce zdrojovyTextBP.rar
Žůrek, M.
3. 1. 2012

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