A genetic algorithm for independent job scheduling in grid computing

dc.cclicenceCC-BY-NC-NDen
dc.contributor.authorYounis, Muhanad Tahriren
dc.contributor.authorYang, Shengxiangen
dc.date.acceptance2017-06-10en
dc.date.accessioned2017-08-11T08:28:37Z
dc.date.available2017-08-11T08:28:37Z
dc.date.issued2017-06
dc.description.abstractGrid computing refers to the infrastructure which connects geographically distributed computers owned by various organizations allowing their resources, such as computational power and storage capabilities, to be shared, selected, and aggregated. Job scheduling is the problem of mapping a set of jobs to a set of resources. It is considered one of the main steps to efficiently utilise the maximum capabilities of grid computing systems. The problem under question has been highlighted as an NP-complete problem and hence meta-heuristic methods represent good candidates to address it. In this paper, a genetic algorithm with a new mutation procedure to solve the problem of independent job scheduling in grid computing is presented. A known static benchmark for the problem is used to evaluate the proposed method in terms of minimizing the makespan by carrying out a number of experiments. The obtained results show that the proposed algorithm performs better than some known algorithms taken from the literature.en
dc.funderEPSRC (Engineering and Physical Sciences Research Council)en
dc.identifier.citationYounis, M.T. and Yang, S. (2017) A genetic algorithm for independent job scheduling in grid computing. MENDEL - Soft Computing Journal, 23 (1), pp. 65-72en
dc.identifier.doihttps://doi.org/10.13164/mendel.2017.1.065
dc.identifier.urihttp://hdl.handle.net/2086/14413
dc.language.isoen_USen
dc.peerreviewedYesen
dc.projectidEP/K001310/1en
dc.publisherBrno University of Technology, Brno, Czech Republicen
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en
dc.subjectEvolutionary algorithmsen
dc.subjectGenetic algorithmen
dc.subjectJob schedulingen
dc.subjectGrid computingen
dc.subjectMakespanen
dc.titleA genetic algorithm for independent job scheduling in grid computingen
dc.typeArticleen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
MENDELJournal2017.pdf
Size:
382.45 KB
Format:
Adobe Portable Document Format
Description:
Main article
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
4.2 KB
Format:
Item-specific license agreed upon to submission
Description: