Genetic learning particle swarm optimization for task matching in grid environment
| dc.contributor.author | Albalawi, Eid | |
| dc.contributor.examiningcommittee | Mohammed, Noman (Computer Science) Gajpal, Yuvraj (Supply Chain Management) Nayak, Amiya (University of Ottawa) | en_US |
| dc.contributor.supervisor | Thulasiraman, Parimala Computer Science), Thulasiram, Ruppa (Computer Science) | en_US |
| dc.date.accessioned | 2020-03-30T13:26:08Z | |
| dc.date.available | 2020-03-30T13:26:08Z | |
| dc.date.copyright | 2020-03-28 | |
| dc.date.issued | 2020-03 | en_US |
| dc.date.submitted | 2020-03-29T00:08:10Z | en_US |
| dc.degree.discipline | Computer Science | en_US |
| dc.degree.level | Doctor of Philosophy (Ph.D.) | en_US |
| dc.description.abstract | Many scientific disciplines require processing computational-intensive applications with vast quantities of data. Large scale systems, such as Grid, provide shared resources on geographically distributed heterogeneous computing systems to meet the computational demands of the applications. One of the fundamental problem computing with the Grid system is assigning tasks of various users to the resources efficiently such that the execution time of the application is minimized while Grid resources are utilized optimally. This is called the task matching problem, an NP-hard problem, the focus of this thesis. While there are many heuristics for the task matching problem, particle swarm optimization (PSO) has been one of the latest heuristics in the literature adopted as a solution to this problem. However, PSO has few drawbacks, such as premature convergence to local optima. To circumvent these problems, we incorporate a learning approach inspired by the genetic algorithm to guide the PSO algorithm. We propose three novel genetic learning PSO algorithms: modified genetic learning PSO (MGLPSO), hybrid genetic learning PSO (HGLPSO), and modified genetic learning PSO with adaptive mutation (μ-MGLPSO). The proposed algorithms have been designed for both single and multi-objective task matching problem for tasks with and without dependencies. The proposed techniques are evaluated on standard benchmarks with large data sets and compared against state-of-the-art algorithms. | en_US |
| dc.description.note | May 2020 | en_US |
| dc.identifier.citation | Albalawi, E., Thulasiraman, P., & Thulasiram, R. (2018, July). A modified genetic learning pso for task matching in grid environment. In 2018 IEEE Congress on Evolutionary Computation (CEC) (pp. 1-8). | en_US |
| dc.identifier.citation | Albalawi, E., Thulasiraman, P., & Thulasiram, R. (2018, November). HGLPSO: Hybrid Genetic Learning PSO and its Applications to Task Matching on Large-Scale Systems. In 2018 IEEE Symposium Series on Computational Intelligence (SSCI) (pp. 997-1004). | en_US |
| dc.identifier.uri | http://hdl.handle.net/1993/34594 | |
| dc.language.iso | eng | en_US |
| dc.rights | open access | en_US |
| dc.subject | Genetic learning | en_US |
| dc.subject | Particle Swarm Optimization | en_US |
| dc.subject | Task Matching Problem | en_US |
| dc.subject | Grid System | en_US |
| dc.title | Genetic learning particle swarm optimization for task matching in grid environment | en_US |
| dc.type | doctoral thesis | en_US |