Other formats:
BibTeX
LaTeX
RIS
@inproceedings{767075, author = {Klusáček, Dalibor and Rudová, Hana and Baraglia, Ranieri and Pasquali, Marco and Capanni, Gabriele}, address = {Heidelberg}, booktitle = {Grid Computing Achievements and Prospects}, keywords = {Grid; Scheduling; Dispatching Rule; Local Search; Backfilling}, language = {eng}, location = {Heidelberg}, isbn = {978-0-387-09456-4}, pages = {173-184}, publisher = {Springer}, title = {Comparison of Multi-Criteria Scheduling Techniques}, year = {2008} }
TY - JOUR ID - 767075 AU - Klusáček, Dalibor - Rudová, Hana - Baraglia, Ranieri - Pasquali, Marco - Capanni, Gabriele PY - 2008 TI - Comparison of Multi-Criteria Scheduling Techniques PB - Springer CY - Heidelberg SN - 9780387094564 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. 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{Grid Computing Achievements and Prospects}. Heidelberg: Springer, 2008, p.~173-184. ISBN~978-0-387-09456-4.
|