Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A Tabu search algorithm for scheduling independent jobs in computational grids

Autor
Xhafa, F.; Carretero, J.S.; Dorronsoro, B.; Alba, E.
Tipus d'activitat
Article en revista
Revista
Computing and informatics
Data de publicació
2009
Volum
28
Número
2
Pàgina inicial
1001
Pàgina final
1014
URL
http://www.cai.sk/ojs/index.php/cai/article/viewArticle/36 Obrir en finestra nova
Resum
The efficient allocation of jobs to grid resources is indispensable for high performance grid-based applications, and it is a computationally hard problem even when there are no dependencies among jobs. We present in this paper a new tabu search (TS) algorithm for the problem of batch job scheduling on computational grids. We define it as a bi-objective optimization problem, consisting of the minimization of the makespan and flowtime. Our TS is validated versus three other algorithms in the lite...
Paraules clau
Job Scheduling, Computational Grid, Tabu Search
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants

  • Xhafa Xhafa, Fatos  (autor)
  • Carretero Casado, Javier Sebastian  (autor)
  • Dorronsoro, Bernabé  (autor)
  • Alba, Enrique  (autor)