A Scheduling Strategy for Global Scientific Grids - Minimizing Simultaneously Time and Energy Consumption

Grid computing has consolidated itself as a solution able of integrating, on a global scale, heterogeneous resources distributed geographically. This fact has contributed significantly to increase the IT infrastructure. However, all this computer power results in a lot of energy consumption, raising concerns not only with respect to economic aspects, but also regarding environmental impacts. Current data shows that the information technology and communication industry has been responsible for 2% of the carbon dioxide global emission, equivalent to the entire aviation industry. This paper proposes a biobjective strategy for resource allocation on global scientific grids, considering both energy consumption and execution times. An algorithm is presented which generates the minimal complete set of Pareto-optimal solutions in polynomial time. Computation experience is reported for three distinct scenarios.

[1]  Yong Qi,et al.  A multi-objective hybrid genetic algorithm for energy saving task scheduling in CMP system , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[2]  Ritu Garg,et al.  Multi-Objective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary Algorithm , 2011 .

[3]  Laurent Lefèvre,et al.  Save Watts in Your Grid: Green Strategies for Energy-Aware Framework in Large Scale Distributed Systems , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

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

[5]  Yolanda Gil,et al.  Pegasus: Mapping Scientific Workflows onto the Grid , 2004, European Across Grids Conference.

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

[7]  Oded Berman,et al.  The Constrained Bottleneck Problem in Networks , 1990, Oper. Res..

[8]  Fábio Coutinho,et al.  A Workflow Scheduling Algorithm for Optimizing Energy-Efficient Grid Resources Usage , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[9]  Claudio T. Bornstein,et al.  Multiobjective combinatorial optimization problems with a cost and several bottleneck objective functions: An algorithm with reoptimization , 2012, Comput. Oper. Res..

[10]  Y. Donoso,et al.  A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms , 2010 .

[11]  Rajkumar Buyya,et al.  Energy Efficient Resource Management in Virtualized Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

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

[13]  Rajkumar Buyya,et al.  Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[14]  Xavier Gandibleux,et al.  Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys , 2013 .