A comparative study of energy-aware scheduling algorithms for computational grids

We propose four energy-aware scheduling algorithms for computational grids.We propose a method able to estimate the energy consumption in the execution of tasks.Our algorithms were compared against five traditional algorithms developed for grids.Our algorithms achieve a reduction up to 75.90% in the energy consumption. Recent advances in High Performance Computing (HPC) have required the attention of scientific community regarding aspects that do not concern only performance. In order to enhance computational capacity, modern parallel and distributed architectures are designed with more processing units, causing an increase in energy consumption. Currently, one of the most representative HPC platforms are computational grids, which are used in many scientific and academic projects. In this work, we propose four energy-aware scheduling algorithms to efficiently manage the energy consumption in computational grids, trying to mitigate performance loss. Our algorithms propose an efficient management of idle resources and a clever use of active ones. We have evaluated our algorithms using the SimGrid framework and an energy consumption estimation method we proposed for Bag-of-Tasks-type (BoT) applications. We compared our algorithms against five others developed to work with computational grids. In a set of experimental scenarios, our results show that by using our algorithms it is possible to achieve up to 75.90% of reduction in the energy consumption combined with 5.28% of performance loss compared with the best algorithm in performance.

[1]  Edmundo Tovar Caro,et al.  The IT Crowd: Are We Stereotypes? , 2008, IT Professional.

[2]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[3]  Antonella Galizia,et al.  Job allocation strategies for energy-aware and efficient Grid infrastructures , 2012, J. Syst. Softw..

[4]  Rajkumar Buyya,et al.  Exploiting Heterogeneity in Grid Computing for Energy-Efficient Resource Allocation , 2009 .

[5]  Fábio Coutinho,et al.  GGreen: A Greedy Energy-Aware Scheduling Algorithm on Grid Systems , 2014, 2014 IEEE 17th International Conference on Computational Science and Engineering.

[6]  Geoffrey C. Fox,et al.  Task scheduling with ANN-based temperature prediction in a data center: a simulation-based study , 2011, Engineering with Computers.

[7]  Marek Kisiel-Dorohinicki,et al.  Future Generation Computer Systems ( ) – Future Generation Computer Systems Security, Energy, and Performance-aware Resource Allocation Mechanisms for Computational Grids , 2022 .

[8]  Francisco Vilar Brasileiro,et al.  Trading Cycles for Information: Using Replication to Schedule Bag-of-Tasks Applications on Computational Grids , 2003, Euro-Par.

[9]  Pascal Bouvry,et al.  Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems , 2013, Journal of Grid Computing.

[10]  Didier Colle,et al.  Trends in worldwide ICT electricity consumption from 2007 to 2012 , 2014, Comput. Commun..

[11]  Wu-chun Feng,et al.  Making a case for a Green500 list , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[12]  Kenli Li,et al.  Energy-aware task scheduling in heterogeneous computing environments , 2014, Cluster Computing.

[13]  Rajkumar Buyya,et al.  Using the GridSim toolkit for enabling Grid computing education , 2002 .

[14]  Mikko Majanen,et al.  Energy-aware job scheduler for high-performance computing , 2012, Computer Science - Research and Development.

[15]  Luiz Gustavo Fernandes,et al.  Energy efficiency management in computational grids through energy-aware scheduling , 2013, SAC '13.

[16]  Sujata Banerjee,et al.  A Power Benchmarking Framework for Network Devices , 2009, Networking.

[17]  Hermes Senger,et al.  Improving scalability of Bag-of-Tasks applications running on master-slave platforms , 2009, Parallel Comput..

[18]  Laurent Lefèvre,et al.  Smart scheduling for saving energy in grid computing , 2012, Expert Syst. Appl..

[19]  Henri Casanova,et al.  Scheduling distributed applications: the SimGrid simulation framework , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[20]  San Murugesan,et al.  Harnessing Green IT: Principles and Practices , 2008, IT Professional.