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

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14220%2F08%3A00025036" target="_blank" >RIV/00216224:14220/08:00025036 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

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

Original language description

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.

Czech name

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

Czech description

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.

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

<a href="/en/project/GA201%2F07%2F0205" target="_blank" >GA201/07/0205: Dynamic aspects of scheduling</a><br>

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2008

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Fourth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2008)

ISBN

978-80-7355-082-0

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

—

Publisher name

Ing. Zdeněk Novotný CSc., Ondráčkova 105, 628 00 Brno

Place of publication

Brno

Event location

Znojmo

Event date

Nov 14, 2008

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—