Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{726155,
author = {Klusáček, Dalibor and Matyska, Luděk and Rudová, Hana},
address = {Brno},
booktitle = {Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)},
edition = {1. vydání},
keywords = {plánování; Grid; simulátor; lokální prohledávání; Tabu prohledávání},
language = {eng},
location = {Brno},
isbn = {978-80-7355-077-6},
pages = {74-81},
publisher = {Ing. Zdeněk Novotný CSc., Ondráčkova 105, 628 00 Brno},
title = {Local Search for Deadline Driven Grid Scheduling},
url = {http://www.fi.muni.cz/~hanka/publ/memics07.pdf},
year = {2007}
}
TY - JOUR
ID - 726155
AU - Klusáček, Dalibor - Matyska, Luděk - Rudová, Hana
PY - 2007
TI - Local Search for Deadline Driven Grid Scheduling
PB - Ing. Zdeněk Novotný CSc., Ondráčkova 105, 628 00 Brno
CY - Brno
SN - 9788073550776
KW - plánování
KW - Grid
KW - simulátor
KW - lokální prohledávání
KW - Tabu prohledávání
UR - http://www.fi.muni.cz/~hanka/publ/memics07.pdf
N2 - This work describes application of local search based algorithms for job scheduling in the Grid environment where dynamic changes occur. The primary intent is to consider problems with the typical quality of service constraint taking into account and minimizing the number of late jobs. To achieve this goal a~special instance of the Tabu search algorithm applicable to dynamic problems is proposed. Also a new dispatching rule generating the initial solution is introduced. Comparison with typical queue-based policies such as First Come First Served, Earliest Deadline First or Easy Backfilling is provided. Experimental results shows that local search based algorithms is a promising technique with better performance than queue-based algorithms while still fast enough to provide solutions in a reasonable time.
ER -
KLUSÁČEK, Dalibor, Luděk MATYSKA a Hana RUDOVÁ. Local Search for Deadline Driven Grid Scheduling. In \textit{Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)}. 1. vydání. Brno: Ing. Zdeněk Novotný CSc., Ondráčkova 105, 628 00 Brno, 2007, s.~74-81. ISBN~978-80-7355-077-6.
|
