KLUSÁČEK, Dalibor. Dealing with uncertainties in Grids through the event-based scheduling approach. In Fourth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2008). 1. vydání. Brno: Ing. Zdeněk Novotný CSc., Ondráčkova 105, 628 00 Brno, 2008, p. 91-98. ISBN 978-80-7355-082-0.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Dealing with uncertainties in Grids through the event-based scheduling approach
Name in Czech Překonání neurčitosti na Gridech pomocí událostmi řízeného plánování
Authors KLUSÁČEK, Dalibor (203 Czech Republic, guarantor).
Edition 1. vydání. Brno, Fourth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2008), p. 91-98, 8 pp. 2008.
Publisher Ing. Zdeněk Novotný CSc., Ondráčkova 105, 628 00 Brno
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Czech Republic
Confidentiality degree is not subject to a state or trade secret
WWW URL
RIV identification code RIV/00216224:14220/08:00025036
Organization unit Faculty of Law
ISBN 978-80-7355-082-0
Keywords in English Grid; Scheduling; Event-based approach
Tags Event-based approach, GRID, scheduling
Tags International impact, Reviewed
Changed by Changed by: RNDr. Dalibor Klusáček, Ph.D., učo 50752. Changed: 19/11/2008 11:09.
Abstract
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.
Abstract (in Czech)
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.
Links
GA201/07/0205, research and development projectName: Dynamické aspekty rozvrhování
Investor: Czech Science Foundation, Dynamic Aspects of Scheduling
MSM0021622419, plan (intention)Name: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems
PrintDisplayed: 7/10/2024 00:52