Hybrid Cat Swarm Optimization and Simulated Annealing for Dynamic Task Scheduling on Cloud Computing Environment
The unpredictable number of tasks arriving at cloud datacenter and the rescaling of virtual processing elements can affect the provisioning of better Quality of Service expectations during task scheduling in cloud computing. Existing researchers have contributed several task scheduling algorithms to...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Utara Malaysia Press
2018
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/29161/1/JICT%2017%2003%202018%20435-467.pdf |
| _version_ | 1803629594634354688 |
|---|---|
| author | Gabi, Danlami Ismail, Abdul Samad Zainal, Anazida Zakaria, Zalmiyah Al-Khasawneh, Ahmad |
| author_facet | Gabi, Danlami Ismail, Abdul Samad Zainal, Anazida Zakaria, Zalmiyah Al-Khasawneh, Ahmad |
| author_sort | Gabi, Danlami |
| collection | UUM |
| description | The unpredictable number of tasks arriving at cloud datacenter and the rescaling of virtual processing elements can affect the provisioning of better Quality of Service expectations during task scheduling in cloud computing. Existing researchers have contributed several task scheduling algorithms to provide better QoS expectations but are characterized with entrapment at the local search and high dimensional breakdown due to slow convergence speed and imbalance between global and local search, resulting from lack of scalability. Dynamic task scheduling algorithms that can adjust to long-time changes and continue facilitating the provisioning of better QoS are necessary for cloud computing environment. In this study, a Cloud Scalable Multi-Objective Cat Swarm Optimization-based Simulated Annealing algorithm is proposed. In the proposed method, the orthogonal Taguchi approach is applied to enhance the SA which is incorporated into the local search of the proposed CSMCSOSA algorithm for scalability performance. A multi-objective QoS model based on execution time and execution cost criteria is presented to evaluate the efficiency of the proposed algorithm on CloudSim tool with two different datasets. Quantitative analysis of the algorithm is carried out with metrics of execution time, execution cost, QoS and performance improvement rate percentage. Meanwhile, the scalability analysis of the proposed algorithm using Isospeed-efficiency scalability metric is also reported. The results of the experiment show that the proposed CSM-CSOSA has outperformed Multi-Objective Genetic Algorithm, Multi-Objective Ant Colony and Multi-Objective Particle Swarm Optimization by returning minimum execution time and execution cost as well as better scalability acceptance rate of 0.48110.8990 respectively. The proposed solution when implemented in real cloud computing environment could possibly meet customers QoS expectations as well as that of the service providers. |
| first_indexed | 2024-07-04T06:40:20Z |
| format | Article |
| id | uum-29161 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:40:20Z |
| publishDate | 2018 |
| publisher | Universiti Utara Malaysia Press |
| record_format | dspace |
| spelling | uum-291612023-02-09T02:59:48Z https://repo.uum.edu.my/id/eprint/29161/ Hybrid Cat Swarm Optimization and Simulated Annealing for Dynamic Task Scheduling on Cloud Computing Environment Gabi, Danlami Ismail, Abdul Samad Zainal, Anazida Zakaria, Zalmiyah Al-Khasawneh, Ahmad T Technology (General) The unpredictable number of tasks arriving at cloud datacenter and the rescaling of virtual processing elements can affect the provisioning of better Quality of Service expectations during task scheduling in cloud computing. Existing researchers have contributed several task scheduling algorithms to provide better QoS expectations but are characterized with entrapment at the local search and high dimensional breakdown due to slow convergence speed and imbalance between global and local search, resulting from lack of scalability. Dynamic task scheduling algorithms that can adjust to long-time changes and continue facilitating the provisioning of better QoS are necessary for cloud computing environment. In this study, a Cloud Scalable Multi-Objective Cat Swarm Optimization-based Simulated Annealing algorithm is proposed. In the proposed method, the orthogonal Taguchi approach is applied to enhance the SA which is incorporated into the local search of the proposed CSMCSOSA algorithm for scalability performance. A multi-objective QoS model based on execution time and execution cost criteria is presented to evaluate the efficiency of the proposed algorithm on CloudSim tool with two different datasets. Quantitative analysis of the algorithm is carried out with metrics of execution time, execution cost, QoS and performance improvement rate percentage. Meanwhile, the scalability analysis of the proposed algorithm using Isospeed-efficiency scalability metric is also reported. The results of the experiment show that the proposed CSM-CSOSA has outperformed Multi-Objective Genetic Algorithm, Multi-Objective Ant Colony and Multi-Objective Particle Swarm Optimization by returning minimum execution time and execution cost as well as better scalability acceptance rate of 0.48110.8990 respectively. The proposed solution when implemented in real cloud computing environment could possibly meet customers QoS expectations as well as that of the service providers. Universiti Utara Malaysia Press 2018 Article PeerReviewed application/pdf en cc4_by https://repo.uum.edu.my/id/eprint/29161/1/JICT%2017%2003%202018%20435-467.pdf Gabi, Danlami and Ismail, Abdul Samad and Zainal, Anazida and Zakaria, Zalmiyah and Al-Khasawneh, Ahmad (2018) Hybrid Cat Swarm Optimization and Simulated Annealing for Dynamic Task Scheduling on Cloud Computing Environment. Journal of Information and Communication Technology, 17 (3). pp. 435-467. ISSN 2180-3862 https://doi.org/10.32890/jict2018.17.3.8260 |
| spellingShingle | T Technology (General) Gabi, Danlami Ismail, Abdul Samad Zainal, Anazida Zakaria, Zalmiyah Al-Khasawneh, Ahmad Hybrid Cat Swarm Optimization and Simulated Annealing for Dynamic Task Scheduling on Cloud Computing Environment |
| title | Hybrid Cat Swarm Optimization and Simulated Annealing for Dynamic Task Scheduling on Cloud Computing Environment |
| title_full | Hybrid Cat Swarm Optimization and Simulated Annealing for Dynamic Task Scheduling on Cloud Computing Environment |
| title_fullStr | Hybrid Cat Swarm Optimization and Simulated Annealing for Dynamic Task Scheduling on Cloud Computing Environment |
| title_full_unstemmed | Hybrid Cat Swarm Optimization and Simulated Annealing for Dynamic Task Scheduling on Cloud Computing Environment |
| title_short | Hybrid Cat Swarm Optimization and Simulated Annealing for Dynamic Task Scheduling on Cloud Computing Environment |
| title_sort | hybrid cat swarm optimization and simulated annealing for dynamic task scheduling on cloud computing environment |
| topic | T Technology (General) |
| url | https://repo.uum.edu.my/id/eprint/29161/1/JICT%2017%2003%202018%20435-467.pdf |
| work_keys_str_mv | AT gabidanlami hybridcatswarmoptimizationandsimulatedannealingfordynamictaskschedulingoncloudcomputingenvironment AT ismailabdulsamad hybridcatswarmoptimizationandsimulatedannealingfordynamictaskschedulingoncloudcomputingenvironment AT zainalanazida hybridcatswarmoptimizationandsimulatedannealingfordynamictaskschedulingoncloudcomputingenvironment AT zakariazalmiyah hybridcatswarmoptimizationandsimulatedannealingfordynamictaskschedulingoncloudcomputingenvironment AT alkhasawnehahmad hybridcatswarmoptimizationandsimulatedannealingfordynamictaskschedulingoncloudcomputingenvironment |