A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems

Ahmad, S.G. and Liew, Chee Sun and Munir, E.U. and Ang, Tan Fong and Khan, S.U. (2016) A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems. Journal of Parallel and Distributed Computing, 87. pp. 80-90. ISSN 0743-7315, DOI https://doi.org/10.1016/j.jpdc.2015.10.001.

Full text not available from this repository.
Official URL: https://doi.org/10.1016/j.jpdc.2015.10.001


Workflow scheduling is a key component behind the process for an optimal workflow enactment. It is a well-known NP-hard problem and is more challenging in the heterogeneous computing environment. The increasing complexity of the workflow applications is forcing researchers to explore hybrid approaches to solve the workflow scheduling problem. The performance of genetic algorithms can be enhanced by the modification in genetic operators and involving an efficient heuristic. These features are incorporated in the proposed Hybrid Genetic Algorithm (HGA). A solution obtained from a heuristic is seeded in the initial population that provides a direction to reach an optimal (makespan)solution. The modified two fold genetic operators search rigorously and converge the algorithm at the best solution in less amount of time. This is proved to be the strength of the HGA in the optimization of fundamental objective (makespan) of scheduling. The proposed algorithm also optimizes the load balancing during the execution side to utilize resources at maximum. The performance of the proposed algorithm is analyzed by using synthesized datasets, and real-world application workflows. The HGA is evaluated by comparing the results with renowned and state of the art algorithms. The experimental results validate that the HGA outperforms these approaches and provides quality schedules with less makespans.

Item Type: Article
Funders: Ministry of Education Malaysia: (FRGS FP051-2013A and UMRG RP001F-13ICT)
Uncontrolled Keywords: Workflow; Genetic algorithm; Heuristic; Directed Acyclic Graphs
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Computer Science & Information Technology
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 07 Nov 2017 05:34
Last Modified: 17 Jul 2020 01:22
URI: http://eprints.um.edu.my/id/eprint/18136

Actions (login required)

View Item View Item