Skip to main content
SpringerLink
Log in

Elite learning Harris hawks optimizer for multi-objective task scheduling in cloud computing

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

Abstract

The widespread usage of cloud computing in different fields causes many challenges as resource scheduling, load balancing, power consumption, and security. To achieve a high performance for cloud resources, an effective scheduling algorithm is necessary to distribute jobs among available resources in such a way that maintain the system balance and user tasks are responded to quickly. This paper tackles the multi-objective scheduling problem and presents a modified Harris hawks optimizer (HHO), called elite learning Harris hawks optimizer (ELHHO), for multi-objective scheduling problem. The modifications are done by using a scientific intelligent method called elite opposition-based learning to enhance the quality of the exploration phase of the standard HHO algorithm. Farther, the minimum completion time algorithm is used as an initial phase to obtain a determined initial solution, rather than a random solution in each running time, to avoid local optimality and satisfy the quality of service in terms of minimizing schedule length, execution cost and maximizing resource utilization. The proposed ELHHO is implemented in the CloudSim toolkit and evaluated by considering real data sets. The obtained results indicate that the presented ELHHO approach achieves results better than that obtained by other algorithms. Further, it enhances performance of the conventional HHO.

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.

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. Shawish SMA (2014) Cloud computing: paradigms and technologies. Springer-Verlag, Berlin Heidelberg

    Google Scholar 

  2. Hugos HDM (2011) Business in the cloud: whatever business needs to know about cloud computing. John Wiley Sons Inc, Hoboken

    Google Scholar 

  3. Alkhanak RMP, Nabiel E, Lee SP, Rezaei R (2016) ‘Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: a review, classifications, and open issues.’ J Syst Softw 113:1–26

    Article  Google Scholar 

  4. Bittencourt LF, Goldman A, Madeira ERM, Da Fonseca NLS, Sakellariou R (2018) Scheduling in distributed systems: A cloud computing perspective. Comput Sci Rev 30:31–54. https://doi.org/10.1016/j.cosrev.2018.08.002

    Article  Google Scholar 

  5. Abdullahi SMM, Ngadi MA, Dishing SI, Abdulhamid BIA (2019) An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment. J Netw Comput Appl 133:60–7

    Article  Google Scholar 

  6. EG T (2009) Metaheuristics: from Design to Implementation. Wiley

  7. Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97(March):849–872. https://doi.org/10.1016/j.future.2019.02.028

    Article  Google Scholar 

  8. Bao X, Jia H, Lang C (2019) A novel hybrid Harris hawks optimization for color image multilevel thresholding segmentation. IEEE Access 7:76529–76546. https://doi.org/10.1109/ACCESS.2019.2921545

    Article  Google Scholar 

  9. Yousri D, Babu TS, Fathy A (2009) Recent methodology based Harris Hawks optimizer for designing load frequency control incorporated in multi-interconnected renewable energy plants. Sustain Energy, Grids Netw. https://doi.org/10.1016/j.segan.2020.100352

    Article  Google Scholar 

  10. Too J, Abdullah AR, Saad NM (2019) A new quadratic binary harris hawk optimization for feature selection. Electron 8(10):1–27. https://doi.org/10.3390/electronics8101130

    Article  Google Scholar 

  11. Chen XZH, Jiao S, Wang M, Heidari AA (2020) Parameters identification of photovoltaic cells and modules using diversification-enriched harris hawks optimization with chaotic drifts. J Clean Prod 244:118778

    Article  Google Scholar 

  12. Tizhoosh HR (2005) “Opposition-based learning: a new scheme for machine intelligence,” Proc Int Conf Comput Intell Model Control Autom CIMCA 2005 Int Conf Intell Agents, Web Technol Internet 1: 695–701, https://doi.org/10.1109/cimca.2005.1631345.

  13. Yizhen W, Yongqiang S, Yi S (2016) “Task scheduling algorithm in cloud computing based on fairness load balance and minimum completion time”, no. Nceece 2015:836–842

    Google Scholar 

  14. Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egypt Inform J 16(3):275–295. https://doi.org/10.1016/j.eij.2015.07.001

    Article  Google Scholar 

  15. Kashikolaei SMG, Hosseinabadi AAR, Saemi B, Shareh MB, Sangaiah AK, Bian GB (2020) An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm. J Supercomput 76(8):6302–6329. https://doi.org/10.1007/s11227-019-02816-7

    Article  Google Scholar 

  16. Jena RK (2015) Multi objective task scheduling in cloud environment using nested PSO framework. Procedia Comput Sci 57:1219–1227. https://doi.org/10.1016/j.procs.2015.07.419

    Article  Google Scholar 

  17. Lakra AV, Yadav DK (2015) Multi-objective tasks scheduling algorithm for cloud computing throughput optimization. Procedia Comput Sci 48:107–113. https://doi.org/10.1016/j.procs.2015.04.158

    Article  Google Scholar 

  18. Nasr AA, Dubey K, El-Bahnasawy NA, Sharma SC, Attiya G, El-Sayed A (2020) HPFE: a new secure framework for serving multi-users with multi-tasks in public cloud without violating SLA. Neural Comput Appl 32(11):6821–6841. https://doi.org/10.1007/s00521-019-04091-2

    Article  Google Scholar 

  19. Malik BH, Amir M, Mazhar B, Ali S, Jalil R, Khalid J (2018) Comparison of task scheduling algorithms in cloud environment. Int J Adv Comput Sci Appl 9(5):384–390. https://doi.org/10.14569/IJACSA.2018.090550

    Article  Google Scholar 

  20. Kumar M, Sharma SC, Goel A, Singh SP (2019) A comprehensive survey for scheduling techniques in cloud computing. J Netw Comput Appl 143(June):1–33. https://doi.org/10.1016/j.jnca.2019.06.006

    Article  Google Scholar 

  21. Liu X, Liu J (2016) A task scheduling based on simulated annealing algorithm in cloud computing. Int J Hybrid Inf Technol 9(6):403–412. https://doi.org/10.14257/ijhit.2016.9.6.36

    Article  Google Scholar 

  22. Nasr AA, El-Bahnasawy NA, Attiya G, El-Sayed A (2019) Cloudlet scheduling based load balancing on virtual machines in cloud computing environment. J Internet Technol 20(5):1371–1378. https://doi.org/10.3966/160792642019092005005

    Article  Google Scholar 

  23. Attiya I, Elaziz MA, Xiong S (2020) Job scheduling in cloud computing using a modified harris hawks optimization and simulated annealing algorithm. Comput Intell Neurosci. https://doi.org/10.1155/2020/3504642

    Article  Google Scholar 

  24. Yang Y, Zhou Y, Sun Z, Cruickshank H (2013) Heuristic scheduling algorithms for allocation of virtualized network and computing resources. J Softw Eng Appl 06(01):1–13. https://doi.org/10.4236/jsea.2013.61001

    Article  Google Scholar 

  25. Zuo L, Shu L, Dong S, Zhu C, Hara T (2015) A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3:2687–2699. https://doi.org/10.1109/ACCESS.2015.2508940

    Article  Google Scholar 

  26. Hamad SA, Omara FA (2016) Genetic-based task scheduling algorithm in cloud computing environment. Int J Adv Comput Sci Appl 7(4):550–556

    Google Scholar 

  27. El-Boghdadi HM, Ramadan RA (2019) Resource scheduling for offline cloud computing using deep reinforcement learning. Int J Comput Sci Netw Secur 19(4):54–60

    Google Scholar 

  28. Parida BSPP, Mishra SK (2018) Load balancing in cloud computing: a big picture. J King Saud Univ:Comput Inf Sci 32:149–158

    Google Scholar 

  29. Strumberger I, Tuba M, Bacanin N, Tuba E (2019) Cloudlet scheduling by hybridized monarch butterfly optimization algorithm. J Sens Actuator Netw. https://doi.org/10.3390/jsan8030044

    Article  Google Scholar 

  30. Ullman JD (1975) NP-complete scheduling problems. J Comput Syst Sci 10(3):384–393. https://doi.org/10.1016/S0022-0000(75)80008-0

    Article  MathSciNet  MATH  Google Scholar 

  31. Stadler R, Jennings B (2015) Resource management in clouds: survey challenges, and research. J Netw Sys Manag 23(3):567–619

    Article  Google Scholar 

  32. Nan Y (2012) An improved ant colony optimization algorithm based on immunization strategy. Adv Mater Res 490–495:66–70https://doi.org/10.4028/www.scientific.net/AMR.490-495.66

    Article  Google Scholar 

  33. Wang H, Wu Z, Rahnamayan S, Liu Y, Ventresca M (2011) Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci (Ny) 181(20):4699–4714. https://doi.org/10.1016/j.ins.2011.03.016

    Article  MathSciNet  Google Scholar 

  34. Hamid S et al (2017) Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment. PLoS ONE 12(5):e0176321

    Article  Google Scholar 

  35. Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50. https://doi.org/10.1002/spe.995

    Article  Google Scholar 

  36. Dror DK, Feitelson G, Tsafrir D (2014) Experience with using the parallel workloads archive. J Parallel Dist Comput 74(10):2967–2982

    Article  Google Scholar 

  37. Jansen K, Klein K-M, Verschae J (2020) Closing the gap for makespan scheduling via sparsification techniques. Math Oper Res. https://doi.org/10.1287/moor.2019.1036

    Article  MathSciNet  MATH  Google Scholar 

  38. Abualigah L, Diabat A (2020) A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Clust Comput. https://doi.org/10.1007/s10586-020-03075-5

    Article  Google Scholar 

  39. Lakra AV, Yadav DK (2015) Multi-objective tasks scheduling algorithm for cloud computing throughput optimization. Procedia Comput Sci 48:107–113

    Article  Google Scholar 

  40. Kuma M, Sharma SC (2018) Load balancing algorithm to minimize the makespan time in cloud environment. World J Model Simul 14(4):276–288

    Google Scholar 

  41. Nasr AA, Chronopoulos AT, El-Bahnasawy NA, Attiyam G (2018) A novel water pressure change optimization technique for solving scheduling problem in cloud computing. J Clust Comput 22(2):601–617

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer and System Engineering Department, Faculty of Engineering, Zagazig University, Zagazig, Egypt

    Dina A. Amer & Ibrahim Zeidan

  2. Computer Science and Engineering Department, Faculty of Electronic Engineering, Menoufia University, Al Minufya, Egypt

    Gamal Attiya

  3. Information Technology Department, Faculty of Computers and Information, Tanta University, Tanta, Egypt

    Aida A. Nasr

Authors
  1. Dina A. Amer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gamal Attiya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ibrahim Zeidan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aida A. Nasr
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dina A. Amer.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

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

Amer, D.A., Attiya, G., Zeidan, I. et al. Elite learning Harris hawks optimizer for multi-objective task scheduling in cloud computing. J Supercomput 78, 2793–2818 (2022). https://doi.org/10.1007/s11227-021-03977-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation