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 条
  • [31] Multi-objective genetic algorithm for energy-efficient hybrid flow shop scheduling with lot streaming
    Tzu-Li Chen
    Chen-Yang Cheng
    Yi-Han Chou
    Annals of Operations Research, 2020, 290 : 813 - 836
  • [32] Optimization of energy-efficient open shop scheduling with an adaptive multi-objective differential evolution algorithm
    He, Lijun
    Cao, Yulian
    Li, Wenfeng
    Cao, Jingjing
    Zhong, Lingchong
    APPLIED SOFT COMPUTING, 2022, 118
  • [33] Energy-efficient multi-objective scheduling algorithm for hybrid flow shop with fuzzy processing time
    Zhou, Binghai
    Liu, Wenlong
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2019, 233 (10) : 1282 - 1297
  • [34] A Co-Evolutionary Scheme for Multi-Objective Evolutionary Algorithms Based on ε-Dominance
    Menchaca-Mendez, Adriana
    Montero, Elizabeth
    Miguel Antonio, Luis
    Zapotecas-Martinez, Saul
    Coello Coello, Carlos A.
    Riff, Maria-Cristina
    IEEE ACCESS, 2019, 7 : 18267 - 18283
  • [35] Discrete evolutionary multi-objective optimization for energy-efficient blocking flow shop scheduling with setup time
    Han, Yuyan
    Li, Junqing
    Sang, Hongyan
    Liu, Yiping
    Gao, Kaizhou
    Pan, Quanke
    APPLIED SOFT COMPUTING, 2020, 93
  • [36] Agent-based co-operative co-evolutionary algorithm for multi-objective optimization
    Drezewski, Rafal
    Siwik, Leszek
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2008, PROCEEDINGS, 2008, 5097 : 388 - 397
  • [37] EMO-TS: An Enhanced Multi-Objective Optimization Algorithm for Energy-Efficient Task Scheduling in Cloud Data Centers
    Nambi, S.
    Thanapal, P.
    IEEE ACCESS, 2025, 13 : 8187 - 8200
  • [38] Balancing exploration and exploitation in dynamic constrained multimodal multi-objective co-evolutionary algorithm
    Li, Guoqing
    Zhang, Weiwei
    Yue, Caitong
    Wang, Yirui
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 89
  • [39] Solving a multi-objective dynamic stochastic districting and routing problem with a co-evolutionary algorithm
    Lei, Hongtao
    Wang, Rui
    Laporte, Gilbert
    COMPUTERS & OPERATIONS RESEARCH, 2016, 67 : 12 - 24
  • [40] Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables
    Xu, Biao
    Gong, Dunwei
    Zhang, Yong
    Yang, Shengxiang
    Wang, Ling
    Fan, Zhun
    Zhang, Yonggang
    INFORMATION SCIENCES, 2022, 607 : 278 - 296