Show simple item record

dc.contributor.authorXhafa Xhafa, Fatos
dc.contributor.authorCarretero Casado, Javier Sebastián
dc.contributor.authorDorronsoro, Bernabé
dc.contributor.authorAlba, Enrique
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.identifier.citationXhafa, F. [et al.]. A Tabu search algorithm for scheduling independent jobs in computational grids. "Computing and informatics", 2009, vol. 28, núm. 2, p. 237-250.
dc.description.abstractThe 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 literature for a classical benchmark. We additionally consider some more realistic benchmarks with larger size instances in static and dynamic environments. We show that our TS clearly outperforms the compared algorithms.
dc.format.extent14 p.
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures distribuïdes
dc.subject.lcshComputational grids (Computer systems)
dc.subject.lcshComputer algorithms
dc.subject.otherJob scheduling
dc.subject.otherComputational grid
dc.subject.otherTabu search
dc.titleA Tabu search algorithm for scheduling independent jobs in computational grids
dc.subject.lemacComputació distribuïda
dc.subject.lemacAlgorismes computacionals
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.description.peerreviewedPeer Reviewed
dc.rights.accessOpen Access
dc.description.versionPostprint (published version)
local.citation.authorXhafa, F.; Carretero, J.S.; Dorronsoro, B.; Alba, E.
local.citation.publicationNameComputing and informatics

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder