An efficient multi-objective scheduling algorithm based on spider monkey and ant colony optimization in cloud computing

被引:0
作者
Dina A. Amer
Gamal Attiya
Ibrahim Ziedan
机构
[1] Higher Technological Institute,Computer Science Department
[2] Menoufia University,Computer Science and Engineering Department, Faculty of Electronic Engineering
[3] Zagazig University,Computer and System Engineering Department, Faculty of Engineering
来源
Cluster Computing | 2024年 / 27卷
关键词
Cloud computing; Multi-objective constraints; Task Scheduling; SMO algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
Due to easier access, improved performance, and lower costs, the use of cloud services has increased dramatically. However, cloud service providers are still looking for ways to complete users’ jobs at a high speed to increase profits and reduce energy consumption costs. To achieve such a goal, many algorithms for scheduling problem have been introduced. However, most techniques consider an objective in the scheduling process. This paper presents a new hybrid multi-objective algorithm, called SMO_ACO, for addressing the scheduling problem. The proposed SMO_ACO algorithm combines Spider Monkey Optimization (SMO) and Ant Colony Optimization (ACO) algorithm. Additionally, a fitness function is formulated to tackle 4 objectives of the scheduling problem. The proposed fitness function considers parameters like schedule length, execution cost, consumed energy, and resource utilization. The proposed algorithm is implemented using the Cloud Sim toolkit and evaluated for different workloads. The performance of the proposed technique is verified using several performance metrics and the results are compared with the most recent existing algorithms. The results prove that the proposed SMO_ACO approach allocates resources efficiently while maintaining cloud performance that increases profits.
引用
收藏
页码:1799 / 1819
页数:20
相关论文
共 158 条
[1]  
Bardsiri AK(2014)QoS Metrics for Cloud Computing Services Evaluation Int. J. Intell. Syst. Appl. 6 27-33
[2]  
Hashemi SM(2018)Scheduling in distributed systems: A cloud computing perspective Comput. Sci. Rev. 30 31-54
[3]  
Bittencourt LF(2016)‘Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: A review, classifications, and open issues’ J. Syst. Softw. 113 1-26
[4]  
Goldman A(2017)Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment PLoS One 12 e0176321-8280
[5]  
Madeira ERM(2021)Multi - objective heuristics algorithm for dynamic resource scheduling in the cloud computing environment J. Supercomput. 77 8252-74
[6]  
Da Fonseca NLS(2019)An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment J. Netw. Comput. Appl. 133 60-2626
[7]  
Sakellariou R(2018)A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing J. Supercomput. 74 2581-295
[8]  
Alkhanak RMP(2015)A review of metaheuristic scheduling techniques in cloud computing Egypt. Informatics J. 16 275-929
[9]  
Nabiel E(2019)Learning based genetic algorithm for task graph scheduling Appl Comput. Intell. Soft Comput. 65 920-116
[10]  
Lee SP(2015)Enhanced particle swarm optimization for task scheduling in cloud computing environments Procedia Comput. Sci. 143 108-744