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] 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
  • [32] Expensive Multi-Objective Evolutionary Algorithm with Multi-Objective Data Generation
    Li J.-Y.
    Zhan Z.-H.
    Jisuanji Xuebao/Chinese Journal of Computers, 2023, 46 (05): : 896 - 908
  • [33] An effective multi-objective whale swarm algorithm for energy-efficient scheduling of distributed welding flow shop
    Guangchen Wang
    Xinyu Li
    Liang Gao
    Peigen Li
    Annals of Operations Research, 2022, 310 : 223 - 255
  • [34] Energy-efficient time and cost constraint scheduling algorithm using improved multi-objective differential evolution in fog computing
    Ijaz, Samia
    Ahmad, Saima Gulzar
    Ayyub, Kashif
    Munir, Ehsan Ullah
    Ramzan, Naeem
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01)
  • [35] Efficient Hybrid Multi-Objective Evolutionary Algorithm
    Mohammed, Tareq Abed
    Bayat, Oguz
    Ucan, Osman N.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2018, 18 (03): : 19 - 26
  • [36] An effective multi-objective whale swarm algorithm for energy-efficient scheduling of distributed welding flow shop
    Wang, Guangchen
    Li, Xinyu
    Gao, Liang
    Li, Peigen
    ANNALS OF OPERATIONS RESEARCH, 2022, 310 (01) : 223 - 255
  • [37] A multi-population, multi-objective memetic algorithm for energy-efficient job-shop scheduling with deteriorating machines
    Abedi, Mehdi
    Chiong, Raymond
    Noman, Nasimul
    Zhang, Rui
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 157
  • [38] 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
  • [39] An improved multi-objective firefly algorithm for energy-efficient hybrid flowshop rescheduling problem
    Wang, Ziyue
    Shen, Liangshan
    Li, Xinyu
    Gao, Liang
    JOURNAL OF CLEANER PRODUCTION, 2023, 385
  • [40] A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design
    Goh, C. K.
    Tan, K. C.
    Liu, D. S.
    Chiam, S. C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (01) : 42 - 54