Skip to main content
SpringerLink
Log in

A multi-objective crow search algorithm for optimizing makespan and costs in scientific cloud workflows (CSAMOMC)

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

Abstract

Nowadays, with the rapid expansion of cloud computing technology in processing Internet of Things (IoT) workloads, the demand for data centers has significantly increased, leading to a surge in CO2 emissions, power consumption, and global warming. As a result, extensive research and initiatives have been undertaken to tackle this problem. Two specific approaches focus on enhancing workload scheduling, a complex problem known as NP-Hard, and integrating scheduling into scientific workflows. In this investigation, we present a multi-objective Crow Search Algorithm (CSA) for optimizing both makespan and costs in scientific cloud workflows (CSAMOMC). We conduct a comparative analysis between our approach and the well-known HEFT and TC3pop algorithms, which are commonly used for reducing makespan and optimizing costs. Our findings demonstrate that CSAMOMC is capable of achieving an average makespan reduction of 4.42% and a cost reduction of 4.77% when compared to the aforementioned algorithms.

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

Similar content being viewed by others

Availability of data and materials

The dataset used and analyzed during the current study is available from the corresponding author upon reasonable request.

References

  1. Nazari A et al (2023) The fuzzy-IAVOA energy-aware routing algorithm for SDN-based IoT networks. Int J Sens Netw 42(3):156–169

    Article  Google Scholar 

  2. Nazari A et al (2023) EQRSRL: an energy-aware and QoS-based routing schema using reinforcement learning in IoMT. Wirel Netw 2023:1–15

    Google Scholar 

  3. George SS, Pramila RS (2021) A review of different techniques in cloud computing. Mater Today Proc 46:8002–8008

    Article  Google Scholar 

  4. Barzegaran M, Pop P (2021) Communication scheduling for control performance in TSN-based fog computing platforms. IEEE Access 9:50782–50797

    Article  Google Scholar 

  5. Hossain MR et al (2021) A scheduling-based dynamic fog computing framework for augmenting resource utilization. Simul Model Pract Theory 111:102336

    Article  Google Scholar 

  6. Houssein EH et al (2021) Task scheduling in cloud computing based on meta-heuristics: review, taxonomy, open challenges, and future trends. Swarm Evol Comput 62:100841

    Article  Google Scholar 

  7. Pradhan A, Bisoy SK, Das A (2022) A survey on PSO based meta-heuristic scheduling mechanism in cloud computing environment. J King Saud Univ Comput Inf Sci 34(8):4888–4901

    Google Scholar 

  8. Singh H et al (2021) Metaheuristics for scheduling of heterogeneous tasks in cloud computing environments: analysis, performance evaluation, and future directions. Simul Model Pract Theory 111:102353

    Article  Google Scholar 

  9. Khaledian N et al (2023) IKH-EFT: An improved method of workflow scheduling using the krill herd algorithm in the fog-cloud environment. Sustain Comput Inform Syst 37:100834

    Google Scholar 

  10. Reddy PV, Reddy KG (2023) An energy efficient RL based workflow scheduling in cloud computing. Expert Syst Appl 234:121038

    Article  Google Scholar 

  11. Rajak R et al (2023) A novel technique to optimize quality of service for directed acyclic graph (DAG) scheduling in cloud computing environment using heuristic approach. J Supercomput 79(2):1956–1979

    Article  Google Scholar 

  12. Stewart R, Raith A, Sinnen O (2023) Optimising makespan and energy consumption in task scheduling for parallel systems. Comput Oper Res 154:106212

    Article  MathSciNet  Google Scholar 

  13. Kumar Y, Kaul S, Hu Y-C (2022) Machine learning for energy-resource allocation, workflow scheduling and live migration in cloud computing: state-of-the-art survey. Sustain Comput Inform Syst 36:100780

    Google Scholar 

  14. Shirvani MH, Talouki RN (2021) A novel hybrid heuristic-based list scheduling algorithm in heterogeneous cloud computing environment for makespan optimization. Parallel Comput 108:102828

    Article  MathSciNet  Google Scholar 

  15. Peña-Monferrer C, Manson-Sawko R, Elisseev V (2021) HPC-cloud native framework for concurrent simulation, analysis and visualization of CFD workflows. Futur Gener Comput Syst 123:14–23

    Article  Google Scholar 

  16. Uribe L et al (2021) A new gradient free local search mechanism for constrained multi-objective optimization problems. Swarm Evol Comput 67:100938

    Article  Google Scholar 

  17. Xing H et al (2022) An ACO for energy-efficient and traffic-aware virtual machine placement in cloud computing. Swarm Evol Comput 68:101012

    Article  Google Scholar 

  18. Nazari A et al (2022) IETIF: intelligent energy-aware task scheduling technique in IoT/Fog networks

  19. Delavar AG, Akraminejad R, Mozafari S (2022) HDECO: A method for Decreasing energy and cost by using virtual machine migration by considering hybrid parameters. Comput Commun 195:49–60

    Article  Google Scholar 

  20. Guler E, Karakus M, Ayaz F (2023) Genetic algorithm enabled virtual multicast tree embedding in software-defined networks. J Netw Comput Appl 209:103538

    Article  Google Scholar 

  21. Li S et al (2023) Optimal cross-layer resource allocation in fog computing: a market-based framework. J Netw Comput Appl 209:103528

    Article  Google Scholar 

  22. Hao H et al (2021) Multicast-aware optimization for resource allocation with edge computing and caching. J Netw Comput Appl 193:103195

    Article  Google Scholar 

  23. Zhang F et al (2023) Efficient schedulability analysis of hierarchical EDF scheduling with resource sharing. J Syst Architect 135:102804

    Article  Google Scholar 

  24. Khaledian N et al (2024) An energy-efficient and deadline-aware workflow scheduling algorithm in the fog and cloud environment. computing 106(1):109–137. https://doi.org/10.1007/s00607-023-01215-4

    Article  Google Scholar 

  25. Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12

    Article  Google Scholar 

  26. Guerreiro AP, Fonseca CM, Paquete L (2020) The hypervolume indicator: problems and algorithms. arXiv preprint arXiv:2005.00515

  27. Zitzler E, Brockhoff D, Thiele L (2007) The hypervolume indicator revisited: On the design of Pareto-compliant indicators via weighted integration. In: Evolutionary multi-criterion optimization: 4th international conference, EMO 2007, Matsushima, Japan, March 5–8, 2007. Proceedings 4. Springer

  28. 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

    Article  Google Scholar 

  29. Mollajafari M, Shojaeefard MH (2021) TC3PoP: a time-cost compromised workflow scheduling heuristic customized for cloud environments. Clust Comput 24(3):2639–2656

    Article  Google Scholar 

Download references

Funding

No funding was obtained this study.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, University of Science and Culture, Tehran, Iran

    Reza Akraminejad

  2. Interdisciplinary Centre for Security, Reliability and Trust (SnT), University of Luxembourg, Esch-sur-Alzette, Luxembourg

    Navid Khaledian & Marcus Voelp

  3. Department of Computer Engineering, Buali Sina University, Hamedan, Iran

    Amin Nazari

Authors
  1. Reza Akraminejad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Navid Khaledian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amin Nazari
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marcus Voelp
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Reza Akraminejad: Methodology, Software, Visualization, Investigation. Navid Khaledian: Conceptualization, Methodology, Writing- Original draft preparation. Amin Nazari: Data curation, Writing- Reviewing and Editing, Validation. Marcus Voelp: Supervisor, Writing- Reviewing and Editing, Validation.

Corresponding author

Correspondence to Reza Akraminejad.

Ethics declarations

Conflict of interests

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported 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

Akraminejad, R., Khaledian, N., Nazari, A. et al. A multi-objective crow search algorithm for optimizing makespan and costs in scientific cloud workflows (CSAMOMC). Computing (2024). https://doi.org/10.1007/s00607-024-01263-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00607-024-01263-4

Keywords

Mathematics Subject Classifcation

Search

Navigation