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 条
  • [41] An efficient co-evolutionary particle swarm optimizer for solving multi-objective optimization problems
    Wu, Daqing
    Liu, Li
    Gong, XiangJian
    Deng, Li
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1975 - 1979
  • [42] Economic Dispatch of Electrical Power System Based on the Multi-objective Co-evolutionary Algorithm
    张向锋
    杨凤惠
    Journal of Donghua University(English Edition), 2016, 33 (04) : 652 - 655
  • [43] A co-evolutionary hybrid algorithm for multi-objective optimization of gene regulatory network models
    Koduru, Praveen
    Das, Sanjoy
    Welch, Stephen
    Roe, Judith L.
    Lopez-Dee, Zenaida P.
    GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 393 - 399
  • [44] Co-operative Co-evolutionary Approach to Multi-objective Optimization
    Drezewski, Rafal
    Obrocki, Krystian
    HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, 2009, 5572 : 277 - 284
  • [45] A multi-objective competitive co-evolutionary approach for classification problems
    Van Truong Vu
    Lam Thu Bui
    Trung Thanh Nguyen
    PROCEEDINGS OF 2019 6TH NATIONAL FOUNDATION FOR SCIENCE AND TECHNOLOGY DEVELOPMENT (NAFOSTED) CONFERENCE ON INFORMATION AND COMPUTER SCIENCE (NICS), 2019, : 49 - 54
  • [46] Co-Evolutionary Optimization for Multi-Objective Design Under Uncertainty
    Coelho, Rajan Filomeno
    JOURNAL OF MECHANICAL DESIGN, 2013, 135 (02)
  • [47] 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
  • [48] 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
  • [49] Multi-Objective Energy-Efficient Interval Scheduling in Hybrid Flow Shop Using Imperialist Competitive Algorithm
    Zhou, Rui
    Lei, Deming
    Zhou, Xinmin
    IEEE ACCESS, 2019, 7 : 85029 - 85041
  • [50] 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