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

被引:19
作者
Akraminejad, Reza [1 ]
Khaledian, Navid [2 ]
Nazari, Amin [3 ]
Voelp, Marcus [2 ]
机构
[1] Univ Sci & Culture, Dept Comp Engn, Tehran, Iran
[2] Univ Luxembourg, Interdisciplinary Ctr Secur Reliabil & Trust SnT, Esch Sur Alzette, Luxembourg
[3] Buali Sina Univ, Dept Comp Engn, Hamadan, Iran
关键词
Cloud computing; Scheduling; Multi-objective; Makespan; Cost; Crow search; Workflow; PERFORMANCE;
D O I
10.1007/s00607-024-01263-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:1777 / 1793
页数:17
相关论文
共 29 条
[11]   IKH-EFT: An improved method of workflow scheduling using the krill herd algorithm in the fog-cloud environment [J].
Khaledian, Navid ;
Khamforoosh, Keyhan ;
Azizi, Sadoon ;
Maihami, Vafa .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2023, 37
[12]   Machine learning for energy-resource allocation, workflow scheduling and live migration in cloud computing: State-of-the-art survey [J].
Kumar, Yogesh ;
Kaul, Surabhi ;
Hu, Yu-Chen .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2022, 36
[13]   Optimal cross-layer resource allocation in fog computing: A market-based framework [J].
Li, Shiyong ;
Liu, Huan ;
Li, Wenzhe ;
Sun, Wei .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2023, 209
[14]   TC3PoP: a time-cost compromised workflow scheduling heuristic customized for cloud environments [J].
Mollajafari, Morteza ;
Shojaeefard, Mohammad H. .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (03) :2639-2656
[15]  
Nazari A, 2022, IETIF INTELLIGENT EN
[16]   The fuzzy-IAVOA energy-aware routing algorithm for SDN-based IoT networks [J].
Nazari, Amin ;
Mohammadi, Reza ;
Niknami, Nadia ;
Jazaeri, Seyedeh Shabnam ;
Wu, Jie .
INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2023, 42 (03) :156-169
[17]   EQRSRL: an energy-aware and QoS-based routing schema using reinforcement learning in IoMT [J].
Nazari, Amin ;
Kordabadi, Mojtaba ;
Mohammadi, Reza ;
Lal, Chhagan .
WIRELESS NETWORKS, 2023, 29 (07) :3239-3253
[18]   HPC-cloud native framework for concurrent simulation, analysis and visualization of CFD workflows [J].
Pena-Monferrer, Carlos ;
Manson-Sawko, Robert ;
Elisseev, Vadim .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 123 :14-23
[19]   A survey on PSO based meta-heuristic scheduling mechanism in cloud computing environment [J].
Pradhan, Arabinda ;
Bisoy, Sukant Kishoro ;
Das, Amardeep .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (08) :4888-4901
[20]   A novel technique to optimize quality of service for directed acyclic graph (DAG) scheduling in cloud computing environment using heuristic approach [J].
Rajak, Ranjit ;
Kumar, Shrawan ;
Prakash, Shiv ;
Rajak, Nidhi ;
Dixit, Pratibha .
JOURNAL OF SUPERCOMPUTING, 2023, 79 (02) :1956-1979