| Identifikační kód |
RIV/00216224:14330/08:00024689 |
| Název v anglickém jazyce |
Comparison of Multi-Criteria Scheduling Techniques |
| Druh |
D - Stať ve sborníku |
| Jazyk |
eng - angličtina |
| Obor - skupina |
I - Informatika |
| Obor |
IN - Informatika |
| Rok uplatnění |
2008 |
| Kód důvěrnosti údajů |
S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
| Počet výskytů výsledku |
4 |
| Počet tvůrců celkem |
5 |
| Počet domácích tvůrců |
2 |
| Výčet všech uvedených jednotlivých tvůrců |
Dalibor Klusáček (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 9970819)
Hana Rudová (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 8739781)
Ranieri Baraglia (státní příslušnost: IT - Italská republika)
Gabriele Capanni (státní příslušnost: IT - Italská republika)
Marco Pasquali (státní příslušnost: IT - Italská republika) |
| Popis výsledku v anglickém jazyce |
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 basedon the idea of filling gaps in the existing schedule. EG-EDF rule is able to build the schedule for all jobs incrementally by applying technique which fills earliest existing gaps in the schedule with newly arriving jobs. If no gap for a coming job is available EG-EDF rule uses Earliest Deadline First (EDF) strategy for including new job into the existing schedule. Such schedule is then optimized using the Tabu search algorithm moving jobs into earliest gaps again. Scheduling choices are taken to meetthe 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. |
| Klíčová slova oddělená středníkem |
Grid; Scheduling; Dispatching Rule; Local Search; Backfilling |
| Stránka www, na které se nachází výsledek |
- |
| Odkaz na údaje z výzkumu |
- |