A multi-objective co-evolutionary algorithm for energy-efficient scheduling on a green data center

被引:56
作者
Lei, Hongtao [1 ]
Wang, Rui [1 ]
Zhang, Tao [1 ,2 ]
Liu, Yajie [1 ]
Zha, Yabing [1 ,2 ]
机构
[1] Natl Univ Def Technol, Coll Informat Syst & Management, Changsha 410073, Hunan, Peoples R China
[2] Natl Univ Def Technol, State Key Lab High Performance Comp, Changsha 410073, Hunan, Peoples R China
基金
高等学校博士学科点专项科研基金;
关键词
Scheduling; Energy-efficient; Green data center; Multi-objective optimization; REAL-TIME TASKS; POWER; OPTIMIZATION; SYSTEMS;
D O I
10.1016/j.cor.2016.05.014
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Nowadays, the environment protection and the energy crisis prompt more computing centers and data centers to use the green renewable energy in their power supply. To improve the efficiency of the renewable energy utilization and the task implementation, the computational tasks of data center should match the renewable energy supply. This paper considers a multi-objective energy-efficient task scheduling problem on a green data center partially powered by the renewable energy, where the computing nodes of the data center are DVFS-enabled. An enhanced multi-objective co-evolutionary algorithm, called OL-PICEA-g, is proposed for solving the problem, where the PICEA-g algorithm with the generalized opposition based learning is applied to search the suitable computing node, supply voltage and clock frequency for the task computation, and the smart time scheduling strategy is employed to determine the start and finish time of the task on the chosen node. In the experiments, the proposed OL-PICEA-g algorithm is compared with the PICEA-g algorithm, the smart time scheduling strategy is compared with two other scheduling strategies, i.e., Green-Oriented Scheduling Strategy and Time-Oriented Scheduling Strategy, different parameters are also tested on the randomly generated instances. Experimental results confirm the superiority and effectiveness of the proposed algorithm. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:103 / 117
页数:15
相关论文
共 50 条
  • [41] AN EVOLUTIONARY ALGORITHM APPROACH TO MULTI-OBJECTIVE SCHEDULING OF SPACE NETWORK COMMUNICATIONS
    Johnston, Mark D.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2008, 14 (03) : 367 - 376
  • [42] Energy-efficient permutation flow shop scheduling problem using a hybrid multi-objective backtracking search algorithm
    Lu, Chao
    Gao, Liang
    Li, Xinyu
    Pan, Quanke
    Wang, Qi
    JOURNAL OF CLEANER PRODUCTION, 2017, 144 : 228 - 238
  • [43] Energy-efficient job shop scheduling problem with variable spindle speed using a novel multi-objective algorithm
    Yin, Lvjiang
    Li, Xinyu
    Gao, Liang
    Lu, Chao
    Zhang, Zhao
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (04) : 1 - 21
  • [44] An Efficient Service-Aware Virtual Machine Scheduling Approach Based on Multi-Objective Evolutionary Algorithm
    Xiao, Zhijiao
    Qiu, Qijie
    Li, Lingjie
    Feng, Yuhong
    Lin, Qiuzhen
    Ming, Zhong
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2024, 17 (05) : 2027 - 2040
  • [45] Energy-efficient distributed permutation flow shop scheduling problem using a multi-objective whale swarm algorithm
    Wang, Guangchen
    Gao, Liang
    Li, Xinyu
    Li, Peigen
    Tasgetiren, M. Fatih
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 57
  • [46] Unified Multi-Objective Genetic Algorithm for Energy Efficient Job Shop Scheduling
    Wei, Hongjing
    Li, Shaobo
    Quan, Huafeng
    Liu, Dacheng
    Rao, Shu
    Li, Chuanjiang
    Hu, Jianjun
    IEEE ACCESS, 2021, 9 : 54542 - 54557
  • [47] Evolutionary Multi-Objective Membrane Algorithm
    Liu, Chuang
    Du, Yingkui
    Li, Ao
    Lei, Jiahao
    IEEE ACCESS, 2020, 8 : 6020 - 6031
  • [48] Energy-Efficient and Labor-Aware Production Scheduling based on Multi-Objective Optimization
    Gong, Xu
    De Pessemier, Toon
    Martens, Luc
    Joseph, Wout
    27TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT B, 2017, 40B : 1369 - 1374
  • [49] An energy-efficient multi-objective optimization for flexible job-shop scheduling problem
    Mokhtari, Hadi
    Hasani, Aliakbar
    COMPUTERS & CHEMICAL ENGINEERING, 2017, 104 : 339 - 352
  • [50] Multi-objective scheduling of extreme data scientific workflows in Fog
    De Maio, Vincenzo
    Kimovski, Dragi
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 106 : 171 - 184