Title: Quality of service task scheduling algorithm for time-cost trade off scheduling problem in cloud computing environment
Authors: Danlami Gabi; Abdul Samad Ismail; Anazida Zainal; Zalmiyah Zakaria
Addresses: Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, P.M.B. 81310, Skudai, Johor, Malaysia; Department of Computer Science, Kebbi State University of Science and Technology, P.M.B. 1144, Aliero, Nigeria ' Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, P.M.B. 81310, Skudai, Johor, Malaysia ' Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, P.M.B. 81310, Skudai, Johor, Malaysia ' Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, P.M.B. 81310, Skudai, Johor, Malaysia
Abstract: In cloud computing environment, managing trade-offs between time and cost when executing large-scale tasks to guarantee customers minimum running time and cost of computation is not always feasible. Metaheuristics scheduling algorithms are considered as potential solutions but however, exhibit local trapping and imbalance between its global and local search. In this study, a multi-objective task scheduling model is first developed upon which a dynamic multi-objective orthogonal Taguchi-based cat swarm optimisation (dMOOTC) task scheduling algorithm is proposed to solve the model. In the developed dMOOTC algorithm, the Taguchi orthogonal approach and Pareto-optimisation strategy are used to reduced local trapping and balances between the global and local search which possibly increases its speed of convergence. Thirty independent simulation runs were conducted on CloudSim simulator tool. The results of the simulation showed that the dMOOTC scheduling algorithm showed a remarkable performance in minimising the time and cost compared to the benchmarked algorithms.
Keywords: multi-objective; quality of service; QoS; task scheduling; cat swarm optimisation; CSO; Pareto-optimisation.
DOI: 10.1504/IJISTA.2019.101952
International Journal of Intelligent Systems Technologies and Applications, 2019 Vol.18 No.5, pp.448 - 469
Received: 30 Aug 2017
Accepted: 21 Feb 2018
Published online: 02 Sep 2019 *