Multi-objective evolutionary algorithms for energy-aware scheduling on distributed computing systems

Applied Soft Computing Journal

Volumn 24, Issue , 2014, Pages 432-446

  Guzek, Mateusz ^a   Pecero, Johnatan E ^a   Dorronsoro, Bernabé ^b   Bouvry, Pascal ^a  

^a UNIVERSITY OF LUXEMBOURG   (Luxembourg)

^b UNIV LILLE   (France)

Author keywords

Dynamic voltage scaling; Energy efficiency; Evolutionary algorithms; Multi objective optimization; Scheduling

Indexed keywords

BENCHMARKING; DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; GREEN COMPUTING; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING; SEMICONDUCTOR DEVICE MANUFACTURE; VOLTAGE SCALING; EVOLUTIONARY ALGORITHMS;

APPLICATION SCHEDULING; DISTRIBUTED COMPUTING SYSTEMS; ENERGY-AWARE SCHEDULING; IT INFRASTRUCTURES; MULTI OBJECTIVE ALGORITHM; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; SEMICONDUCTOR TECHNOLOGY; STATE OF THE ART; DYNAMIC VOLTAGE SCALING;

EVOLUTIONARY ALGORITHMS; ENERGY EFFICIENCY;

EID: 84907308223     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.07.010     Document Type: Review

References (38)

1. DatacenterDynamics Dcd industry census 2013: data center power 2013 http://www.datacenterdynamics.com/focus/archive/2014/01/dcd-industry-census- 2013-data-center-power (January 2014)
2. A. Beloglazov, R. Buyya, Y.C. Lee, and A.Y. Zomaya A taxonomy and survey of energy-efficient data centers and cloud computing systems Adv. Comput. 82 2011 47 111
3. L. Minas, and B. Ellison Energy Efficiency for Information Technology: How to Reduce Power Consumption in Servers and Data Centers 2009 Intel Press USA
4. G. Valentini, W. Lassonde, S. Khan, N. Min-Allah, S. Madani, J. Li, L. Zhang, L. Wang, N. Ghani, J. Kolodziej, H. Li, A. Zomaya, C.-Z. Xu, P. Balaji, A. Vishnu, F. Pinel, J. Pecero, D. Kliazovich, and P. Bouvry An overview of energy efficiency techniques in cluster computing systems Clust. Comput. 16 2013 3 15
5. D.C. Snowdon, E.L. Sueur, S.M. Petters, and G. Heiser Koala: a platform for os-level power management EuroSys 2009 289 302
6. Y.-C. Lee, and A.-Y. Zomaya Energy conscious scheduling for distributed computing systems under different operating conditions IEEE Trans. Parallel Distrib. 2 8 2011 1374 1381
7. M.R. Garey, and D.S. Johnson Computers and Intractability, A Guide to the Theory of NP-Completeness 1979 W.H. Freeman and Company New York
8. D. Zhu, D. Moss, and R. Melhem Power-aware scheduling for and/or graphs in real-time systems IEEE Trans. Parallel Distrib. 15 2004 849 864
9. Y. Zhang, X.S. Hu, and D.Z. Chen Task scheduling and voltage selection for energy minimization Proc. of the 39th annual Design Automation Conference, DAC'02 2002 ACM New York, NY, USA 183 188
10. G. Aupy, A. Benoit, and Y. Robert Energy-aware scheduling under reliability and makespan constraints 2012 19th International Conference on High Performance Computing (HiPC) Pune, India 2012 1 10
11. L. Wang, S. Khan, D. Chen, J. Kołodziej, R. Ranjan, C.-Z. Xu, and A. Zomaya Energy-aware parallel task scheduling in a cluster Future Gener. Comput. Syst. 29 7 2013 1661 1670
12. S. Baskiyar, and K. Palli Low power scheduling of dags to minimize finish times High Performance Computing - HiPC 2006, vol. 4297 of LNCS 2006 Springer Berlin/Heidelberg 353 362
13. S. Baskiyar, and R. Abdel-Kader Energy aware dag scheduling on heterogeneous systems Clust. Comput. 13 2010 373 383
14. N.B. Rizvandi, J. Taheri, A.Y. Zomaya, and Y.C. Lee Linear combinations of dvfs-enabled processor frequencies to modify the energy-aware scheduling algorithms Procs. of the 10th IEEE/ACM CCGRID '10 2010 IEEE Computer Society Washington, DC, USA 388 397
15. V. Shekar, and B. Izadi Energy aware scheduling for dag structured applications on heterogeneous and dvs enabled processors GREENCOMP '10 2010 IEEE Computer Society Washington, DC, USA 495 502
16. M. Mezmaz, N. Melab, Y. Kessaci, Y.C. Lee, E.G. Talbi, A.Y. Zomaya, and D. Tuyttens A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems J. Parallel Distrib. Comput. 71 2011 1497 1508
17. J.E. Pecero, P. Bouvry, H.J.F. Huacuja, and S.U. Khan A multi-objective grasp algorithm for joint optimization of energy consumption and schedule length of precedence-constrained applications DASC, IEEE 2011 510 517
18. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: Nsga-ii IEEE Trans. Evol. Comput. 6 2 2002 182 197 (Pubitemid 34555372)
19. A.J. Nebro, J.J. Durillo, F. Luna, B. Dorronsoro, and E. Alba Design issues in a multiobjective cellular genetic algorithm EMO 2006 126 140
20. E. Zitzler, and S. Künzli Indicator-based selection in multiobjective search PPSN 2004 832 842 (Pubitemid 39750284)
21. E. Alba, and B. Dorronsoro Cellular genetic algorithms Operations Research/Computer Science Interfaces vol. 42 2008 Springer-Verlag Heidelberg
22. J. Durillo, A. Nebro, and E. Alba The jMetal framework for multi-objective optimization: design and architecture CEC 2010 Barcelona, Spain 2010 4138 4325
23. O. Sinnen Task Scheduling for Parallel Systems 2007 John Wiley & Sons Hoboken, NJ, USA
24. M. Guzek, C.O. Diaz, J.E. Pecero, P. Bouvry, and A. Zomaya Impact of voltage levels number for energy-aware bi-objective dag scheduling for multi-processors systems Advances in Information Technology, vol. 344 of CCIS 2012 Springer Berlin, Heidelberg 70 80
25. E. Falkenauer Genetic Algorithms and Grouping Problems 1997 John Wiley & Sons, Inc. England
26. J.E. Pecero, D. Trystram, and A.Y. Zomaya A New Genetic Algorithm for Scheduling for Large Communication Delays, Euro-Par'09 2009 Springer-Verlag Berlin, Heidelberg 241 252
27. I. Ahmad, Y.-K. Kwok, and M.-Y. Wu Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors Proceedings., Second Int. Symposium on Parallel Architectures, Algorithms, and Networks, 1996 Beijing 1996 207 213
28. J.E. Pecero, B. Dorronsoro, M. Guzek, and P. Bouvry Memetic algorithms for energy-aware computation and communications optimization in computing clusters I. Ahmad, S. Ranka, Handbook Energy-aware and Green Computing 2012 Chapman and Hall/CRC Press Boca Raton/London/New York 443 473
29. H. Topcuoglu, S. Hariri, and M.-Y. Wu Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Trans. Parallel Distrib. 3 3 2002 260 274 (Pubitemid 34448780)
30. P. Winkler Random orders Order 1 1985 317 331
31. J. Knowles, L. Thiele, and E. Zitzler A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers, TIK Report 214 2006 Computer Engineering and Networks Laboratory (TIK) ETH Zurich February
32. D.A. Van Veldhuizen Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations Ph.D. thesis 1999 Wright Patterson AFB OH, USA adviser-Lamont, Gary B.
33. A.J. Nebro, F. Luna, E. Alba, B. Dorronsoro, J.J. Durillo, and A. Beham Abyss: adapting scatter search to multiobjective optimization IEEE Trans. Evol. Comput. 12 4 2008 439 457
34. K. Deb et al. Multi-objective Optimization Using Evolutionary Algorithms vol. 2012 2001 John Wiley & Sons Chichester
35. C.R. Reeves, and J.E. Rowe Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory vol. 20 2003 Springer Boston/Dordecht/London
36. E.A. Torres, and S. Khuri Applying evolutionary algorithms to combinatorial optimization problems Computational Science-ICCS 2001 2001 Springer Berlin, Heidelberg 689 698
37. M. Friedman The use of ranks to avoid the assumption of normality implicit in the analysis of variance J. Am. Stat. Assoc. 32 200 1937 675 701
38. M. Guzek, J.E. Pecero, B. Dorronsoro, P. Bouvry, and S.U. Khan A cellular genetic algorithm for scheduling applications and energy-aware communication optimization HPCS'10 Caen, France 2010 241 248