SpringerLink
Log in

MOHBA:multi-objective workflow scheduling in cloud computing using hybrid BAT algorithm

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

Workflow applications are a popular tool used by scientists to model and run applications on cloud computing. With the rise of multi-core parallel systems and cloud computing high-performance computing is becoming more accessible to scientists, but it also presents new challenges. One pressing issue is the energy consumption of these systems, both for environmental and financial reasons. To minimize energy usage in cloud computing, methods such as energy-efficient scheduling are gaining attention. However, current scheduling solutions have limitations, or failing to address the problem as a multi-objective optimization balancing performance and energy. This problem is considered complex and NP-complete. Many researchers have attempted to resolve it using heuristic and meta-heuristic methods. Although these methods may not always provide optimal results, they are still a subject of active research. This paper proposes a new multi-objective optimization algorithm that combines the Heterogeneous Earliest Finish Time and BAT algorithm to optimize multiple conflicting objectives for energy, cost, makespan, and resource utilization. The results are verified using the Analysis of Variance statistical tool, and the proposed algorithm is shown to be superior to existing contemporary algorithms.

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
EUR 32.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 includes VAT (Germany)

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. Masdari M, ValiKardan S, Shahi Z, Azar SI (2016) Towards workflow scheduling in cloud computing: a comprehensive analysis. J Netw Comput Appl 66:64–82. https://doi.org/10.1016/j.jnca.2016.01.018

    Article  Google Scholar 

  2. Topcuoglu H, Hariri S, Wu M-Y (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260–274

    Google Scholar 

  3. Dubey K, Kumar M, Sharma S (2018) Modified heft algorithm for task scheduling in cloud environment. Procedia Comput Sci 125:725–732

    Google Scholar 

  4. Tian-mei zi C, Heng-zhou Y, Zhi-dan H (2018) k-heft: a static task scheduling algorithm in clouds, 152–159

  5. Ojha SK, Rai H, Nazarov A (2020) Enhanced modified heft algorithm for task scheduling in cloud environment, 866–870 (IEEE)

  6. Yang X-S (2010) A new metaheuristic bat-inspired algorithm. Nature inspired cooperative strategies for optimization (NICSO 2010), pp 65–74. Springer Berlin, Heidelberg, pp. 65–74

  7. Farkar FE, Kazem AAP (2017) Bi-objective task scheduling in cloud computing using chaotic bat algorithm. Int J Adv Comput Sci Appl (IJACSA). https://doi.org/10.14569/IJACSA.2017.081029

    Article  Google Scholar 

  8. Meena J, Kumar M, Vardhan M (2016) Cost effective genetic algorithm for workflow scheduling in cloud under deadline constraint. IEEE Access 4:5065–5082. https://doi.org/10.1109/ACCESS.2016.2593903

    Article  Google Scholar 

  9. Gajera V, Shubham Gupta R, Jana PK (2016) An effective multi-objective task scheduling algorithm using Min-Max normalization in cloud computing, pp. 812–816

  10. Patel KD, Bhalodia TM (2019) An efficient dynamic load balancing algorithm for virtual machine in cloud computing, pp. 145–150

  11. Wu D (2018) Cloud computing task scheduling policy based on improved particle swarm optimization, pp. 99–101

  12. Sarvabhatla M, Konda S, Vorugunti CS, Babu MMN (2017) A dynamic and energy efficient greedy scheduling algorithm for cloud data centers, pp. 47–52

  13. Silambarasan K, Kumar P (2018) An improved cuckoo search algorithm for system efficiency in cloud computing, pp. 733–736

  14. Roy S, Gupta S (2014) The green cloud effective framework: An environment friendly approach reducing CO2 level, pp. 233–236

  15. Guo P, Xue Z (2017) Cost-effective fault-tolerant scheduling algorithm for real-time tasks in cloud systems, 1942–1946 . ISSN: 2576-7828

  16. Rajput SS, Kushwah VS (2016) A genetic based improved load balanced min-min task scheduling algorithm for load balancing in cloud computing, pp. 677–681 . ISSN: 2472-7555

  17. Wu K, Lu P, Zhu Z (2016) Distributed online scheduling and routing of multicast-oriented tasks for profit-driven cloud computing. IEEE Commun Lett 20(4):684–687. https://doi.org/10.1109/LCOMM.2016.2526001

    Article  Google Scholar 

  18. Selvarani S, Sadhasivam GS (2010) Improved cost-based algorithm for task scheduling in cloud computing, pp. 1–5

  19. Oo T, Ko Y-B (2019) Application-aware task scheduling in heterogeneous edge cloud, pp. 1316–1320. ISSN: 2162-1233

  20. Noauthor. HEFT based workflow scheduling algorithm for cost optimization within deadline in hybrid clouds - IEEE Conference Publication. https://ieeexplore.ieee.org/document/6726627

  21. **a W, Shen L (2018) Joint resource allocation using evolutionary algorithms in heterogeneous mobile cloud computing networks. China Commun 15(8):189–204. https://doi.org/10.1109/CC.2018.8438283. (conference Name: China Communications)

    Article  Google Scholar 

  22. Sharma M, Singh G, Singh R, Singh G (2015) Analysis of DSS queries using entropy based restricted genetic algorithm. Appl Math Inf Sci 9(5):2599

  23. Sharma M, Singh G, Singh R (2019) Design of GA and ontology based NLP frameworks for online opinion mining. Recent Pat Eng 13(2):159–165

    Google Scholar 

  24. Sharma M, Romero N (2018) Future prospective of soft computing techniques in psychiatric disorder diagnosis. EAI Endorsed Trans Pervasive Health Technol 4(15):e1–e1

    Google Scholar 

  25. Monga P, Sharma M, Sharma SK (2021) A comprehensive meta-analysis of emerging swarm intelligent computing techniques and their research trend. J King Saud Univ-Comput Inf Sci 34(10):9622–9643

    Google Scholar 

  26. Aggarwal SK, Saini LM, Sood V (2021) Large wind farm layout optimization using nature inspired meta-heuristic algorithms. IETE J Res. https://doi.org/10.1080/03772063.2021.1905082

    Article  Google Scholar 

  27. Chandar SK (2021) Hybrid models for intraday stock price forecasting based on artificial neural networks and metaheuristic algorithms. Pattern Recogn Lett 147:124–133

    Google Scholar 

  28. Aziz RM (2022) Nature-inspired metaheuristics model for gene selection and classification of biomedical microarray data. Med Biol Eng Comput 60(6):1627–1646

    Google Scholar 

  29. Monga P, Sharma M, Sharma SK (2022) Performance analysis of machine learning and soft computing techniques in diagnosis of behavioral disorders. In: Electronic Systems and Intelligent Computing: Proceedings of ESIC 2021, pp 85–99. Singapore: Springer Nature Singapore

  30. Arabnejad H, Barbosa JG (2013) List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Trans Parallel Distrib Syst 25(3):682–694

    Google Scholar 

  31. Caramia M, Giordani S (2010) A fast metaheuristic for scheduling independent tasks with multiple modes. Comput Ind Eng 58(1):64–69

    Google Scholar 

  32. Abazari F, Analoui M, Takabi H, Fu S (2019) Mows: multi-objective workflow scheduling in cloud computing based on heuristic algorithm. Simul Model Pract Theory 93:119–132

    Google Scholar 

  33. Tian W et al (2018) On minimizing total energy consumption in the scheduling of virtual machine reservations. J Netw Comput Appl 113:64–74

    Google Scholar 

  34. Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) Cloudsim a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41:23–50

    Google Scholar 

  35. [online] available. https://confluence.pegasus.isi.edu/display/pegasus/workflowgenerator (2014)

  36. Raj B, Ranjan P, Rizvi N, Pranav P, Paul S (2018) in Improvised bat algorithm for load balancing-based task scheduling. Springer, Berlin, pp. 521–530

  37. Sagnika S, Bilgaiyan S, Mishra BSP (2018) Workflow scheduling in cloud computing environment using bat algorithm. In: Proceedings of First International Conference on Smart System, Innovations and Computing: SSIC 2017, Jaipur, India, pp 149–163. Springer Singapore

  38. Tang Z et al (2016) An energy-efficient task scheduling algorithm in DVFS-enabled cloud environment. J Grid Comput 14(1):55–74

    Google Scholar 

  39. Bharathi S et al (2008) Characterization of scientific workflows. IEEE, pp. 1–10

  40. Makhorin A. GLPK (GNU linear programming kit). http://www.gnu.org/s/glpk/glpk.html (2008)

  41. Gunst RF (2003) Regression and ANOVA: An integrated approach using sas software

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, IIIT Bhubaneshwar, Bhubaneswar, Odisha, 751003, India

    Srichandan Sobhanayak

Authors
  1. Srichandan Sobhanayak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Srichandan Sobhanayak.

Ethics declarations

Conflict of interest

The author certify that he has no affiliations with or involvement in any organization or entity with any financial interest or non-financial interest in the subject matter or materials discussed in this manuscript.

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

Sobhanayak, S. MOHBA:multi-objective workflow scheduling in cloud computing using hybrid BAT algorithm. Computing 105, 2119–2142 (2023). https://doi.org/10.1007/s00607-023-01175-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-023-01175-9

Keywords

Mathematics Subject Classification

Search

Navigation