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.date.accessioned2019-03-01T13:42:38Z
dc.date.available2019-03-01T13:42:38Z
dc.date.issued2009
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.identifier.issn1335-9150
dc.identifier.urihttp://hdl.handle.net/2117/130002
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.language.isoeng
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.typeArticle
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.relation.publisherversionhttp://www.cai.sk/ojs/index.php/cai/article/viewArticle/36
dc.rights.accessOpen Access
local.identifier.drac805972
dc.description.versionPostprint (published version)
local.citation.authorXhafa, F.; Carretero, J.S.; Dorronsoro, B.; Alba, E.
local.citation.publicationNameComputing and informatics
local.citation.volume28
local.citation.number2
local.citation.startingPage237
local.citation.endingPage250


Files in this item

Thumbnail

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