Quality of service task scheduling algorithm for time-cost trade off scheduling problem in cloud computing environment
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Inderscience Publishers
2019
|
| Subjects: |
| _version_ | 1796865178703233024 |
|---|---|
| author | Gabi D., D. Ismail A.S., A. S. Zainal A., A. Zakaria Z., Z. |
| author_facet | Gabi D., D. Ismail A.S., A. S. Zainal A., A. Zakaria Z., Z. |
| author_sort | Gabi D., D. |
| collection | ePrints |
| description | 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. |
| first_indexed | 2024-03-05T20:53:00Z |
| format | Article |
| id | utm.eprints-91190 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T20:53:00Z |
| publishDate | 2019 |
| publisher | Inderscience Publishers |
| record_format | dspace |
| spelling | utm.eprints-911902021-06-21T08:40:53Z http://eprints.utm.my/91190/ Quality of service task scheduling algorithm for time-cost trade off scheduling problem in cloud computing environment Gabi D., D. Ismail A.S., A. S. Zainal A., A. Zakaria Z., Z. QA75 Electronic computers. Computer science 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. Inderscience Publishers 2019 Article PeerReviewed Gabi D., D. and Ismail A.S., A. S. and Zainal A., A. and Zakaria Z., Z. (2019) Quality of service task scheduling algorithm for time-cost trade off scheduling problem in cloud computing environment. International Journal of Intelligent Systems Technologies and Applications, 18 (5). pp. 448-469. ISSN 1740-8865 http://www.dx.doi.org/10.1504/IJISTA.2019.101952 DOI: 10.1504/IJISTA.2019.101952 |
| spellingShingle | QA75 Electronic computers. Computer science Gabi D., D. Ismail A.S., A. S. Zainal A., A. Zakaria Z., Z. Quality of service task scheduling algorithm for time-cost trade off scheduling problem in cloud computing environment |
| title | Quality of service task scheduling algorithm for time-cost trade off scheduling problem in cloud computing environment |
| title_full | Quality of service task scheduling algorithm for time-cost trade off scheduling problem in cloud computing environment |
| title_fullStr | Quality of service task scheduling algorithm for time-cost trade off scheduling problem in cloud computing environment |
| title_full_unstemmed | Quality of service task scheduling algorithm for time-cost trade off scheduling problem in cloud computing environment |
| title_short | Quality of service task scheduling algorithm for time-cost trade off scheduling problem in cloud computing environment |
| title_sort | quality of service task scheduling algorithm for time cost trade off scheduling problem in cloud computing environment |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT gabidd qualityofservicetaskschedulingalgorithmfortimecosttradeoffschedulingproblemincloudcomputingenvironment AT ismailasas qualityofservicetaskschedulingalgorithmfortimecosttradeoffschedulingproblemincloudcomputingenvironment AT zainalaa qualityofservicetaskschedulingalgorithmfortimecosttradeoffschedulingproblemincloudcomputingenvironment AT zakariazz qualityofservicetaskschedulingalgorithmfortimecosttradeoffschedulingproblemincloudcomputingenvironment |