Energy efficient task scheduling for parallel workflows in cloud environment

The demand for the Cloud services are increasing day by day and so the resources in the Cloud data centers. To meet the demands, a lot of research has done in reducing the service response time by increasing the utilization of the resources, but neglected the energy consumption of the resources. The data centers consume huge amount of energy and dissipate carbon footprints in the environment. The energy consumption in Cloud includes the energy consumed by the servers, memory, network, cooling systems and conversion. As the servers consumes major fraction of energy, we consider our work on server's energy consumption. The parallel applications are gaining importance in Cloud that throws a significant challenge in energy saving of the Cloud servers. In this paper we propose a method to reduce the energy consumption by using the Dynamic Voltage Frequency Scaling technique where the servers operate at different levels of voltage by reducing the operating frequency. We use the slack time between the tasks to sacrifice the operating frequency so that the schedule do not violate the deadline of parallel applications. We used the real world applications represented by Directed Acyclic Graphs for simulation purpose. The results shows that the proposed algorithm achieves the significant energy saving with the existing approaches.

[1]  Sanjay Ranka,et al.  DVS based energy minimization algorithm for parallel machines , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[2]  尚弘 島影 National Institute of Standards and Technologyにおける超伝導研究及び生活 , 2001 .

[3]  Jian Li,et al.  Enhanced Energy-Efficient Scheduling for Parallel Applications in Cloud , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[4]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[5]  Putchong Uthayopas,et al.  Efficient energy aware task scheduling for parallel workflow tasks on hybrids cloud environment , 2013, 2013 International Computer Science and Engineering Conference (ICSEC).

[6]  Mitsuhisa Sato,et al.  Emprical study on Reducing Energy of Parallel Programs using Slack Reclamation by DVFS in a Power-scalable High Performance Cluster , 2006, 2006 IEEE International Conference on Cluster Computing.

[7]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[8]  Rami G. Melhem,et al.  Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems , 2003, IEEE Trans. Parallel Distributed Syst..

[9]  Xiaobo Sharon Hu,et al.  Task scheduling and voltage selection for energy minimization , 2002, DAC '02.

[10]  Eva Ocelíková,et al.  Multi-criteria decision making methods , 2005 .

[11]  Bertrand Granado,et al.  Multi-Objective Approach for Energy-Aware Workflow Scheduling in Cloud Computing Environments , 2013, TheScientificWorldJournal.