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 条
  • [1] A Multi-objective PSO Algorithm for Energy-efficient Scheduling
    Yang, Tianqi
    SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 663 - 667
  • [2] Energy-Efficient Scheduling Problem Using an Effective Hybrid Multi-Objective Evolutionary Algorithm
    Yin, Lvjiang
    Li, Xinyu
    Lu, Chao
    Gao, Liang
    SUSTAINABILITY, 2016, 8 (12):
  • [3] Multi-objective cooperative co-evolutionary algorithm for negotiated scheduling of distribution supply chain
    Su, S. (susheng@uestc.edu.cn), 1600, Chinese Academy of Sciences (24):
  • [4] Mass Data Query Optimization Based on Multi-objective Co-evolutionary Algorithm
    Ting, Zhang
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON AUTOMATION, MECHANICAL CONTROL AND COMPUTATIONAL ENGINEERING (AMCCE 2017), 2017, 118 : 952 - 957
  • [5] Multi-objective genetic algorithm for energy-efficient job shop scheduling
    May, Goekan
    Stahl, Bojan
    Taisch, Marco
    Prabhu, Vittal
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (23) : 7071 - 7089
  • [6] A Grid Based Cooperative Co-evolutionary Multi-Objective Algorithm
    Fard, Sepehr Meshkinfam
    Hamzeh, Ali
    Ziarati, Koorush
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PROCEEDINGS, 2009, 5855 : 167 - +
  • [7] Solving energy-efficient distributed job shop scheduling via multi-objective evolutionary algorithm with decomposition
    Jiang, En-da
    Wang, Ling
    Peng, Zhi-ping
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 58 (58)
  • [8] An Enhanced Multi-Objective Evolutionary Algorithm with Reinforcement Learning for Energy-Efficient Scheduling in the Flexible Job Shop
    Shi, Jinfa
    Liu, Wei
    Yang, Jie
    PROCESSES, 2024, 12 (09)
  • [9] A multi-objective co-evolutionary algorithm of scheduling on parallel non-identical batch machines
    Wang, Yan
    Jia, Zhao-hong
    Li, Kai
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 167
  • [10] Energy-efficient multi-objective flexible manufacturing scheduling
    Barak, Sasan
    Moghdani, Reza
    Maghsoudlou, Hamidreza
    JOURNAL OF CLEANER PRODUCTION, 2021, 283