Meta-heuristically seeded genetic algorithm for independent job scheduling in grid computing
| dc.cclicence | CC-BY-NC | en |
| dc.contributor.author | Younis, Muhanad Tahrir | en |
| dc.contributor.author | Yang, Shengxiang | en |
| dc.contributor.author | Passow, Benjamin N. | en |
| dc.date.acceptance | 2017-01-11 | en |
| dc.date.accessioned | 2017-02-08T09:44:35Z | |
| dc.date.available | 2017-02-08T09:44:35Z | |
| dc.date.issued | 2017-03-25 | |
| dc.description.abstract | Grid computing is an 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 problem is one of the most difficult tasks in grid computing systems. To solve this problem efficiently, new methods are required. In this paper, a seeded genetic algorithm is proposed which uses a meta-heuristic algorithm to generate its initial population. To evaluate the performance of the proposed method in terms of minimizing the makespan, the Expected Time to Compute (ETC) simulation model is used to carry out a number of experiments. The results show that the proposed algorithm performs better than other selected techniques. | en |
| dc.funder | EPSRC (Engineering and Physical Sciences Research Council) | en |
| dc.identifier.citation | Younis, M., Yang, S. and Passow, B. (2017) Meta-heuristically seeded genetic algorithm for independent job scheduling in grid computing. EvoApplications 2017: Applications of Evolutionary Computation, Lecture Notes in Computer Science, vol 10199, pp. 177-189 | en |
| dc.identifier.doi | https://doi.org/10.1007/978-3-319-55849-3_12 | |
| dc.identifier.uri | http://hdl.handle.net/2086/13224 | |
| dc.language.iso | en_US | en |
| dc.peerreviewed | Yes | en |
| dc.projectid | EP/K001310/1 | en |
| dc.publisher | Springer | en |
| dc.researchgroup | Centre for Computational Intelligence | en |
| dc.researchinstitute | Institute of Artificial Intelligence (IAI) | en |
| dc.title | Meta-heuristically seeded genetic algorithm for independent job scheduling in grid computing | en |
| dc.type | Conference | en |