Opportunistic energy-aware rescheduling in desktop grid environments

Nowadays either maximizing energy efficiency and improving resource utilization is a challenge among the different existing distributed systems, specially in large scale distributed environments such as Grids or Clouds. With this objective, we propose a rescheduling technique that tries to improve resource usage, whilst at the same time tries to minimize the energy needed for the executions of the already accepted jobs by using first/more the resources that are more energy efficient and without reducing the QoS provided. The information obtained from a device capable of measuring the energy that each desktop resource needs is used by the algorithm at the resource selection process, resulting in a noticeable reduction in the energy used as it has been demonstrated in a real desktop Grid environment.

[1]  Francisco José da Silva e Silva,et al.  Execution Management of Applications with Runtime Restrictions on Opportunistic Grids Environments , 2012 .

[2]  María Blanca Caminero,et al.  Bag of Tasks Rescheduling within Real Grid Environments: Different Approaches , 2013, 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[3]  Frédéric Desprez,et al.  Analysis of Tasks Reallocation in a Dedicated Grid Environment , 2010, 2010 IEEE International Conference on Cluster Computing.

[4]  María Blanca Caminero,et al.  A Strategy to Improve Resource Utilization in Grids Based on Network-Aware Meta-scheduling in Advance , 2011, 2011 IEEE/ACM 12th International Conference on Grid Computing.

[5]  Warren Smith,et al.  Scheduling with advanced reservations , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[6]  María Blanca Caminero,et al.  Improving Grid Resource Usage: Metrics for Measuring Fragmentation , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[7]  Richard E. Brown,et al.  Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431 , 2008 .

[8]  María Blanca Caminero,et al.  On the Improvement of Grid Resource Utilization: Preventive and Reactive Rescheduling Approaches , 2012, Journal of Grid Computing.

[9]  P. W. Hale,et al.  Acceleration and time to fail , 1986 .

[10]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[11]  Jarek Nabrzyski,et al.  Dynamic grid scheduling with job migration and rescheduling in the GridLab resource management system , 2004, Sci. Program..

[12]  Johan Tordsson,et al.  A standards‐based Grid resource brokering service supporting advance reservations, coallocation, and cross‐Grid interoperability , 2009, Concurr. Comput. Pract. Exp..

[13]  Rajkumar Buyya,et al.  Coordinated rescheduling of Bag‐of‐Tasks for executions on multiple resource providers , 2012, Concurr. Comput. Pract. Exp..

[14]  Henri Casanova,et al.  Benchmark probes for grid assessment , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[15]  Prashant J. Shenoy,et al.  Resource overbooking and application profiling in shared hosting platforms , 2002, OSDI '02.

[16]  Wu-chun Feng,et al.  MOON: MapReduce On Opportunistic eNvironments , 2010, HPDC '10.

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

[18]  Dario Pompili,et al.  Energy-Efficient Thermal-Aware Autonomic Management of Virtualized HPC Cloud Infrastructure , 2012, Journal of Grid Computing.

[19]  José Luis Martínez,et al.  Optimizing H.264/AVC interprediction on a GPU‐based framework , 2012, Concurr. Comput. Pract. Exp..

[20]  George Forman,et al.  Cool Job Allocation: Measuring the Power Savings of Placing Jobs at Cooling-Efficient Locations in the Data Center , 2007, USENIX Annual Technical Conference.

[21]  Jörg Schneider,et al.  Measuring Fragmentation of Two-Dimensional Resources Applied to Advance Reservation Grid Scheduling , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[22]  G. Magklis,et al.  Dynamic Frequency and Voltage Scaling for a Multiple-Clock-Domain Microprocessor , 2003, IEEE Micro.

[23]  Xi He,et al.  Power-aware scheduling of virtual machines in DVFS-enabled clusters , 2009, 2009 IEEE International Conference on Cluster Computing and Workshops.

[24]  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).

[25]  George L.-T. Chiu,et al.  Overview of the Blue Gene/L system architecture , 2005, IBM J. Res. Dev..