A WOA-Based Optimization Approach for Task Scheduling in Cloud Computing Systems

Task scheduling in cloud computing can directly affect the resource usage and operational cost of a system. To improve the efficiency of task executions in a cloud, various metaheuristic algorithms, as well as their variations, have been proposed to optimize the scheduling. In this article, for the first time, we apply the latest metaheuristics whale optimization algorithm (WOA) for cloud task scheduling with a multiobjective optimization model, aiming at improving the performance of a cloud system with given computing resources. On that basis, we propose an advanced approach called Improved WOA for Cloud task scheduling (IWC) to further improve the optimal solution search capability of the WOA-based method. We present the detailed implementation of IWC and our simulation-based experiments show that the proposed IWC has better convergence speed and accuracy in searching for the optimal task scheduling plans, compared to the current metaheuristic algorithms. Moreover, it can also achieve better performance on system resource utilization, in the presence of both small and large-scale tasks.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Wang Rong Nature Computation with Self-Adaptive Dynamic Control Strategy of Population Size , 2012 .

[3]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[4]  Joel J. P. C. Rodrigues,et al.  Metaheuristic Scheduling for Cloud: A Survey , 2014, IEEE Systems Journal.

[5]  Jian Li,et al.  Cost-efficient task scheduling for executing large programs in the cloud , 2013, Parallel Comput..

[6]  Shang-Jeng Tsai,et al.  Solving large scale global optimization using improved Particle Swarm Optimizer , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[7]  Farookh Khadeer Hussain,et al.  Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization , 2013, ICSOC.

[8]  Qiuzhen Lin,et al.  A novel multi-objective co-evolutionary algorithm based on decomposition approach , 2018, Appl. Soft Comput..

[9]  Vijayan Sugumaran,et al.  Task scheduling techniques in cloud computing: A literature survey , 2019, Future Gener. Comput. Syst..

[10]  María Merino,et al.  An efficient evolutionary algorithm for the orienteering problem , 2018, Comput. Oper. Res..

[11]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[12]  Lucio Grandinetti,et al.  An approximate ϵϵ-constraint method for a multi-objective job scheduling in the cloud , 2013, Future Gener. Comput. Syst..

[13]  Takahiro Hara,et al.  A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing , 2015, IEEE Access.

[14]  Ching-Hsien Hsu,et al.  Provision of Data-Intensive Services Through Energy- and QoS-Aware Virtual Machine Placement in National Cloud Data Centers , 2016, IEEE Transactions on Emerging Topics in Computing.

[15]  Xuan Chen,et al.  Task scheduling of cloud computing using integrated particle swarm algorithm and ant colony algorithm , 2019, Cluster Computing.

[16]  Maxim A. Dulebenets,et al.  A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facility , 2019, International Journal of Production Economics.

[17]  Behnam Vahdani,et al.  A truck scheduling problem at a cross-docking facility with mixed service mode dock doors , 2019, Engineering Computations.

[18]  Parmeet Kaur,et al.  Resource provisioning and work flow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm , 2017, J. Parallel Distributed Comput..

[19]  Mohammad Reza Meybodi,et al.  Decreasing Impact of SLA Violations:A Proactive Resource Allocation Approachfor Cloud Computing Environments , 2014, IEEE Transactions on Cloud Computing.

[20]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[21]  Jun Zhang,et al.  Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches , 2015, ACM Comput. Surv..

[22]  Maxim A. Dulebenets,et al.  A Comprehensive Evaluation of Weak and Strong Mutation Mechanisms in Evolutionary Algorithms for Truck Scheduling at Cross-Docking Terminals , 2018, IEEE Access.

[23]  Long Cheng,et al.  Scalable Discovery of Hybrid Process Models in a Cloud Computing Environment , 2020, IEEE Transactions on Services Computing.

[24]  Baomin Xu,et al.  Job scheduling algorithm based on Berger model in cloud environment , 2011, Adv. Eng. Softw..

[25]  Edward A. Lee,et al.  A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures , 1993, IEEE Trans. Parallel Distributed Syst..

[26]  Gilbert Laporte,et al.  The bi-objective Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[27]  Haiying Shen,et al.  PageRankVM: A PageRank Based Algorithm with Anti-Collocation Constraints for Virtual Machine Placement in Cloud Datacenters , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[28]  Haiying Shen,et al.  Dependency-Aware and Resource-Efficient Scheduling for Heterogeneous Jobs in Clouds , 2016, 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

[29]  Xian Wei,et al.  An Improved Whale Optimization Algorithm Based on Different Searching Paths and Perceptual Disturbance , 2018, Symmetry.

[30]  Matjaz Perc,et al.  The networked evolutionary algorithm: A network science perspective , 2018, Appl. Math. Comput..

[31]  Tao Yang,et al.  DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors , 1994, IEEE Trans. Parallel Distributed Syst..

[32]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[33]  Lucio Grandinetti,et al.  A multi-dimensional job scheduling , 2016, Future Gener. Comput. Syst..

[34]  M. Selvam,et al.  Hybrid SFLA-GA algorithm for an optimal resource allocation in cloud , 2019, Cluster Computing.

[35]  Saoussen Krichen,et al.  Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing , 2018, Computing.

[36]  Yang Hu,et al.  Multi-objective Container Deployment on Heterogeneous Clusters , 2019, 2019 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID).

[37]  Frank Werner,et al.  Two-Machine Job-Shop Scheduling with Equal Processing Times on Each Machine , 2019, Mathematics.

[38]  A. Tsoularis,et al.  Analysis of logistic growth models. , 2002, Mathematical biosciences.

[39]  Jarek Nabrzyski,et al.  Cost minimization for computational applications on hybrid cloud infrastructures , 2013, Future Gener. Comput. Syst..

[40]  Yantian Hou,et al.  FlowCon: Elastic Flow Configuration for Containerized Deep Learning Applications , 2019, ICPP.

[41]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[42]  Cheng-Ming Zou,et al.  A Task Scheduling Algorithm Based on Genetic Algorithm and Ant Colony Optimization in Cloud Computing , 2014, 2014 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science.

[43]  Haoyi Xiong,et al.  DRESS: Dynamic RESource-Reservation Scheme for Congested Data-Intensive Computing Platforms , 2018, 2018 IEEE 11th International Conference on Cloud Computing (CLOUD).

[44]  Michael A. Cusumano,et al.  Cloud computing and SaaS as new computing platforms , 2010, CACM.

[45]  M. Senthil Arumugam,et al.  On the improved performances of the particle swarm optimization algorithms with adaptive parameters, cross-over operators and root mean square (RMS) variants for computing optimal control of a class of hybrid systems , 2008, Appl. Soft Comput..

[46]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[47]  Rajkumar Buyya,et al.  Interconnected Cloud Computing Environments , 2014, ACM Comput. Surv..

[48]  Rajkumar Buyya,et al.  QoS-aware cloud service composition using eagle strategy , 2019, Future Gener. Comput. Syst..

[49]  Shigen Shen,et al.  Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm , 2012, J. Networks.

[50]  Chu-Sing Yang,et al.  A Hyper-Heuristic Scheduling Algorithm for Cloud , 2014, IEEE Transactions on Cloud Computing.