Genetic learning particle swarm optimization for task matching in grid environment

Loading...
Thumbnail Image
Date
2020-03
Authors
Albalawi, Eid
Journal Title
Journal ISSN
Volume Title
Publisher
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.

Description
Keywords
Genetic learning, Particle Swarm Optimization, Task Matching Problem, Grid System
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).
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).