Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Kumar M, Sharma S (2018) Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment. Comput Electr Eng 69:395–411

    Article  Google Scholar 

  2. Wickremasinghe B, Calheiros RN, Buyya R (2010) Cloudanalyst: a cloudsim-based visual modeller for analysing cloud computing environments and applications. in 2010 24th IEEE international conference on advanced information networking and applications. 2010. IEEE

  3. Bokhari MU, Makki Q, Tamandani YK (2018) A survey on cloud computing. Big Data Analytics. Springer, pp 149–164

  4. Li J et al (2020) OKCM: improving parallel task scheduling in high-performance computing systems using online learning. J. Supercomput 1–24

  5. Linthicum DS (2016) Emerging hybrid cloud patterns. IEEE Cloud Computing 3(1):88–91

    Article  Google Scholar 

  6. Manickam M, Rajagopalan S (2019) A hybrid multi-layer intrusion detection system in cloud. Clust Comput 22(2):3961–3969

    Article  Google Scholar 

  7. Abualigah, L, A Diabat (2020) A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Cluster Comput 1–19

  8. Yuan H, J Bi, M Zhou (2019) Profit-sensitive spatial scheduling of multi-application tasks in distributed green clouds. IEEE Transac Automation Sci Eng

  9. Abualigah L et al (2020) TS-GWO: IoT Tasks Scheduling in Cloud Computing Using Grey Wolf Optimizer, in Swarm Intelligence for Cloud Computing. Chapman and Hall/CRC. p. 127–152.

  10. Mansouri N, Javidi M, Zade BMH (2020) A CSO-based approach for secure data replication in cloud computing environment. J Supercomput, 1–52

  11. Alguliyev RM, Imamverdiyev Y, Abdullayeva FJ (2019) PSO-based load balancing method in cloud computing. Autom Control Comput Sci 53(1):45–55

    Article  Google Scholar 

  12. K Sreenu, M Sreelatha (2019) W-Scheduler: whale optimization for task scheduling in cloud computing. Cluster Comput, 1–12

  13. Toosi AN, Sinnott RO, Buyya R (2018) Resource provisioning for data-intensive applications with deadline constraints on hybrid clouds using Aneka. Futur Gener Comput Syst 79:765–775

    Article  Google Scholar 

  14. Alshinwan M et al (2021) Dragonfly algorithm: a comprehensive survey of its results, variants, and applications. Multimedia Tools and Applications, 1–38

  15. Safaldin M, Otair M, Abualigah L (2021) Improved binary gray wolf optimizer and SVM for intrusion detection system in wireless sensor networks. J Ambient Intell Humaniz Comput 12(2):1559–1576

    Article  Google Scholar 

  16. Eid A, Kamel S, Abualigah L (2021) Marine predators algorithm for optimal allocation of active and reactive power resources in distribution networks. Neural Comput Appl, 1–29

  17. Al-Qaness MA et al (2020) Marine predators algorithm for forecasting confirmed cases of COVID-19 in Italy, USA, Iran and Korea. Int J Environ Res Public Health 17(10):3520

    Article  Google Scholar 

  18. Abualigah L et al Selection scheme sensitivity for a hybrid Salp Swarm Algorithm: analysis and applications. Engineering with Computers, 2020: p. 1–27

  19. L Abualigah, A Diabat (2020) A comprehensive survey of the Grasshopper optimization algorithm: results, variants, and applications. Neural Comput Appl. 1–24

  20. Abualigah L, Diabat A, Geem ZW (2020) A comprehensive survey of the harmony search algorithm in clustering applications. Appl Sci 10(11):3827

    Article  Google Scholar 

  21. Abualigah L, Diabat A(2021) Advances in sine cosine algorithm: a comprehensive survey. Artificial Intell Rev, 1–42

  22. Altabeeb AM et al (2021) Solving capacitated vehicle routing problem using cooperative firefly algorithm. Applied Soft Computing, 107403

  23. Abualigah L et al (2021) A parallel hybrid krill herd algorithm for feature selection. Int J Mach Learn Cybern 12(3):783–806

    Article  MathSciNet  Google Scholar 

  24. Abualigah LMQ (2019) Feature selection and enhanced krill herd algorithm for text document clustering. Springer.

  25. Shehab M et al (2020) Moth–flame optimization algorithm: variants and applications. Neural Comput Appl 32(14):9859–9884

    Article  Google Scholar 

  26. Jiang Y et al (2021) An efficient binary Gradient-based optimizer for feature selection. Math Biosci Eng 18(4):3813–3854

    Article  Google Scholar 

  27. Abualigah L (2020) Group search optimizer: a nature-inspired meta-heuristic optimization algorithm with its results, variants, and applications. Neural Comput Appl, 1–24

  28. Alsalibi B, Abualigah L, Khader AT (2021) A novel bat algorithm with dynamic membrane structure for optimization problems. Appl Intell 51(4):1992–2017

    Article  Google Scholar 

  29. Abualigah L et al (2021) Aquila Optimizer: A novel meta-heuristic optimization Algorithm. Comput Indus Eng, 107250.

  30. Abualigah L et al (2020) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609

    Article  MathSciNet  Google Scholar 

  31. Mapetu JPB, Kong L, Chen Z (2020) A dynamic VM consolidation approach based on load balancing using Pearson correlation in cloud computing. J Supercomput, 1–42

  32. Jovevski D (2011) Impact of cloud computing on the business worldwide, the level of use in Macedonian companies. Methodius University, Skopje, Faculty of Economics

    Google Scholar 

  33. Hayes B (2008) Cloud computing. ACM New York, NY, USA

  34. Pallis G (2010) Cloud computing: the new frontier of internet computing. IEEE Internet Comput 14(5):70–73

    Article  Google Scholar 

  35. Khurana S, Verma AG (2013) Comparison of cloud computing service models: SaaS, PaaS, IaaS. Int J Elect Commun Technol IJECT, 4.

  36. Boksebeld R (2010) The impact of cloud computing on enterprise architecture and project success. Apeldoorn: Hogeschool Utrecht Faculty Science and Engineering

  37. Zeng X et al (2018) Cost efficient scheduling of MapReduce applications on public clouds. J comput Sci 26:375–388

    Article  Google Scholar 

  38. Naik K, Gandhi GM, Patil S (2019) Multiobjective virtual machine selection for task scheduling in cloud computing. Computational Intelligence: Theories, Applications and Future Directions-Volume I. Springer, pp 319–331

  39. Chen W et al (2017) Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems. Futur Gener Comput Syst 74:1–11

    Article  Google Scholar 

  40. M Ashouraie, NJ Navimipour (2015) Priority-based task scheduling on heterogeneous resources in the Expert Cloud. Kybernetes, 2015

  41. Su S et al (2013) Cost-efficient task scheduling for executing large programs in the cloud. Parallel Comput 39(4–5):177–188

    Article  Google Scholar 

  42. Mateos C, Pacini E, Garino CG (2013) An ACO-inspired algorithm for minimizing weighted flowtime in cloud-based parameter sweep experiments. Adv Eng Softw 56:38–50

    Article  Google Scholar 

  43. Wang W et al (2012) Cloud-DLS: dynamic trusted scheduling for cloud computing. Expert Syst Appl 39(3):2321–2329

    Article  Google Scholar 

  44. Ghanbari S, Othman M (2012) A priority based job scheduling algorithm in cloud computing. Procedia Eng 50:778–785

    Article  Google Scholar 

  45. Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513

    Article  Google Scholar 

  46. Abualigah LMQ, Hanandeh ES (2015) Applying genetic algorithms to information retrieval using vector space model. Int J Comput Sci Eng Appl 5(1):19

    Google Scholar 

  47. L Abualigah, AJ Dulaimi (2021) A novel feature selection method for data mining tasks using hybrid sine cosine algorithm and genetic algorithm. Cluster Comput, 1–16.

  48. Abualigah LM, Khader AT (2017) Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering. J Supercomput 73(11):4773–4795

    Article  Google Scholar 

  49. CB Şahin, Ö Dinler, L Abualigah (2021) Prediction of software vulnerability based deep symbiotic genetic algorithms: Phenotyping of dominant-features. Appl Intell, 1–17.

Download references

Funding

No funding was received for conducting this study.

Author information

Authors and Affiliations

  1. Faculty of Computer Sciences and Informatics, Amman Arab University, Amman, 11953, Jordan

    Laith Abualigah & Muhammad Alkhrabsheh

  2. School of Computer Sciences, Universiti Sains Malaysia, 11800, Gelugor, Pulau Pinang, Malaysia

    Laith Abualigah

Authors
  1. Laith Abualigah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muhammad Alkhrabsheh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laith Abualigah.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants performed by any of the authors.

Human and animal rights

No animal studies were carried out by the authors for this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abualigah, L., Alkhrabsheh, M. Amended hybrid multi-verse optimizer with genetic algorithm for solving task scheduling problem in cloud computing. J Supercomput 78, 740–765 (2022). https://doi.org/10.1007/s11227-021-03915-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03915-0

Keywords

Search

Navigation