Other formats:
BibTeX
LaTeX
RIS
@inproceedings{763650,
author = {Klusáček, Dalibor and Rudová, Hana and Baraglia, Ranieri and Pasquali, Marco and Capanni, Gabriele},
address = {Heraklion},
booktitle = {Integrated Research in Grid Computing, CoreGRID Integration Workshop},
keywords = {Grid; Scheduling; Dispatching Rule; Local Search; Backfilling},
language = {eng},
location = {Heraklion},
isbn = {978-960-524-260-2},
pages = {153-164},
publisher = {Crete University Press},
title = {Comparison of Multi-Criteria Scheduling Techniques},
year = {2008}
}
TY - JOUR
ID - 763650
AU - Klusáček, Dalibor - Rudová, Hana - Baraglia, Ranieri - Pasquali, Marco - Capanni, Gabriele
PY - 2008
TI - Comparison of Multi-Criteria Scheduling Techniques
PB - Crete University Press
CY - Heraklion
SN - 9789605242602
KW - Grid
KW - Scheduling
KW - Dispatching Rule
KW - Local Search
KW - Backfilling
N2 - 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. 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 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.
ER -
KLUSÁČEK, Dalibor, Hana RUDOVÁ, Ranieri BARAGLIA, Marco PASQUALI and Gabriele CAPANNI. Comparison of Multi-Criteria Scheduling Techniques. In \textit{Integrated Research in Grid Computing, CoreGRID Integration Workshop}. Heraklion: Crete University Press, 2008, p.~153-164. ISBN~978-960-524-260-2.
|
