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
关键词
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.
引用
收藏
相关论文
共 50 条
  • [41] A Cost-Aware Scheduling Algorithm for Reliable Workflow in IaaS Clouds
    Ye, Lingjuan
    Xia, Yuanqing
    Yang, Liwen
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 275 - 280
  • [42] Multi-objective energy-aware batch scheduling using ant colony optimization algorithm
    Jia, Zhao-hong
    Wang, Yan
    Wu, Chao
    Yang, Yun
    Zhang, Xing-yi
    Chen, Hua-ping
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 131 : 41 - 56
  • [43] Reliability-Aware Multi-Objective Memetic Algorithm for Workflow Scheduling Problem in Multi-Cloud System
    Qin, Shuo
    Pi, Dechang
    Shao, Zhongshi
    Xu, Yue
    Chen, Yang
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (04) : 1343 - 1361
  • [44] Evolutionary Multi-Objective Workflow Scheduling in Cloud
    Zhu, Zhaomeng
    Zhang, Gongxuan
    Li, Miqing
    Liu, Xiaohui
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (05) : 1344 - 1357
  • [45] Multi-objective workflow scheduling in cloud system based on cooperative multi-swarm optimization algorithm
    姚光顺
    丁永生
    郝矿荣
    Journal of Central South University, 2017, 24 (05) : 1050 - 1062
  • [46] Multi-objective workflow scheduling in cloud system based on cooperative multi-swarm optimization algorithm
    Guang-shun Yao
    Yong-sheng Ding
    Kuang-rong Hao
    Journal of Central South University, 2017, 24 : 1050 - 1062
  • [47] Multi-objective workflow scheduling in cloud system based on cooperative multi-swarm optimization algorithm
    Yao Guang-shun
    Ding Yong-sheng
    Hao Kuang-rong
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2017, 24 (05) : 1050 - 1062
  • [48] Multi-Objective Task Scheduling in Cloud Computing Using an Imperialist Competitive Algorithm
    Habibi, Majid
    Navimipour, Nima Jafari
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (05) : 289 - 293
  • [49] Enhanced multi-objective evolutionary algorithm for workflow scheduling on the cloud platform
    Wang Y.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2019, 46 (01): : 130 - 136
  • [50] Deadline-constrained cost-aware workflow scheduling in hybrid cloud
    Hussain, Mehboob
    Luo, Ming-Xing
    Hussain, Abid
    Javed, Muhammad Hafeez
    Abbas, Zeeshan
    Wei, Lian-Fu
    SIMULATION MODELLING PRACTICE AND THEORY, 2023, 129