D 2008

Dealing with uncertainties in Grids through the event-based scheduling approach

KLUSÁČEK, Dalibor

Základní údaje

Originální název

Dealing with uncertainties in Grids through the event-based scheduling approach

Název česky

Překonání neurčitosti na Gridech pomocí událostmi řízeného plánování

Autoři

KLUSÁČEK, Dalibor (203 Česká republika, garant)

Vydání

1. vydání. Brno, Fourth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2008), od s. 91-98, 8 s. 2008

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:14220/08:00025036

Organizační jednotka

Právnická fakulta

ISBN

978-80-7355-082-0

Klíčová slova anglicky

Grid; Scheduling; Event-based approach

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 19. 11. 2008 11:09, RNDr. Dalibor Klusáček, Ph.D.

Anotace

V originále

This work describes the application of the schedule-based approach when dealing with the Grid scheduling problem. We present the advantages as well as the common problems related to this approach. In contrast to the classical queue-based approach, schedule-based approach is much more influenced by the natural dynamics and the uncertainty present in the Grid. Therefore, we propose some general techniques to overcome these problems while keeping the benefits of the schedule-based approach. These techniques use event-based scheduling approach which keeps the schedule up-to-date over the time according to the events appearing due to the dynamically changing state of the Grid. This approach uses only limited re-scheduling keeping the algorithm's runtime reasonable while still preserving the benefits of the general schedule-based approach as is demonstrated in the experimental evaluation.

Česky

Tato práce se zabývá popisem problému neurčitosti, jenž se vyskytuje v oblasti plánování úloh na Gridech. Součástí práce je návrh tzv. událostmi řízeného plánování, jehož cílem je reagovat na dynamicky se měnící se stav Gridu a adekvátně vytvářet nová plánovací řešení. Tato technika byly vyvinuta pro plánování založené na tvorbě rozvrhu, jenž je obecně více citlivé na neurčitost, než například plánování založené na použití front. Součástí práce je i experimentální ověření navrženého postupu, které ukazuje smysluplnost navržených technik.

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