Quantum-inspired binary chaotic salp swarm algorithm (QBCSSA)-based dynamic task scheduling for multiprocessor cloud computing systems

Scheduling in multiprocessor computing systems is experiencing prolific challenges in datacenters due to the alarmingly growing need for dynamic on-demand resource provisioning. This problem has become a challenge for the cloud broker due to the involvement of the numerous conflicting performance metrics such as minimization of makespan, energy consumption and load balancing, and maximization of resource utilization. These challenges are to be alleviated by the practical assignments of tasks onto VMs in a way to disperse loads among VMs with high utilization of resources uniformly. In this research, authors propose a quantum-inspired binary chaotic salp swarm algorithm for scheduling the tasks in multiprocessor computing systems by considering the above conflicting objectives. The principles of quantum computing are amalgamated with the BCSSA with the aim to intensify the exploration capability. Besides, a load balancing approach is incorporated with the algorithm for uniformly dispersing the loads. This algorithm considers a multi-objective fitness function to evaluate the fitness of the particles in the problem space. The performance of the proposed algorithm is validated and analyzed through extensive experimental results using the synthetic as well as the benchmark datasets in both homogeneous and heterogeneous environments. It is evident that the proposed work shows considerable improvements over Bird Swarm Optimization, Modified Particle Swarm Optimization, JAYA, standard SSA, and GAYA (a hybrid approach) with the considered objectives.

[1]  Shyan-Ming Yuan,et al.  A small world based overlay network for improving dynamic load-balancing , 2015, J. Syst. Softw..

[2]  Hamid Reza Boveiri,et al.  An intelligent hybrid approach for task scheduling in cluster computing environments as an infrastructure for biomedical applications , 2020, Expert Syst. J. Knowl. Eng..

[3]  Mitsuo Gen,et al.  A comparison of multiprocessor task scheduling algorithms with communication costs , 2008, Comput. Oper. Res..

[4]  S. N. Sivanandam,et al.  Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization , 2009 .

[5]  Yanhua Liu,et al.  QSSA: Quantum Evolutionary Salp Swarm Algorithm for Mechanical Design , 2019, IEEE Access.

[6]  Edmundo Roberto Mauro Madeira,et al.  On the Use of Resource Reservation for Web Services Load Balancing , 2014, Journal of Network and Systems Management.

[7]  Mohamed Batouche,et al.  A Quantum-Inspired Differential Evolution Algorithm for Rigid Image Registration , 2004, International Conference on Computational Intelligence.

[8]  Santosh Kumar Majhi,et al.  Improved Salp Swarm Algorithm with Space Transformation Search for Training Neural Network , 2019, Arabian Journal for Science and Engineering.

[9]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[10]  Martin Bichler,et al.  A Mathematical Programming Approach for Server Consolidation Problems in Virtualized Data Centers , 2010, IEEE Transactions on Services Computing.

[11]  V. Vaidehi,et al.  TOPSIS inspired cost-efficient concurrent workflow scheduling algorithm in cloud , 2020, J. King Saud Univ. Comput. Inf. Sci..

[12]  Santosh Kumar Majhi,et al.  A binary Bird Swarm Optimization based load balancing algorithm for cloud computing environment , 2021, Open Comput. Sci..

[13]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[14]  Mohamed Elhoseny,et al.  Hybridization of firefly and Improved Multi-Objective Particle Swarm Optimization algorithm for energy efficient load balancing in Cloud Computing environments , 2020, J. Parallel Distributed Comput..

[15]  Jeffrey D. Ullman,et al.  NP-Complete Scheduling Problems , 1975, J. Comput. Syst. Sci..

[16]  Li Jun,et al.  SAMPGA task scheduling algorithm in cloud computing , 2017, 2017 36th Chinese Control Conference (CCC).

[17]  Sankalap Arora,et al.  Chaotic whale optimization algorithm , 2018, J. Comput. Des. Eng..

[18]  Manas Ranjan Kabat,et al.  Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment , 2020, J. King Saud Univ. Comput. Inf. Sci..

[19]  Rajkumar Buyya,et al.  A survey on load balancing algorithms for virtual machines placement in cloud computing , 2016, Concurr. Comput. Pract. Exp..

[20]  Nima Jafari Navimipour,et al.  Nature inspired meta-heuristic algorithms for solving the load-balancing problem in cloud environments , 2019, Comput. Oper. Res..

[21]  Dror G. Feitelson,et al.  Job Characteristics of a Production Parallel Scientivic Workload on the NASA Ames iPSC/860 , 1995, JSSPP.

[22]  Seçkin Karasu,et al.  Recognition of COVID-19 disease from X-ray images by hybrid model consisting of 2D curvelet transform, chaotic salp swarm algorithm and deep learning technique , 2020, Chaos, Solitons & Fractals.

[23]  Adrian Ramirez-Nafarrate,et al.  Agent-based load balancing in Cloud data centers , 2015 .

[24]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[25]  Ramani Kannan,et al.  Resource scheduling algorithm with load balancing for cloud service provisioning , 2019, Appl. Soft Comput..

[26]  Reihaneh Khorsand,et al.  An adaptive scheduling approach based on integrated best-worst and VIKOR for cloud computing , 2020, Comput. Ind. Eng..

[27]  Mostafa Ghobaei-Arani,et al.  A self‐learning fuzzy approach for proactive resource provisioning in cloud environment , 2019, Softw. Pract. Exp..

[28]  Sunita Rani,et al.  An efficient and scalable hybrid task scheduling approach for cloud environment , 2020 .

[29]  Mohamed Elhoseny,et al.  A new binary salp swarm algorithm: development and application for optimization tasks , 2018, Neural Computing and Applications.

[30]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

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

[32]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[33]  Seyed Morteza Babamir,et al.  A PSO‐based task scheduling algorithm improved using a load‐balancing technique for the cloud computing environment , 2018, Concurr. Comput. Pract. Exp..

[34]  K. Shahu Chatrapati,et al.  Dragonfly optimization and constraint measure-based load balancing in cloud computing , 2017, Cluster Computing.

[35]  Santosh Kumar Majhi,et al.  A State-of-Art on Cloud Load Balancing Algorithms , 2020 .

[36]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[37]  Gexiang Zhang,et al.  Quantum-inspired evolutionary algorithms: a survey and empirical study , 2011, J. Heuristics.

[38]  Santosh Kumar Majhi,et al.  A chaotic salp swarm algorithm based on quadratic integrate and fire neural model for function optimization , 2019, Progress in Artificial Intelligence.

[39]  Zhen Chen,et al.  Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing , 2019, Applied Intelligence.

[40]  Nima Jafari Navimipour,et al.  Load balancing mechanisms and techniques in the cloud environments: Systematic literature review and future trends , 2016, J. Netw. Comput. Appl..

[41]  Andrey Koucheryavy,et al.  Chaotic salp swarm algorithm for SDN multi-controller networks , 2019, Engineering Science and Technology, an International Journal.

[42]  Pratyay Kuila,et al.  Binary quantum-inspired gravitational search algorithm-based multi-criteria scheduling for multi-processor computing systems , 2020, The Journal of Supercomputing.

[43]  Sarbjeet Singh,et al.  A review of metaheuristic scheduling techniques in cloud computing , 2015 .

[44]  Vasudeva Varma,et al.  Job Aware Scheduling Algorithm for MapReduce Framework , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[45]  Jörg Hähner,et al.  Predictive Load Balancing in Cloud Computing Environments Based on Ensemble Forecasting , 2016, 2016 IEEE International Conference on Autonomic Computing (ICAC).

[46]  Santosh Kumar Majhi,et al.  A dynamic load scheduling in IaaS cloud using binary JAYA algorithm , 2020, J. King Saud Univ. Comput. Inf. Sci..

[47]  Oscar H. Ibarra,et al.  Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.

[48]  Mohamed Elhoseny,et al.  An efficient Swarm-Intelligence approach for task scheduling in cloud-based internet of things applications , 2018, Journal of Ambient Intelligence and Humanized Computing.

[49]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[50]  Chu-Sing Yang,et al.  A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing , 2015, Neural Computing and Applications.

[51]  D. Bhanu,et al.  An improved load balanced metaheuristic scheduling in cloud , 2017, Cluster Computing.

[52]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[53]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[54]  Leandro dos Santos Coelho,et al.  Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization , 2008, Expert Syst. Appl..