Amended hybrid multi-verse optimizer with genetic algorithm for solving task scheduling problem in cloud computing

The central cloud facilities based on virtual machines offer many benefits to reduce the scheduling costs and improve service availability and accessibility. The approach of cloud computing is practical due to the combination of security features and online services. In the tasks transfer, the source and target domains have differing feature spaces. This challenge becomes more complicated in network traffic, which leads to data transfer delay, and some critical tasks could not deliver at the right time. This paper proposes an efficient optimization method for task scheduling based on a hybrid multi-verse optimizer with a genetic algorithm called MVO-GA. The proposed MVO-GA is proposed to enhance the performance of tasks transfer via the cloud network based on cloud resources' workload. It is necessary to provide adequate transfer decisions to reschedule the transfer tasks based on the gathered tasks' efficiency weight in the cloud. The proposed method (MVO-GA) works on multiple properties of cloud resources: speed, capacity, task size, number of tasks, number of virtual machines, and throughput. The proposed method successfully optimizes the task scheduling of a large number of tasks (i.e., 1000–2000). The proposed MVO-GA got promising results in optimizing the large cloud tasks' transfer time, which reflects its effectiveness. The proposed method is evaluated based on using the simulation environment of the cloud using MATLAB distrusted system.

[1]  Brian Hayes,et al.  What Is Cloud Computing? , 2019, Cloud Technologies.

[2]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[3]  Laith Mohammad Abualigah,et al.  A novel bat algorithm with dynamic membrane structure for optimization problems , 2020, Applied Intelligence.

[4]  Keqin Li,et al.  Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems , 2017, Future Gener. Comput. Syst..

[5]  Laith Abualigah,et al.  Group search optimizer: a nature-inspired meta-heuristic optimization algorithm with its results, variants, and applications , 2020, Neural Computing and Applications.

[6]  Cristian Mateos,et al.  An ACO-inspired algorithm for minimizing weighted flowtime in cloud-based parameter sweep experiments , 2013, Adv. Eng. Softw..

[7]  Laith Mohammad Abualigah,et al.  Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering , 2017, The Journal of Supercomputing.

[8]  Amir H. Gandomi,et al.  The Arithmetic Optimization Algorithm , 2021, Computer Methods in Applied Mechanics and Engineering.

[9]  Xingjun Zhang,et al.  OKCM: improving parallel task scheduling in high-performance computing systems using online learning , 2020, The Journal of Supercomputing.

[10]  Nima Jafari Navimipour,et al.  Priority-based task scheduling on heterogeneous resources in the Expert Cloud , 2015, Kybernetes.

[11]  S. P. Rajagopalan,et al.  A hybrid multi-layer intrusion detection system in cloud , 2018, Cluster Computing.

[12]  Ahmad M. Khasawneh,et al.  Dragonfly algorithm: a comprehensive survey of its results, variants, and applications , 2021, Multimedia Tools and Applications.

[13]  Ahmad M. Khasawneh,et al.  A parallel hybrid krill herd algorithm for feature selection , 2020, Int. J. Mach. Learn. Cybern..

[14]  Ajith Abraham,et al.  Selection scheme sensitivity for a hybrid Salp Swarm Algorithm: analysis and applications , 2020, Engineering with Computers.

[15]  Laith Mohammad Abualigah,et al.  Solving capacitated vehicle routing problem using cooperative firefly algorithm , 2021, Appl. Soft Comput..

[16]  Rajkumar Buyya,et al.  CloudAnalyst: A CloudSim-Based Visual Modeller for Analysing Cloud Computing Environments and Applications , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[17]  Mohammad Ubaidullah Bokhari,et al.  A Survey on Cloud Computing , 2018 .

[18]  Mohit Kumar,et al.  Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment , 2017, Comput. Electr. Eng..

[19]  Najme Mansouri,et al.  A CSO-based approach for secure data replication in cloud computing environment , 2020, The Journal of Supercomputing.

[20]  G. Meera Gandhi,et al.  Multiobjective Virtual Machine Selection for Task Scheduling in Cloud Computing , 2018, Computational Intelligence: Theories, Applications and Future Directions - Volume I.

[21]  Yongquan Zhou,et al.  An efficient binary Gradient-based optimizer for feature selection. , 2021, Mathematical biosciences and engineering : MBE.

[22]  Salah Kamel,et al.  Marine predators algorithm for optimal allocation of active and reactive power resources in distribution networks , 2021, Neural Computing and Applications.

[23]  Mohammed A A Al-Qaness,et al.  Marine Predators Algorithm for Forecasting Confirmed Cases of COVID-19 in Italy, USA, Iran and Korea , 2020, International journal of environmental research and public health.

[24]  Laith Mohammad Abualigah,et al.  Feature Selection and Enhanced Krill Herd Algorithm for Text Document Clustering , 2018, Studies in Computational Intelligence.

[25]  Laith Mohammad Abualigah,et al.  A novel feature selection method for data mining tasks using hybrid Sine Cosine Algorithm and Genetic Algorithm , 2021, Cluster Computing.

[26]  Ali Diabat,et al.  A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments , 2020, Cluster Computing.

[27]  Dalia Yousri,et al.  Aquila Optimizer: A novel meta-heuristic optimization algorithm , 2021, Comput. Ind. Eng..

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

[29]  David S. Linthicum,et al.  Emerging Hybrid Cloud Patterns , 2016, IEEE Cloud Computing.

[30]  Sumit Khurana,et al.  Comparison of Cloud Computing Service Models: SaaS, PaaS, IaaS , 2013 .

[31]  Ahmad M. Khasawneh,et al.  TS-GWO: IoT Tasks Scheduling in Cloud Computing Using Grey Wolf Optimizer , 2020 .

[32]  Jing Yao,et al.  Cloud-DLS: Dynamic trusted scheduling for Cloud computing , 2012, Expert Syst. Appl..

[33]  Laith Abualigah,et al.  Advances in Sine Cosine Algorithm: A comprehensive survey , 2021, Artif. Intell. Rev..

[34]  Laith Mohammad Abualigah,et al.  APPLYING GENETIC ALGORITHMS TO INFORMATION RETRIEVAL USING VECTOR SPACE MODEL , 2015 .

[35]  Rasim M. Alguliyev,et al.  PSO-based Load Balancing Method in Cloud Computing , 2019, Automatic Control and Computer Sciences.

[36]  Ali Diabat,et al.  A Comprehensive Survey of the Harmony Search Algorithm in Clustering Applications , 2020, Applied Sciences.

[37]  Laith Abualigah,et al.  Improved binary gray wolf optimizer and SVM for intrusion detection system in wireless sensor networks , 2020, Journal of Ambient Intelligence and Humanized Computing.

[38]  Remco Boksebeld,et al.  The Impact of Cloud Computing on Enterprise Architecture and Project Success , 2010 .

[39]  Mohamed Othman,et al.  A priority based job scheduling algorithm in cloud computing , 2012 .

[40]  Jean Pepe Buanga Mapetu,et al.  A dynamic VM consolidation approach based on load balancing using Pearson correlation in cloud computing , 2020, The Journal of Supercomputing.

[41]  Karnam Sreenu,et al.  W-Scheduler: whale optimization for task scheduling in cloud computing , 2017, Cluster Computing.

[42]  George Pallis,et al.  Cloud Computing: The New Frontier of Internet Computing , 2010, IEEE Internet Computing.

[43]  Ali Diabat,et al.  A comprehensive survey of the Grasshopper optimization algorithm: results, variants, and applications , 2020, Neural Computing and Applications.

[44]  Albert Y. Zomaya,et al.  Cost efficient scheduling of MapReduce applications on public clouds , 2017, J. Comput. Sci..

[45]  Richard O. Sinnott,et al.  Resource provisioning for data-intensive applications with deadline constraints on hybrid clouds using Aneka , 2018, Future Gener. Comput. Syst..

[46]  Mohammad Alshinwan,et al.  Moth–flame optimization algorithm: variants and applications , 2019, Neural Computing and Applications.

[47]  MengChu Zhou,et al.  Profit-Sensitive Spatial Scheduling of Multi-Application Tasks in Distributed Green Clouds , 2020, IEEE Transactions on Automation Science and Engineering.

[48]  Özlem Batur Dinler,et al.  Prediction of software vulnerability based deep symbiotic genetic algorithms: Phenotyping of dominant-features , 2021, Applied Intelligence.