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

Akraminejad, Reza; KHALEDIAN, Navid; Nazari, Amin; VÖLP, Marcus

doi:10.1007/s00607-024-01263-4

Request a copy

Article (Scientific journals)

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

Akraminejad, Reza; KHALEDIAN, Navid; Nazari, Amin et al.

2024 • In Computing

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/10993/60428

DOI
10.1007/s00607-024-01263-4

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

CSAMOMC.pdf

Publisher postprint (2.78 MB)

Request a copy

All documents in ORBilu are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

Internet of Things, Cloud Computing; Multi objective,

Abstract :

[en] 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.

Precision for document type :

Review article

Disciplines :

Computer science

Author, co-author :

Akraminejad, Reza

KHALEDIAN, Navid ; University of Luxembourg

Nazari, Amin

VÖLP, Marcus ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > CritiX

External co-authors :

yes

Language :

English

Title :

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

Publication date :

24 February 2024

Journal title :

Computing

ISSN :

0010-485X

eISSN :

1436-5057

Publisher :

Springer Science and Business Media LLC

Peer reviewed :

Peer Reviewed verified by ORBi

Focus Area :

Security, Reliability and Trust

Additional URL :

https://link.springer.com/content/pdf/10.1007/s00607-024-01263-4.pdf

Available on ORBilu :

since 26 February 2024

Statistics

Number of views

98 (18 by Unilu)

Number of downloads

2 (2 by Unilu)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

Bibliography

A. Nazari et al. The fuzzy-IAVOA energy-aware routing algorithm for SDN-based IoT networks Int J Sens Netw 2023 42 3 156 169 10.1504/IJSNET.2023.132543
A. Nazari et al. EQRSRL: an energy-aware and QoS-based routing schema using reinforcement learning in IoMT Wirel Netw 2023 2023 1 15
S.S. George R.S. Pramila A review of different techniques in cloud computing Mater Today Proc 2021 46 8002 8008 10.1016/j.matpr.2021.02.748
M. Barzegaran P. Pop Communication scheduling for control performance in TSN-based fog computing platforms IEEE Access 2021 9 50782 50797 10.1109/ACCESS.2021.3069142
M.R. Hossain et al. A scheduling-based dynamic fog computing framework for augmenting resource utilization Simul Model Pract Theory 2021 111 10.1016/j.simpat.2021.102336
E.H. Houssein et al. Task scheduling in cloud computing based on meta-heuristics: review, taxonomy, open challenges, and future trends Swarm Evol Comput 2021 62 10.1016/j.swevo.2021.100841
A. Pradhan S.K. Bisoy A. Das A survey on PSO based meta-heuristic scheduling mechanism in cloud computing environment J King Saud Univ Comput Inf Sci 2022 34 8 4888 4901
H. Singh et al. Metaheuristics for scheduling of heterogeneous tasks in cloud computing environments: analysis, performance evaluation, and future directions Simul Model Pract Theory 2021 111 10.1016/j.simpat.2021.102353
N. Khaledian et al. IKH-EFT: An improved method of workflow scheduling using the krill herd algorithm in the fog-cloud environment Sustain Comput Inform Syst 2023 37
P.V. Reddy K.G. Reddy An energy efficient RL based workflow scheduling in cloud computing Expert Syst Appl 2023 234 10.1016/j.eswa.2023.121038
R. Rajak et al. A novel technique to optimize quality of service for directed acyclic graph (DAG) scheduling in cloud computing environment using heuristic approach J Supercomput 2023 79 2 1956 1979 10.1007/s11227-022-04729-4
R. Stewart A. Raith O. Sinnen Optimising makespan and energy consumption in task scheduling for parallel systems Comput Oper Res 2023 154 4562754 10.1016/j.cor.2023.106212
Y. Kumar S. Kaul Y.-C. Hu Machine learning for energy-resource allocation, workflow scheduling and live migration in cloud computing: state-of-the-art survey Sustain Comput Inform Syst 2022 36
M.H. Shirvani R.N. Talouki A novel hybrid heuristic-based list scheduling algorithm in heterogeneous cloud computing environment for makespan optimization Parallel Comput 2021 108 4312926 10.1016/j.parco.2021.102828
C. Peña-Monferrer R. Manson-Sawko V. Elisseev HPC-cloud native framework for concurrent simulation, analysis and visualization of CFD workflows Futur Gener Comput Syst 2021 123 14 23 10.1016/j.future.2021.04.008
L. Uribe et al. A new gradient free local search mechanism for constrained multi-objective optimization problems Swarm Evol Comput 2021 67 10.1016/j.swevo.2021.100938
H. Xing et al. An ACO for energy-efficient and traffic-aware virtual machine placement in cloud computing Swarm Evol Comput 2022 68 10.1016/j.swevo.2021.101012
Nazari A et al (2022) IETIF: intelligent energy-aware task scheduling technique in IoT/Fog networks
A.G. Delavar R. Akraminejad S. Mozafari HDECO: A method for Decreasing energy and cost by using virtual machine migration by considering hybrid parameters Comput Commun 2022 195 49 60 10.1016/j.comcom.2022.08.006
E. Guler M. Karakus F. Ayaz Genetic algorithm enabled virtual multicast tree embedding in software-defined networks J Netw Comput Appl 2023 209 10.1016/j.jnca.2022.103538
S. Li et al. Optimal cross-layer resource allocation in fog computing: a market-based framework J Netw Comput Appl 2023 209 10.1016/j.jnca.2022.103528
H. Hao et al. Multicast-aware optimization for resource allocation with edge computing and caching J Netw Comput Appl 2021 193 10.1016/j.jnca.2021.103195
F. Zhang et al. Efficient schedulability analysis of hierarchical EDF scheduling with resource sharing J Syst Architect 2023 135 10.1016/j.sysarc.2022.102804
N. Khaledian et al. An energy-efficient and deadline-aware workflow scheduling algorithm in the fog and cloud environment Computing 2024 106(1) 109 137 10.1007/s00607-023-01215-4
A. Askarzadeh A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm Comput Struct 2016 169 1 12 10.1016/j.compstruc.2016.03.001
Guerreiro AP, Fonseca CM, Paquete L (2020) The hypervolume indicator: problems and algorithms. arXiv preprint arXiv:2005.00515
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
H. Topcuoglu S. Hariri M.-Y. Wu Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Trans Parallel Distrib Syst 2002 13 3 260 274 10.1109/71.993206
M. Mollajafari M.H. Shojaeefard TC3PoP: a time-cost compromised workflow scheduling heuristic customized for cloud environments Clust Comput 2021 24 3 2639 2656 10.1007/s10586-021-03285-5