Job allocation strategies for energy-aware and efficient Grid infrastructures

Complex distributed architectures, like Grid, supply effective platforms to solve computations on huge datasets, often at the cost of increased power consumption. This energy issue affects the sustainability of the infrastructures and increases their environmental impact. On the other hand, due to Grid heterogeneity and scalability, possible power savings could be achieved if effective energy-aware allocation policies were adopted. These policies are meant to implement a better coupling between application requirements and the Grid resources, also taking energy parameters into account. In this paper, we discuss different allocation strategies which address jobs submitted to Grid resources, subject to efficiency and energy constraints. Our aim is to analyze the potential benefits that can be obtained from the adoption of a metric able to capture both performance and energy-savings. Based on an experimental study, we simulated two alternative scenarios aimed at comparing the behavior of different strategies for allocating jobs to resources. Moreover we introduced the Performance/Energy Trade-off function as a useful means to evaluate the tendency of an allocation strategy toward efficiency or power consumption. Our conclusion seems to suggest that performance and energy-savings are not always enemies, and these objectives may be combined if suitable energy metrics are adopted.

[1]  Unfccc Kyoto Protocol to the United Nations Framework Convention on Climate Change , 1997 .

[2]  William Gropp,et al.  Reproducible Measurements of MPI Performance Characteristics , 1999, PVM/MPI.

[3]  Peter M. A. Sloot,et al.  Grid Resource Allocation by Means of Option Contracts , 2009, IEEE Systems Journal.

[4]  Marios D. Dikaiakos,et al.  GridBench: A tool for the interactive performance exploration of Grid infrastructures , 2007, J. Parallel Distributed Comput..

[5]  Maria Grazia Fugini,et al.  Layered Green Performance Indicators , 2012, Future Gener. Comput. Syst..

[6]  Zhiyuan Li,et al.  Energy-Aware Scheduling for Real-Time Multiprocessor Systems with Uncertain Task Execution Time , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[7]  Helen D. Karatza,et al.  Performance evaluation of bag of gangs scheduling in a heterogeneous distributed system , 2010, J. Syst. Softw..

[8]  Edward D. Lazowska,et al.  Quantitative system performance - computer system analysis using queueing network models , 1983, Int. CMG Conference.

[9]  Petru Eles,et al.  On-line thermal aware dynamic voltage scaling for energy optimization with frequency/temperature dependency consideration , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[10]  Andrea Clematis,et al.  Parallel isosurface extraction for 3D data analysis workflows in distributed environments , 2011, Concurr. Comput. Pract. Exp..

[11]  Laurent Lefèvre,et al.  The GREEN-NET framework: Energy efficiency in large scale distributed systems , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[12]  Dang Minh Quan,et al.  T-Alloc: A practical energy efficient resource allocation algorithm for traditional data centers , 2012, Future Gener. Comput. Syst..

[13]  Alexandru Iosup,et al.  Grid Computing Workloads , 2011, IEEE Internet Computing.

[14]  Giuseppe Serazzi,et al.  JMT: performance engineering tools for system modeling , 2009, PERV.

[15]  Kirk Pruhs,et al.  Speed scaling to manage energy and temperature , 2007, JACM.

[16]  Roger W. Hockney The science of computer benchmarking , 1995, Software, environments, tools.

[17]  Alexandru Iosup,et al.  How are Real Grids Used? The Analysis of Four Grid Traces and Its Implications , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.

[18]  Alain J. Martin,et al.  ET 2 : a metric for time and energy efficiency of computation , 2002 .

[19]  E. N. Elnozahy,et al.  Energy-Efficient Server Clusters , 2002, PACS.

[20]  Jordi Torres,et al.  Building Online Performance Models of Grid Middleware with Fine-Grained Load-Balancing: A Globus Toolkit Case Study , 2007, EPEW.

[21]  Albert Y. Zomaya,et al.  Cooperative power-aware scheduling in grid computing environments , 2010, J. Parallel Distributed Comput..

[22]  Calton Pu,et al.  Mistral: Dynamically Managing Power, Performance, and Adaptation Cost in Cloud Infrastructures , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[23]  Ian Foster,et al.  The Globus toolkit , 1998 .

[24]  Jack Dongarra,et al.  Introduction to the HPCChallenge Benchmark Suite , 2004 .

[25]  Christopher G. Malone,et al.  Metrics and an Infrastructure Model to Evaluate Data Center Efficiency , 2007 .

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

[27]  Rajkumar Buyya,et al.  Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges , 2010, PDPTA.

[28]  Ian Foster,et al.  The Grid: A New Infrastructure for 21st Century Science , 2002 .

[29]  Marios D. Dikaiakos Grid benchmarking: vision, challenges, and current status: Research Articles , 2007 .

[30]  Dan C. Marinescu,et al.  Resource Matching and a Matchmaking Service for an Intelligent Grid , 2004, International Conference on Computational Intelligence.

[31]  Shuaiwen Song,et al.  Energy Profiling and Analysis of the HPC Challenge Benchmarks , 2009, Int. J. High Perform. Comput. Appl..

[32]  Wu-chun Feng,et al.  The Green500 List: Year one , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[33]  Nicholas J. Wright,et al.  WRF nature run , 2008 .

[34]  Michael Muskulus,et al.  Modeling Job Arrivals in a Data-Intensive Grid , 2006, JSSPP.

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

[36]  Bruno Gaujal,et al.  Brokering strategies in computational grids using stochastic prediction models , 2007, Parallel Comput..

[37]  Martin Grohe The complexity of homomorphism and constraint satisfaction problems seen from the other side , 2007, JACM.

[38]  Henri Casanova,et al.  Energy-aware service allocation , 2012, Future Gener. Comput. Syst..

[39]  Edmund Lai 10 – Hardware and software development tools , 2003 .

[40]  Tei-Wei Kuo,et al.  Energy-Efficient Scheduling of Periodic Real-Time Tasks over Homogeneous Multiprocessors , 2005 .

[41]  Marios D. Dikaiakos,et al.  Grid benchmarking: vision, challenges, and current status , 2007, Concurr. Comput. Pract. Exp..

[42]  Leonid Oliker,et al.  Energy-Efficient Computing for Extreme-Scale Science , 2009, Computer.

[43]  Andrea Clematis,et al.  Job-resource matchmaking on Grid through two-level benchmarking , 2010, Future Gener. Comput. Syst..

[44]  Albert Y. Zomaya,et al.  Energy efficient utilization of resources in cloud computing systems , 2010, The Journal of Supercomputing.

[45]  C. Davis,et al.  Harnessing Green IT: Principles and Practices , 2012 .

[46]  Helen D. Karatza,et al.  Performance and energy aware cluster-level scheduling of compute-intensive jobs with unknown service times , 2011, Simul. Model. Pract. Theory.

[47]  Rolf Rabenseifner,et al.  Effective File-I/O Bandwidth Benchmark , 2000, Euro-Par.

[48]  Parthasarathy Ranganathan,et al.  Models and Metrics for Energy-Efficient Computing , 2009, Adv. Comput..

[49]  Rolf Rabenseifner,et al.  Effective Communication and File-I/O Bandwidth Benchmarks , 2001, PVM/MPI.

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

[51]  Jianhui Li,et al.  A performance and energy optimization mechanism for cooperation-oriented multiple server clusters , 2012, Future Gener. Comput. Syst..