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 条
  • [21] Energy-Efficient Distributed Welding Shop Scheduling Based on Multi-Objective Seagull Algorithm
    Cao, Wengang
    Peng, Runkang
    Li, Cuiruikai
    Li, Meimei
    PROCESSES, 2025, 13 (01)
  • [22] A Competitive Co-Evolutionary Approach for the Multi-Objective Evolutionary Algorithms
    Van Truong Vu
    Lam Thu Bui
    Trung Thanh Nguyen
    IEEE ACCESS, 2020, 8 : 56927 - 56947
  • [23] High-dimensional multi-objective multi-directional co-evolutionary algorithm
    Bi, Xiao-Jun
    Zhang, Yong-Jian
    Shen, Ji-Hong
    Kongzhi yu Juece/Control and Decision, 2014, 29 (10): : 1737 - 1743
  • [24] MOCCA-II: A multi-objective co-operative co-evolutionary algorithm
    Zhao, Wenjing
    Alam, Sameer
    Abbass, Hussein A.
    APPLIED SOFT COMPUTING, 2014, 23 : 407 - 416
  • [25] A multi-objective optimization co-evolutionary algorithm with dynamically varying number of subpopulations
    Shen, Xiao-Ning
    Guo, Yu
    Chen, Qing-Wei
    Hu, Wei-Li
    Kongzhi yu Juece/Control and Decision, 2007, 22 (09): : 1011 - 1016
  • [26] An Agent-Based Co-Evolutionary Multi-Objective Algorithm for Portfolio Optimization
    Drezewski, Rafal
    Doroz, Krzysztof
    SYMMETRY-BASEL, 2017, 9 (09):
  • [27] An efficient evolutionary algorithm for multi-objective stochastic job shop scheduling
    Lei, De-Ming
    Xiong, He-Jin
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 867 - 872
  • [28] A data-driven co-evolutionary exploration algorithm for computationally expensive constrained multi-objective problems
    Long, Wenyi
    Wang, Peng
    Dong, Huachao
    Li, Jinglu
    Fu, Chongbo
    APPLIED SOFT COMPUTING, 2024, 163
  • [29] Knowledge-based multi-objective evolutionary algorithm for energy-efficient flexible job shop scheduling with mobile robot transportation
    Yao, Youjie
    Wang, Qingzheng
    Wang, Cuiyu
    Li, Xinyu
    Gao, Liang
    Xia, Kai
    ADVANCED ENGINEERING INFORMATICS, 2024, 62
  • [30] Multi-objective genetic algorithm for energy-efficient hybrid flow shop scheduling with lot streaming
    Chen, Tzu-Li
    Cheng, Chen-Yang
    Chou, Yi-Han
    ANNALS OF OPERATIONS RESEARCH, 2020, 290 (1-2) : 813 - 836