×

A multi-objective co-evolutionary algorithm for energy-efficient scheduling on a green data center. (English) Zbl 1349.90370

Summary: 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.

MSC:

90B35 Deterministic scheduling theory in operations research
90C29 Multi-objective and goal programming
90C59 Approximation methods and heuristics in mathematical programming
68T05 Learning and adaptive systems in artificial intelligence
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems

Software:

MOEA/D
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aydin, Hakan; Melhem, Rami; Mossé, Daniel; Mejía-Alvarez, Pedro, Power-aware scheduling for periodic real-time tasks, IEEE Trans Comput, 53, 5, 584-600 (2004)
[2] Azadeh, A.; Babazadeh, R.; Asadzadeh, S. M., Optimum estimation and forecasting of renewable energy consumption by artificial neural networks, Renew Sustain Energy Rev, 27, 605-612 (2013)
[3] Bader, Johannes; Zitzler, Eckart, Hypean algorithm for fast hypervolume-based many-objective optimization, Evol Comput, 19, 1, 45-76 (2011)
[6] Bird, Stephen; Achuthan, Ajit; Maatallah, Othman Ait; Hu, Wenjin; Janoyan, Kerop; Kwasinski, Alexis, Distributed (green) data centersa new concept for energy, computing, and telecommunications, Energy Sustain Dev, 19, 83-91 (2014)
[7] Coello, C.; Lamont, G.; Van Veldhuizen, D., Evolutionary algorithms for solving multi-objective problems (2007), Springer: Springer New York · Zbl 1142.90029
[9] Deb, Kalyanmoy; Pratap, Amrit; Agarwal, Sameer; Meyarivan, TAMT, A fast and elitist multiobjective genetic algorithmNSGA-II, IEEE Trans Evol Comput, 6, 2, 182-197 (2002)
[11] Falkenauer, Emanuel, Genetic algorithms and grouping problems (1998), John Wiley & Sons, Inc: John Wiley & Sons, Inc New York, US · Zbl 0865.90107
[12] Fernandez-Jimenez, L. Alfredo; Muñoz-Jimenez, Andrés; Falces, Alberto; Mendoza-Villena, Montserrat; Garcia-Garrido, Eduardo; Lara-Santillan, Pedro M., Short-term power forecasting system for photovoltaic plants, Renew. Energy, 44, 311-317 (2012)
[14] Gkoutioudi, Kyriaki Z.; Karatza, D. Helen, Multi-criteria job scheduling in grid using an accelerated genetic algorithm, J Grid Comput, 10, 2, 311-323 (2012)
[18] Guzek, Mateusz; Pecero, Johnatan E.; Dorronsoro, Bernabé; Bouvry, Pascal, Multi-objective evolutionary algorithms for energy-aware scheduling on distributed computing systems, Appl Soft Comput, 24, 432-446 (2014)
[19] He, Chuan; Zhu, Xiaomin; Guo, Hui; Qiu, Dishan; Jianqing, Jiang, Rolling-horizon scheduling for energy constrained distributed real-time embedded systems, J Syst Softw, 85, 4, 780-794 (2012)
[20] Iniyan, S.; Suganthi, L.; Samuel, Anand A., Energy models for commercial energy prediction and substitution of renewable energy sources, Energy Pol, 34, 17, 2640-2653 (2006)
[21] Iturriaga, Santiago; Nesmachnow, Sergio; Dorronsoro, Bernabé; Bouvry, Pascal, Energy efficient scheduling in heterogeneous systems with a parallel multiobjective local search, Comput Inform, 32, 2, 273-294 (2013) · Zbl 06856298
[23] Krioukov, Andrew; Goebel, Christoph; Alspaugh, Sara; Chen, Yanpei; Culler, David E.; Katz, Randy H., Integrating renewable energy using data analytics systemschallenges and opportunities, Bull IEEE Comput Soc Techn Commit Data Eng, 34, 1, 3-11 (2011)
[25] Lei, Hongtao; Wang, Rui; Laporte, Gilbert, Solving a multi-objective dynamic stochastic districting and routing problem with a co-evolutionary algorithm, Comput Oper Res, 67, 12-24 (2016) · Zbl 1349.90098
[26] Lei, Hongtao; Zhang, Tao.; Liu, Yajie; Zha, Yabing; Zhu, Xiaomin, Sgeesssmart green energy-efficient scheduling strategy with dynamic electricity price for data center, J Syst Softw, 108, 23-38 (2015)
[27] Li, Keqin, Power and performance management for parallel computations in clouds and data centers, J Comput Syst Sci, 82, 2, 174-190 (2016) · Zbl 1346.68040
[28] Liu, Tong; Xu, Gang; Cai, Peng; Tian, Longhu; Huang, Qili, Development forecast of renewable energy power generation in china and its influence on the ghg control strategy of the country, Renew Energy, 36, 4, 1284-1292 (2011)
[32] Moschakis, Ioannis A.; Karatza, Helen D., Multi-criteria scheduling of bag-of-tasks applications on heterogeneous interlinked clouds with simulated annealing, J Syst Softw, 101, 1-14 (2015)
[35] Purshouse, Robin C.; Fleming, Peter J., On the evolutionary optimization of many conflicting objectives, IEEE Trans Evol Comput, 11, 6, 770-784 (2007)
[36] Rahnamayan, Shahryar; Tizhoosh, Hamid R.; Salama, Magdy, Opposition-based differential evolution, IEEE Trans Evol Comput, 12, 1, 64-79 (2008)
[37] Sharma, Navin; Gummeson, Jeremy; Irwin, David; Zhu, Ting; Shenoy, Prashant, Leveraging weather forecasts in renewable energy systems, Sustain Comput Inform Syst (2014)
[38] Shi, Zhichao; Wang, Rui; Zhang, Tao, Multi-objective optimal design of hybrid renewable energy systems using preference-inspired coevolutionary approach, Solar Energy, 118, 96-106 (2015)
[45] Wang, Hui; Wu, Zhijian.; Rahnamayan, Shahryar; Liu, Yong; Ventresca, Mario, Enhancing particle swarm optimization using generalized opposition-based learning, Inf. Sci., 181, 20, 4699-4714 (2011)
[46] Wang, Lizhe; Khan, Samee U.; Chen, Dan; Kołodziej, Joanna; Ranjan, Rajiv; Xu, Cheng-zhong, Energy-aware parallel task scheduling in a cluster, Future Gener Comput Syst, 29, 7, 1661-1670 (2013)
[47] Wang, Rui; Purshouse, Robin C.; Fleming, Peter J., Preference-inspired coevolutionary algorithms for many-objective optimization, IEEE Trans Evol Comput, 17, 4, 474-494 (2013)
[49] Wang, Rui; Purshouse, Robin C.; Fleming, Peter J., General framework for localised multi-objective evolutionary algorithms, Inf Sci, 258, 2, 29-53 (2014)
[50] Wang, Rui; Mansor, Maszatul M.; Purshouse, Robin C.; Fleming, Peter J., An analysis of parameter sensitivities of preference-inspired co-evolutionary algorithms, Int J Syst Sci, 46, 13, 423-441 (2015) · Zbl 1332.90360
[51] Wang, Rui; Purshouse, Robin C.; Fleming, Peter J., Preference-inspired co-evolutionary algorithms using weight vectors, Eur J Oper Res, 243, 2, 423-441 (2015) · Zbl 1346.90755
[52] Wang, Rui; Purshouse, Robin C.; Giagkiozis, Ioannis; Fleming, Peter J., The iPICEA-ga new hybrid evolutionary multi-criteria decision making approach using the brushing technique, Eur J Oper Res, 243, 2, 442-453 (2015) · Zbl 1346.91060
[55] Xhafa, Fatos; Abraham, Ajith, Computational models and heuristic methods for grid scheduling problems, Future Gener Comput Syst, 26, 4, 608-621 (2010)
[56] Yan, Jie; Liu, Yongqian; Han, Shuang; Qiu, Meng, Wind power grouping forecasts and its uncertainty analysis using optimized relevance vector machine, Renew Sustain Energy Rev, 27, 613-621 (2013)
[60] Zhang, Yi-Wen; Guo, Rui-feng, Power-aware fixed priority scheduling for sporadic tasks in hard real-time systems, J Syst Softw, 90, 128-137 (2014)
[61] Zhu, Dakai; Melhem, Rami; Childers, Bruce R., Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems, IEEE Trans Parallel Distrib Syst, 14, 7, 686-700 (2003)
[62] Zhu, Xiaomin; Qin, Xiao; Qiu, Meikang, QoS-Aware Fault-Tolerant Scheduling for Real-Time Tasks on Heterogeneous Clusters, IEEE Trans Comput, 60, 6, 800-812 (2011) · Zbl 1368.68173
[63] Zhu, Xiaomin; He, Chuan; Li, Kenli; Qin, Xiao, Adaptive energy-efficient scheduling for real-time tasks on dvs-enabled heterogeneous clusters, J Parallel Distrib Comput, 72, 6, 751-763 (2012)
[64] Zhu, Xiaomin; Ge, Rong; Sun, Jinguang; He, Chuan, 3eenergy-efficient elastic scheduling for independent tasks in heterogeneous computing systems, J Syst Softw, 86, 2, 302-314 (2013)
[65] Zikos, Stylianos; Karatza, Helen D., A clairvoyant site allocation policy based on service demands of jobs in a computational grid, Simul Model Pract Theory, 19, 6, 1465-1478 (2011)
[66] Zong, Ziliang; Manzanares, Adam; Ruan, Xiaojun; Qin, Xiao, Ead and pebdtwo energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters, IEEE Trans Comput, 60, 3, 360-374 (2011) · Zbl 1368.68174
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.