2007
Local Search for Deadline Driven Grid Scheduling
KLUSÁČEK, Dalibor, Luděk MATYSKA a Hana RUDOVÁZákladní údaje
Originální název
Local Search for Deadline Driven Grid Scheduling
Název česky
Lokální prohledávání pro gridové plánování s termíny dokončení
Autoři
KLUSÁČEK, Dalibor (203 Česká republika), Luděk MATYSKA (203 Česká republika) a Hana RUDOVÁ (203 Česká republika, garant)
Vydání
1. vydání. Brno, Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007), od s. 74-81, 8 s. 2007
Nakladatel
Ing. Zdeněk Novotný CSc., Ondráčkova 105, 628 00 Brno
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Česká republika
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Kód RIV
RIV/00216224:14330/07:00020506
Organizační jednotka
Fakulta informatiky
ISBN
978-80-7355-077-6
Klíčová slova anglicky
plánování; Grid; simulátor; lokální prohledávání; Tabu prohledávání
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 27. 6. 2008 11:15, doc. Mgr. Hana Rudová, Ph.D.
V originále
This work describes application of local search based algorithms for job scheduling in the Grid environment where dynamic changes occur. The primary intent is to consider problems with the typical quality of service constraint taking into account and minimizing the number of late jobs. To achieve this goal a~special instance of the Tabu search algorithm applicable to dynamic problems is proposed. Also a new dispatching rule generating the initial solution is introduced. Comparison with typical queue-based policies such as First Come First Served, Earliest Deadline First or Easy Backfilling is provided. Experimental results shows that local search based algorithms is a promising technique with better performance than queue-based algorithms while still fast enough to provide solutions in a reasonable time.
Česky
Práce prezentuje aplikaci lokálního prohledávání na plánování v Gridovém prostředí. Hlavním cílem práce je orientace na problémy s QoS požadavky tak, aby byl minimalizován počet opožděných úloh.
Návaznosti
GA201/07/0205, projekt VaV |
| ||
MSM0021622419, záměr |
|