Cloud scalable multi-objective task scheduling algorithm for cloud computing using cat swarm optimization and simulated annealing
- 1 May 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1007-1012
Abstract
In cloud computing, customers-desired Quality of Service (QoS) expectations are quite superficial due to lack of scalable task scheduling solutions that can adjust to long-time changes. Researchers in the literature have put forward several task scheduling algorithms to account for customers' QoS expectations. Unfortunately, most of these algorithms need improvements to ensure the provisioning of better consumers' QoS expectation. In this study, a Multi-Objective QoS model to address customers' expectation based on execution time and execution cost criteria is presented. A Cloud Scalable Multi-Objective Cat Swarm Optimization (CSO) based Simulated Annealing (SA) (CSM-CSOSA) algorithm is then proposed to solve the model. In this method, the Taguchi Orthogonal approach is used to enhanced the SA and incorporated into the local search of the proposed algorithm for enhancing it exploration capability. Implementation of the algorithm is carried out on CloudSim tool and evaluated using one dataset (Normal distributed) and one Parallel Workload (High-Performance Computing Center North(HPC2N)). Quantitative analysis of the algorithm performance is taken based on metrics of execution time, execution cost, QoS and percentage improvement. Result obtained is compared with that of Multi-Objective Genetic Algorithm (MOGA), Multi-Objective Ant Colony (MOSACO) and Multi-Objective Particle Swarm Optimization (MOPSO), where proposed method is able to return substantial performance with improved QoS.Keywords
This publication has 11 references indexed in Scilit:
- An Improved Multi-Objective Optimization Algorithm Based on NPGA for Cloud Task SchedulingInternational Journal of Grid and Distributed Computing, 2016
- Multi-objective particle swarm optimization and simulated annealing in practiceApplied Mathematical Sciences, 2016
- A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud ComputingIEEE Access, 2015
- A review of metaheuristic scheduling techniques in cloud computingEgyptian Informatics Journal, 2015
- Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environmentsWorld Wide Web, 2015
- Multi-Objective Tasks Scheduling Algorithm for Cloud Computing Throughput OptimizationProcedia Computer Science, 2015
- Multi-objective scheduling of many tasks in cloud platformsFuture Generation Computer Systems, 2014
- Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization2013
- Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithmJournal of Optimization Theory and Applications, 1985
- Optimization by Simulated AnnealingScience, 1983