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 条
[1]   A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm [J].
Askarzadeh, Alireza .
COMPUTERS & STRUCTURES, 2016, 169 :1-12
[2]   Communication Scheduling for Control Performance in TSN-Based Fog Computing Platforms [J].
Barzegaran, Mohammadreza ;
Pop, Paul .
IEEE ACCESS, 2021, 9 :50782-50797
[3]   HDECO: A method for Decreasing energy and cost by using virtual machine migration by considering hybrid parameters [J].
Delavar, Arash Ghorbannia ;
Akraminejad, Reza ;
Mozafari, Sahar .
COMPUTER COMMUNICATIONS, 2022, 195 :49-60
[4]   A review of different techniques in cloud computing [J].
George, Shelly Shiju ;
Pramila, R. Suji .
MATERIALS TODAY-PROCEEDINGS, 2021, 46 :8002-8008
[5]  
Guerreiro A. P., 2020, arXiv
[6]   Genetic algorithm enabled virtual multicast tree embedding in Software-Defined Networks [J].
Guler, Evrim ;
Karakus, Murat ;
Ayaz, Furkan .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2023, 209
[7]   Multicast-aware optimization for resource allocation with edge computing and caching [J].
Hao, Hao ;
Xu, Changqiao ;
Yang, Shujie ;
Zhong, Lujie ;
Muntean, Gabriel-Miro .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 193
[8]   A scheduling-based dynamic fog computing framework for augmenting resource utilization [J].
Hossain, Md Razon ;
Whaiduzzaman, Md ;
Barros, Alistair ;
Tuly, Shelia Rahman ;
Mahi, Md. Julkar Nayeen ;
Roy, Shanto ;
Fidge, Colin ;
Buyya, Rajkumar .
SIMULATION MODELLING PRACTICE AND THEORY, 2021, 111
[9]   Task Scheduling in Cloud Computing based on Meta-heuristics: Review, Taxonomy, Open Challenges, and Future Trends [J].
Houssein, Essam H. ;
Gad, Ahmed G. ;
Wazery, Yaser M. ;
Suganthan, Ponnuthurai Nagaratnam .
SWARM AND EVOLUTIONARY COMPUTATION, 2021, 62
[10]   An energy-efficient and deadline-aware workflow scheduling algorithm in the fog and cloud environment [J].
Khaledian, Navid ;
Khamforoosh, Keyhan ;
Akraminejad, Reza ;
Abualigah, Laith ;
Javaheri, Danial .
COMPUTING, 2024, 106 (01) :109-137