Local Search for Deadline Driven Grid Scheduling
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F07%3A00020506" target="_blank" >RIV/00216224:14330/07:00020506 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Local Search for Deadline Driven Grid Scheduling
Original language description
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.
Czech name
Lokální prohledávání pro gridové plánování s termíny dokončení
Czech description
Práce prezentuje aplikaci lokálního prohledávání na plánování v Gridovém prostředí. Hlavním cílem práce je orientace na problémy s QoS požadavky tak, aby byl minimalizován počet opožděných úloh.
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F07%2F0205" target="_blank" >GA201/07/0205: Dynamic aspects of scheduling</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)
ISBN
978-80-7355-077-6
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
74-81
Publisher name
Ing. Zdeněk Novotný CSc., Ondráčkova 105, 628 00 Brno
Place of publication
Brno
Event location
Znojmo
Event date
Jan 1, 2007
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—