Genetic Algorithm for Independent Job Scheduling in Grid Computing
| dc.contributor.author | Younis, Muhanad Tahrir | |
| dc.contributor.author | Yang, Shengxiang | |
| dc.coverage.issue | 1 | cs |
| dc.coverage.volume | 23 | cs |
| dc.date.accessioned | 2019-06-26T10:18:08Z | |
| dc.date.available | 2019-06-26T10:18:08Z | |
| dc.date.issued | 2017-06-01 | cs |
| dc.description.abstract | Grid computing refers to the infrastructure which connects geographically distributed computers ownedby various organizations allowing their resources, such as computational power and storage capabilities, to beshared, 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 e ciently utilise the maximum capabilities of grid computing systems.The problem under question has been highlighted as an NP-complete problem and hence meta-heuristic methodsrepresent good candidates to address it. In this paper, a genetic algorithm with a new mutation procedure tosolve the problem of independent job scheduling in grid computing is presented. A known static benchmark forthe problem is used to evaluate the proposed method in terms of minimizing the makespan by carrying out anumber of experiments. The obtained results show that the proposed algorithm performs better than some knownalgorithms taken from the literature. | en |
| dc.format | text | cs |
| dc.format.extent | 65-72 | cs |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Mendel. 2017 vol. 23, č. 1, s. 65-72. ISSN 1803-3814 | cs |
| dc.identifier.doi | 10.13164/mendel.2017.1.065 | en |
| dc.identifier.issn | 2571-3701 | |
| dc.identifier.issn | 1803-3814 | |
| dc.identifier.uri | http://hdl.handle.net/11012/179200 | |
| dc.language.iso | en | cs |
| dc.publisher | Institute of Automation and Computer Science, Brno University of Technology | cs |
| dc.relation.ispartof | Mendel | cs |
| dc.relation.uri | https://mendel-journal.org/index.php/mendel/article/view/54 | cs |
| dc.rights.access | openAccess | en |
| dc.subject | evolutionary algorithms | en |
| dc.subject | genetic algorithm | en |
| dc.subject | job scheduling | en |
| dc.subject | grid computing | en |
| dc.subject | makespan | en |
| dc.title | Genetic Algorithm for Independent Job Scheduling in Grid Computing | en |
| dc.type.driver | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
| eprints.affiliatedInstitution.faculty | Fakulta strojního inženýrství | cs |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 54-Article Text-98-1-10-20190219.pdf
- Size:
- 1.29 MB
- Format:
- Adobe Portable Document Format
- Description: