Local search for Grid scheduling
Klusacek D., Matyska L., Rudova H., Baraglia R., Capannini G.
Job scheduling on Grid
This work introduces local search based algorithms as a new technique for the Grid scheduling problem. Specific algorithms based on dispatching rules and local search were proposed and implemented to generate schedule for dynamically arriving jobs. Algorithm performance was compared with typical queue-based algorithms from the point of view of objective function optimisation and time required to generate scheduling solutions. Grid environment was simulated by Alea Simulator which is based on modified and extended Grid- Sim toolkit. The results showed that local search based algorithms may be promising technique with better performance than queue-based approaches while still fast enough to provide solution in a reasonable time.
Source: Doctoral Consortium at the International Conference on Automated Planning and Scheduling. ICAPS, Providence, Rhode Island, USA, September 22 - 26 2007
Publisher: Association for the Advancement of Artificial Intelligence, Washington DC, USA
Back to previous page
@inproceedings{oai:it.cnr:prodotti:91648,
title = {Local search for Grid scheduling},
author = {Klusacek D. and Matyska L. and Rudova H. and Baraglia R. and Capannini G.},
publisher = {Association for the Advancement of Artificial Intelligence, Washington DC, USA},
booktitle = {Doctoral Consortium at the International Conference on Automated Planning and Scheduling. ICAPS, Providence, Rhode Island, USA, September 22 - 26 2007},
year = {2007}
}
0000-0002-2558-5354