Energy-Efficient Scheduling of Urgent Bag-of-Tasks Applications in Clouds through DVFS

The broad adoption of cloud services led to an increasing concentration of servers in a few data centers. Reports estimate the energy consumptions of these data centers to be between 1.1% and 1.5% of the worldwide electricity consumption. This extensive energy consumption precludes massive CO2 emissions, as a significant number of data centers are backed by "brown" power plants. While most researchers have focused on reducing energy consumption of cloud data centers via server consolidation, we propose an approach for reducing the power required to execute urgent, CPU-intensive Bag-of-Tasks applications on cloud infrastructures. It exploits intelligent scheduling combined with the Dynamic Voltage and Frequency Scaling (DVFS) capability of modern CPU processors to keep the CPU operating at the minimum voltage level (and consequently minimum frequency and power consumption) that enables the application to complete before a user-defined deadline. Experiments demonstrate that our approach reduces energy consumption with the extra feature of not requiring virtual machines to have knowledge about its underlying physical infrastructure, which is an assumption of previous works.

[1]  José Duato,et al.  Power‐aware scheduling with effective task migration for real‐time multicore embedded systems , 2013, Concurr. Comput. Pract. Exp..

[2]  Yi Liu,et al.  A Heuristic Energy-aware Scheduling Algorithm for Heterogeneous Clusters , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[3]  J. Koomey Worldwide electricity used in data centers , 2008 .

[4]  Alexander Boukhanovsky,et al.  Interactive Workflow-based Infrastructure for Urgent Computing , 2013, ICCS.

[5]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[6]  Stijn Eyerman,et al.  Fine-grained DVFS using on-chip regulators , 2011, TACO.

[7]  Laurent Lefèvre,et al.  A Runtime Framework for Energy Efficient HPC Systems without a Priori Knowledge of Applications , 2012, 2012 IEEE 18th International Conference on Parallel and Distributed Systems.

[8]  Xiao Qin,et al.  An Energy-Efficient Scheduling Algorithm Using Dynamic Voltage Scaling for Parallel Applications on Clusters , 2007, 2007 16th International Conference on Computer Communications and Networks.

[9]  Alexandru Iosup,et al.  The performance of bags-of-tasks in large-scale distributed systems , 2008, HPDC '08.

[10]  Hector Garcia-Molina,et al.  Scheduling real-time transactions , 1988, SGMD.

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

[12]  Liu Depei,et al.  An Energy-aware Heuristic Scheduling Algorithm for Heterogeneous Clusters , 2009 .

[13]  Carla Merkle Westphall,et al.  Provisioning and Resource Allocation for Green Clouds , 2013 .

[14]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[15]  Gregor von Laszewski,et al.  Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[16]  Rajkumar Buyya,et al.  SLA-Based Scheduling of Bag-of-Tasks Applications on Power-Aware Cluster Systems , 2010, IEICE Trans. Inf. Syst..

[17]  Wanjiun Liao,et al.  Cost-aware workload consolidation in green cloud datacenter , 2012, 2012 IEEE 1st International Conference on Cloud Networking (CLOUDNET).

[18]  Meeta Sharma Gupta,et al.  System level analysis of fast, per-core DVFS using on-chip switching regulators , 2008, 2008 IEEE 14th International Symposium on High Performance Computer Architecture.

[19]  Keqin Li,et al.  Energy-efficient task scheduling algorithms on heterogeneous computers with continuous and discrete speeds , 2013, Sustain. Comput. Informatics Syst..

[20]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[21]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[22]  Chuang Lin,et al.  Performance evaluation and dynamic optimization of speed scaling on web servers in cloud computing , 2013 .