Local Search for Deadline Driven Grid Scheduling

Investor logo

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

KLUSÁČEK Dalibor MATYSKA Luděk RUDOVÁ Hana

Year of publication 2007
Type Article in Proceedings
Conference Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)
MU Faculty or unit

Faculty of Informatics

Citation
Web http://www.fi.muni.cz/~hanka/publ/memics07.pdf
Field Informatics
Keywords plánování; Grid; simulátor; lokální prohledávání; Tabu prohledávání
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.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.