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 条
  • [11] The multi-objective optimization model of energy-efficient scheduling based on PSO algorithm
    Ming, Zeng
    Li Xiaotong
    Fan, Yan
    Kuo, Tian
    2010 ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), 2010,
  • [12] A Hybrid Multi-objective Algorithm for Energy-Efficient Scheduling Considering Machine Maintenance
    Xing, Junxia
    Qiao, Fei
    Lu, Hong
    2019 IEEE 15TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2019, : 115 - 120
  • [13] Mathematical model and enhanced cooperative co-evolutionary algorithm for scheduling energy-efficient manufacturing cell
    Cheng, Lixin
    Tang, Qiuhua
    Zhang, Liping
    Meng, Kai
    JOURNAL OF CLEANER PRODUCTION, 2021, 326
  • [14] A NEW COOPERATIVE CO-EVOLUTIONARY MULTI-OBJECTIVE ALGORITHM FOR FUNCTION OPTIMIZATION
    Fard, Sepehr Meshkinfam
    Hamzeh, Ali
    Ziarati, Koorush
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (5A): : 2529 - 2542
  • [15] A co-evolutionary multi-objective optimization algorithm based on direction vectors
    Jiao, L. C.
    Wang, Handing
    Shang, R. H.
    Liu, F.
    INFORMATION SCIENCES, 2013, 228 : 90 - 112
  • [16] Novel Efficient Asynchronous Cooperative Co-evolutionary Multi-Objective Algorithms
    Nielsen, Sune S.
    Dorronsoro, Bernabe
    Danoy, Gregoire
    Bouvry, Pascal
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [17] A Parallel Multi-objective Cooperative Co-evolutionary Algorithm with Changing Variables
    Xu, Biao
    Zhang, Yong
    Gong, Dun-wei
    Wang, Ling
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 1888 - 1893
  • [18] A novel multi-objective co-evolutionary algorithm based on decomposition approach
    Liang, Zhengping
    Wang, Xuyong
    Lin, Qiuzhen
    Chen, Fei
    Chen, Jianyong
    Ming, Zhong
    APPLIED SOFT COMPUTING, 2018, 73 : 50 - 66
  • [19] EFFICIENT MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR JOB SHOP SCHEDULING
    Lei Deming Wu Zhiming Institute of Automation
    Chinese Journal of Mechanical Engineering, 2005, (04) : 494 - 497
  • [20] Swarm guidance using a multi-objective co-evolutionary on-line evolutionary algorithm
    Hughes, EJ
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 2357 - 2363