2008
Comparison of Multi-Criteria Scheduling Techniques
KLUSÁČEK, Dalibor, Hana RUDOVÁ, Ranieri BARAGLIA, Marco PASQUALI, Gabriele CAPANNI et. al.Základní údaje
Originální název
Comparison of Multi-Criteria Scheduling Techniques
Název česky
Porovnání plánovacích technik pro více objektivních kritérií
Autoři
KLUSÁČEK, Dalibor (203 Česká republika, garant), Hana RUDOVÁ (203 Česká republika), Ranieri BARAGLIA (380 Itálie), Marco PASQUALI (380 Itálie) a Gabriele CAPANNI (380 Itálie)
Vydání
Heidelberg, Grid Computing Achievements and Prospects, od s. 173-184, 12 s. 2008
Nakladatel
Springer
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í
Kód RIV
RIV/00216224:14330/08:00024727
Organizační jednotka
Fakulta informatiky
ISBN
978-0-387-09456-4
UT WoS
000258329500015
Klíčová slova anglicky
Grid; Scheduling; Dispatching Rule; Local Search; Backfilling
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 26. 6. 2009 13:44, doc. Mgr. Hana Rudová, Ph.D.
V originále
We propose a novel schedule-based approach for scheduling a continuous stream of batch jobs on the machines of a computational Grid. Our new solutions represented by dispatching rule Earliest Gap-Earliest Deadline First (EG-EDF) and Tabu search are based on the idea of filling gaps in the existing schedule. Scheduling choices are taken to meet the Quality of Service (QoS) requested by the submitted jobs, and to optimize the usage of hardware resources. Proposed solution is compared with FCFS, EASY backfilling, and Flexible backfilling. Experiments shows that EG-EDF rule is able to compute good assignments, often with shorter algorithm runtime w.r.t. the other queue-based algorithms. Further Tabu search optimization results in higher QoS and machine usage
Česky
Publikace prezentuje nové plánovací algoritmy založené na tvorbě rozvrhu pro účely efektivního plánování na výpočetním Gridu. Algoritmy jsou založeny na řídících pravidlech a Tabu prohledávání a v prezentovaných experimentech dosahují výrazně lepších výsledků než standardní algoritmy založené na frontách.
Návaznosti
| GA201/07/0205, projekt VaV |
| ||
| MSM0021622419, záměr |
|