D 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í

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 27. 6. 2008 11:15, doc. Mgr. Hana Rudová, Ph.D.

Anotace

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
Název: Dynamické aspekty rozvrhování
Investor: Grantová agentura ČR, Dynamické aspekty rozvrhování
MSM0021622419, záměr
Název: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy