Energy and Cost-Aware Workflow Scheduling in Cloud Computing Data Centers Using a Multi-objective Optimization Algorithm

被引:0
作者
Ali Mohammadzadeh
Mohammad Masdari
Farhad Soleimanian Gharehchopogh
机构
[1] Islamic Azad University,Department of Computer Engineering, Shahindezh Branch
[2] Islamic Azad University,Department of Computer Engineering, Urmia Branch
来源
Journal of Network and Systems Management | 2021年 / 29卷
关键词
Ant lion optimization; Grasshopper optimization algorithm; Meta-heuristic; Workflow scheduling;
D O I
暂无
中图分类号
学科分类号
摘要
A multi-objective optimization approach is suggested here for scientific workflow task-scheduling problems in cloud computing. More frequently, scientific workflow involves a large number of tasks. It requires more resources to perform all these tasks. Such a large amount of computing power can be supported only by cloud infrastructure. To implement complex science applications, more computing energy is expended, so the use of cloud virtual machines in an energy-saving way is essential. However, even today, it is a difficult challenge to conduct a scientific workflow in an energy-aware cloud platform. The hardness of this problem increases even more with several contradictory goals. Most of the existing research does not consider the essential characteristic of cloud and significant issues, such as energy variation and throughput besides makespan and cost. Therefore, a hybridization of the Antlion Optimization (ALO) algorithm with the Grasshopper Optimization Algorithm (GOA) was proposed and used multi-objectively to solve the scheduling problems. The novelty of the proposed algorithm was enhancing the search performance by making algorithms greedy and using random numbers according to Chaos Theory on the green cloud environment. The purpose was to minimize the makespan, cost of performing tasks, energy consumption, and increase throughput. WorkflowSim simulator was used for implementation, and the results were compared with the SPEA2 algorithm. Experimental results indicate that based on these metrics, a proposed multi-objective optimization algorithm is better than other similar methods.
引用
收藏
相关论文
共 176 条
[1]  
Zhang H(2016)Object-level video advertising: an optimization framework IEEE Trans. Ind. Inf. 13 520-531
[2]  
Cao X(2014)Task scheduling optimization in heterogeneous distributed systems Int. J. Comput. Appl 107 5-12
[3]  
Ho JK(2016)A survey and taxonomy of DoS attacks in cloud computing Secur. Commun. Netw. 9 3724-3751
[4]  
Chow TW(2018)An extended Intelligent Water Drops algorithm for workflow scheduling in cloud computing environment Egyptian Inform. J. 19 33-55
[5]  
Nasr AA(2016)A Pareto-based optimizer for workflow scheduling in cloud computing environment Int. J. Inf. Commun. Technol. Res. 8 51-59
[6]  
El-Bahnasawy NA(2017)A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling Parallel Comput. 62 1-19
[7]  
El-Sayed A(2017)Green cloud environment by using robust planning algorithm Egyptian Inform. J. 18 205-214
[8]  
Masdari M(2016)An overview of virtual machine placement schemes in cloud computing J. Netw. Comput. Appl. 66 106-127
[9]  
Jalali M(2010)A compromised-time-cost scheduling algorithm in swindew-c for instance-intensive cost-constrained workflows on a cloud computing platform Int. J. High Perform. Comput. Appl. 24 445-456
[10]  
Elsherbiny S(2006)Task allocation for maximizing reliability of distributed systems: a simulated annealing approach J. Parallel Distrib. Comput. 66 1259-1266