iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://doi.org/10.1007/s10586-024-04547-8
Task scheduling in cloud computing systems using honey badger algorithm with improved density factor and foucault pendulum motion | Cluster Computing Skip to main content
Springer Nature Link
Log in

Task scheduling in cloud computing systems using honey badger algorithm with improved density factor and foucault pendulum motion

  • Published:
Cluster Computing Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Cloud computing is an emerging technology in the field of distributed computing with the flexibility to pay per usage based on user needs and requirements. Task scheduling is considered to be a NP-hard problem, which directly affects the operational efficiency of the whole system, load balancing and system energy consumption, so it is challenging to find the best solution. A honey badger algorithm (HBA) based on improved density factor and Foucault pendulum motion is proposed to improve the efficiency of task execution in cloud computing systems. It improves the digging phase of the honey badger's foraging strategy using representations of Foucault pendulum motion in a right-angle coordinate system and a spherical coordinate system, respectively, and improves the density factor by using a variable-order sinusoidal curve. The performance of the proposed improvement scheme is tested by using 23 benchmark functions. Simulation experiments are conducted for the total cost, time cost, load cost and price cost of the system under large-scale and small-scale tasks. Compared to traditional scheduling algorithms such as ACO, PSO, WOA, AOA, RSO, SOA, CDO, RIME and GGO, HBA-Z (10) reduces about 15%, 39% and 12% in total, load and price costs over the next best algorithm in the small-scale task case, and about 25%, 51% and 27% over the worst algorithm. In the case of large-scale tasks, HBA-Z (10) reduces the total cost, load cost and price cost by about 16%, 40% and 14% compared to the next best algorithm, and reduces about 25%, 52% and 26% compared to the worst algorithm. Experimental results show that the proposed HBA-Z (10) has significant advantages in efficiently searching for optimal task scheduling policy.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Algorithm 1:
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26

Similar content being viewed by others

Data availability

The datasets generated during the current study are not publicly available but are available from the corresponding author on reasonable request.

References

  1. Xu, Z., Liang, W., Xia, Q.: Efficient embedding of virtual networks to distributed clouds via exploring periodic resource demands. IEEE Trans. Cloud Comput. 6(3), 694–707 (2016)

    Google Scholar 

  2. Norozpour, S., Darbandi, M.: Proposing new method for clustering and optimizing energy consumption in WSN. Talent. Dev. Excell. 12, 2 (2020)

    Google Scholar 

  3. Heidari, A., Jamali, M.A.J., Navimipour, N.J., Akbarpour, S.: A QoS-aware technique for computation offloading in IoT-Edge Platforms using a convolutional neural network and markov decision process. In IT Professional, vol. 25, no. 1, pp. 24–39, Jan.-Feb. 2023, https://doi.org/10.1109/MITP.2022.3217886.

  4. Heidari, A., Navimipour, N.J., Jamali, M.A.J., Akbarpour, S.: A hybrid approach for latency and battery lifetime optimization in IoT devices through offloading and CNN learning. Sustainable Computing: Informatics and Systems, vol. 39, p. 100899, 2023/09/01/ 2023, https://doi.org/10.1016/j.suscom.2023.100899.

  5. Heidari, A., Navimipour, N.J.: Service discovery mechanisms in cloud computing: a comprehensive and systematic literature review. Kybernetes 51, 952–981 (2022)

    Google Scholar 

  6. Jain, T., Hazra, J.: “On-demand” pricing and capacity management in cloud computing[J]. J. Rev. Pricing Manag. 18, 228–246 (2019)

    Google Scholar 

  7. Xu, Z., Cheng, C., Sugumaran, V.: Big data analytics of crime prevention and control based on image processing upon cloud computing[J]. J. Surveill. Secur. Saf. 1, 16–33 (2020)

    Google Scholar 

  8. Jangjou, M., Sohrabi, M.K.: A comprehensive survey on security challenges in different network layers in cloud computing[J]. Arch. Comput. Methods Eng. 29(6), 3587–3608 (2022)

    Google Scholar 

  9. Zhang, Q., Bai, C., Chen, Z., et al.: Deep learning models for diagnosing spleen and stomach diseases in smart Chinese medicine with cloud computing[J]. Concurr. Comput. Pract. Exp. 33(7), 1–1 (2021)

    Google Scholar 

  10. Arunarani, A.R., Manjula, D., Sugumaran, V.: Task scheduling techniques in cloud computing: A literature survey. Futur. Gen. Comput. Syst. 91, 407–415 (2019)

    Google Scholar 

  11. Hashim, F.A., Houssein, E.H., Hussain, K., et al.: Honey Badger algorithm: New metaheuristic algorithm for solving optimization problems. Math. Comput. Simul 192, 84–110 (2022)

    MathSciNet  Google Scholar 

  12. Ibrahim, M., Nabi, S., Hussain, R., et al.: A comparative analysis of task scheduling approaches in cloud computing[C]//2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID). IEEE, 681–684 (2020)

  13. Sohani, M., Jain, S.C.: A predictive priority-based dynamic resource provisioning scheme with load balancing in heterogeneous cloud computing[J]. IEEE Access 9, 62653–62664 (2021)

    Google Scholar 

  14. Wilczyński, A., Kołodziej, J.: Modelling and simulation of security-aware task scheduling in cloud computing based on Blockchain technology[J]. Simul. Model. Pract. Theory 99, 102038 (2020)

    Google Scholar 

  15. Malawski, M., Figiela, K., Nabrzyski, J.: Cost minimization for computational applications on hybrid cloud infrastructures[J]. Futur. Gener. Comput. Syst. 29(7), 1786–1794 (2013)

    Google Scholar 

  16. Zhu, X., Chen, C., Yang, L.T., et al.: ANGEL: Agent-based scheduling for real-time tasks in virtualized clouds[J]. IEEE Trans. Comput. 64(12), 3389–3403 (2015)

    MathSciNet  Google Scholar 

  17. Cheng, C., Li, J., Wang, Y.: An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing[J]. Tsinghua Sci. Technol. 20(1), 28–39 (2015)

    MathSciNet  Google Scholar 

  18. Heidari, A., Nima, J.N.: A new SLA-aware method for discovering the cloud services using an improved nature-inspired optimization algorithm. PeerJ Comput. Sci. 7, e539 (2021)

    Google Scholar 

  19. Singh, P., Dutta, M., Aggarwal, N.: A review of task scheduling based on meta-heuristics approach in cloud computing[J]. Knowl. Inf. Syst. 52, 1–51 (2017)

    Google Scholar 

  20. Dokeroglu, T., Sevinc, E., Kucukyilmaz, T., et al.: A survey on new generation metaheuristic algorithms[J]. Comput. Ind. Eng. 137, 106040 (2019)

    Google Scholar 

  21. Jain, M., Singh, V., Rani, A.: A novel nature-inspired algorithm for optimization: Squirrel search algorithm[J]. Swarm Evol. Comput. 44, 148–175 (2019)

    Google Scholar 

  22. Sangaiah, A.K., Hosseinabadi, A.A.R., Shareh, M.B., et al.: IoT resource allocation and optimization based on heuristic algorithm[J]. Sensors 20(2), 539 (2020)

    Google Scholar 

  23. Hafeez, G., Alimgeer, K.S., Khan, I.: Electric load forecasting based on deep learning and optimized by heuristic algorithm in smart grid[J]. Appl. Energy 269, 114915 (2020)

    Google Scholar 

  24. Su, Y., Bai, Z., Xie, D.: The optimizing resource allocation and task scheduling based on cloud computing and ant colony optimization algorithm[J]. J. Ambient Intell. Hum. Comput. 2, 1–9 (2021)

    Google Scholar 

  25. Singh, H., Tyagi, S., Kumar, P.: Crow–penguin optimizer for multiobjective task scheduling strategy in cloud computing[J]. Int. J. Commun. Syst. 33(14), e4467 (2020)

    Google Scholar 

  26. Bezdan, T., Zivkovic, M., Bacanin, N., et al.: Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm[J]. J. Intell. Fuzzy Syst. 42(1), 411–423 (2022)

    Google Scholar 

  27. Mangalampalli, S., Karri, G.R., Kumar, M.: Multi objective task scheduling algorithm in cloud computing using grey wolf optimization. Cluster Comput. 2, 1–20 (2022)

    Google Scholar 

  28. Mansouri, N., Zade, B.M.H., Javidi, M.M.: Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory[J]. Comput. Ind. Eng. 130, 597–633 (2019)

    Google Scholar 

  29. Bezdan, T., Zivkovic, M., Antonijevic, M., et al.: Enhanced flower pollination algorithm for task scheduling in cloud computing environment[C]//Machine Learning for Predictive Analysis: Proceedings of ICTIS 2020. Springer Singapore, 2021: 163–171.

  30. Abualigah, L., Diabat, A.: A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments[J]. Clust. Comput. 24, 205–223 (2021)

    Google Scholar 

  31. Sreenu, K., Sreelatha, M.: W-Scheduler: whale optimization for task scheduling in cloud computing[J]. Clust. Comput. 22, 1087–1098 (2019)

    Google Scholar 

  32. Jana, B., Chakraborty, M., Mandal, T.: A task scheduling technique based on particle swarm optimization algorithm in cloud environment[C]//Soft Computing: Theories and Applications: Proceedings of SoCTA 2017. Springer Singapore, 2019: 525–536.

  33. Velliangiri, S., Karthikeyan, P., Xavier, V.M.A., et al.: Hybrid electro search with genetic algorithm for task scheduling in cloud computing[J]. Ain Shams Eng. J. 12(1), 631–639 (2021)

    Google Scholar 

  34. Chen, X., Cheng, L., Liu, C., et al.: A WOA-based optimization approach for task scheduling in cloud computing systems[J]. IEEE Syst. J. 14(3), 3117–3128 (2020)

    Google Scholar 

  35. Luo, Y., Hu, Y.: The coverage improvement of the wireless sensor network based on the parameters optimized Honey Badger Algorithm. IEEE Access, 2023.

  36. Düzenli, T., Onay, F.K., Aydemir, S.B.: Improved honey badger algorithms for parameter extraction in photovoltaic models. Optik 268: 169731 (2022)

  37. Dao, T.K., Nguyen, T.D., Nguyen, V.T.: An improved honey badger algorithm for coverage optimization in wireless sensor network[J]. J. Internet Technol. 24(2), 363–377 (2023)

    Google Scholar 

  38. Fidanova, S., Fidanova, S.: Ant colony optimization[J]. Ant Colony Optim. Appl. 2, 3–8 (2021)

    Google Scholar 

  39. Gad, A.G.: Particle swarm optimization algorithm and its applications: a systematic review[J]. Arch. Comput. Methods Eng. 29(5), 2531–2561 (2022)

    MathSciNet  Google Scholar 

  40. Chakraborty, S., Saha, A.K., Sharma, S., et al.: A novel enhanced whale optimization algorithm for global optimization[J]. Comput. Ind. Eng. 153, 107086 (2021)

    Google Scholar 

  41. Kaveh, A., Hamedani, K.B.: Improved arithmetic optimization algorithm and its application to discrete structural optimization. Structures 35, 748–764 (2022)

    Google Scholar 

  42. Dhiman, G., Garg, M., Nagar, A., et al.: A novel algorithm for global optimization: rat swarm optimizer[J]. J. Ambient. Intell. Humaniz. Comput. 12, 8457–8482 (2021)

    Google Scholar 

  43. Dhiman, G., Singh, K.K., Soni, M., et al.: MOSOA: A new multi-objective seagull optimization algorithm[J]. Expert Syst. Appl. 167, 114150 (2021)

    Google Scholar 

  44. Shehadeh, H.A.: Chernobyl disaster optimizer (CDO): a novel meta-heuristic method for global optimization[J]. Neural Comput. Appl. 35(15), 10733–10749 (2023)

    Google Scholar 

  45. Su, H., Zhao, D., Heidari, A.A., et al.: RIME: A physics-based optimization[J]. Neurocomputing 532, 183–214 (2023)

    Google Scholar 

  46. El-kenawy, E.S.M., Khodadadi, N., Mirjalili, S., et al.: Greylag goose optimization: Nature-inspired optimization algorithm[J]. Expert Syst. Appl. 238, 122147 (2024)

    Google Scholar 

  47. Liu, X., Buyya, R.: Resource management and scheduling in distributed stream processing systems: a taxonomy, review, and future directions[J]. ACM Comput. Surv. (CSUR) 53(3), 1–41 (2020)

    Google Scholar 

  48. Hu, Y., De Laat, C., Zhao, Z.: Multi-objective container deployment on heterogeneous clusters[C]//2019 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID). IEEE, 2019: 592–599.

  49. Zuo, L., Shu, L., Dong, S., et al.: A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing[J]. IEEE Access 3, 2687–2699 (2015)

    Google Scholar 

  50. Zhang, S.W., Wang, J.S., Li, Y.X., et al.: Improved honey badger algorithm based on elementary function density factors and mathematical spirals in polar coordinate systema. Artif. Intell. Rev. 57(3), 1–58 (2024)

    Google Scholar 

  51. Hu, G., Zhong, J., Wei, G.: SaCHBA_PDN: Modified honey badger algorithm with multi-strategy for UAV path planning. Expert Syst. Appl. 223, 119941 (2023)

    Google Scholar 

  52. Fathy, A., Rezk, H., Ferahtia, S., et al.: An efficient honey badger algorithm for scheduling the microgrid energy management. Energy Rep. 9, 2058–2074 (2023)

    Google Scholar 

Download references

Funding

This work was supported by the Basic Scientific Research Project of Institution of Higher Learning of Liaoning Province (Grant No. LJKZ0293), and the Postgraduate Education Reform Project of Liaoning Province (Grant No. LNYJG2022137).

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, University of Science and Technology Liaoning, Anshan City, Liaoning Province, People’s Republic of China

    Si-Wen Zhang, Jie-Sheng Wang, Shi-Hui Zhang, Yu-Xuan Xing, Yun-Cheng Sun & Yuan-Zheng Gao

Authors
  1. Si-Wen Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie-Sheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shi-Hui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yu-Xuan Xing
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yun-Cheng Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yuan-Zheng Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Si-Wen Zhang participated in the data collection, analysis, algorithm simulation, and draft writing. Jie-Sheng Wang participated in the concept, design, interpretation and commented on the manuscript. Shi-Hui Zhang, Yu-Xuan Xing, Yun-Cheng Sun and Yuan-Zheng Gao participated in the critical revision of this paper.

Corresponding author

Correspondence to Jie-Sheng Wang.

Ethics declarations

Competing interests

The authors have no relevant financial or non-financial interests to disclose.

Ethical statement

There are no Ethical problem in this paper.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, SW., Wang, JS., Zhang, SH. et al. Task scheduling in cloud computing systems using honey badger algorithm with improved density factor and foucault pendulum motion. Cluster Comput 27, 12411–12457 (2024). https://doi.org/10.1007/s10586-024-04547-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-024-04547-8

Keywords

Search

Navigation