EONS: Minimizing Energy Consumption for Executing Real-Time Workflows in Virtualized Cloud Data Centers

Cloud computing is revoluting IT industry, and more and more workflow applications in science and engineering fields are shifting to cloud. However, with the rapid expansion of host volume in cloud data centers, increasing energy and related operating and environmental costs have become a major concern. Therefore, many energy-efficient workflow scheduling approaches have been proposed. Unfortunately, they are typically in low resource utilization and poor energy efficiency, because they allocate workflow tasks to hosts for execution roughly overlooking the fact that a single workflow task can hardly utilize a host's resource fully. To address this issue, we first propose a novel scheduling architecture for a virtualized cloud data center. Based on the scheduling architecture, we develop an energy-efficient online scheduling algorithm, EONS, for real-time workflows. Furthermore, in order to improve the energy efficiency, three strategies for scaling up and down the computing resources are proposed and integrated into EONS to balance weighted square frequencies of hosts. We have compared the performance of EONS with three existing algorithms in the context of various real-world scientific workflows. The experimental results show that EONS achieves a better performance in terms of energy saving and resource utilization while guaranteeing the timing requirements of workflows.

[1]  Keqin Li,et al.  Re-Stream: Real-time and energy-efficient resource scheduling in big data stream computing environments , 2015, Inf. Sci..

[2]  Xiaomin Zhu,et al.  Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment , 2015, J. Syst. Softw..

[3]  El-Ghazali Talbi,et al.  New Results - A Parallel Bi-objective Hybrid Metaheuristic for Energy-Aware Scheduling for Cloud Computing Systems , 2011 .

[4]  Kenli Li,et al.  A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues , 2014, Inf. Sci..

[5]  Hai Jin,et al.  SmartDPSS: Cost-Minimizing Multi-source Power Supply for Datacenters with Arbitrary Demand , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[6]  Maziar Goudarzi,et al.  Energy-Aware Scheduling for Precedence-Constrained Parallel Virtual Machines in Virtualized Data Centers , 2015, Journal of Grid Computing.

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

[8]  Wei Lin,et al.  Apollo: Scalable and Coordinated Scheduling for Cloud-Scale Computing , 2014, OSDI.

[9]  Dick H. J. Epema,et al.  Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds , 2013, Future Gener. Comput. Syst..

[10]  Xiao Qin,et al.  EAD and PEBD: Two Energy-Aware Duplication Scheduling Algorithms for Parallel Tasks on Homogeneous Clusters , 2011, IEEE Transactions on Computers.

[11]  Xiaomin Zhu,et al.  ERES: An Energy-Aware Real-Time Elastic Scheduling Algorithm in Clouds , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[12]  Rizos Sakellariou,et al.  Energy-Aware Workflow Scheduling Using Frequency Scaling , 2014, 2014 43rd International Conference on Parallel Processing Workshops.

[13]  Ümit V. Çatalyürek,et al.  Compaction of Schedules and a Two-Stage Approach for Duplication-Based DAG Scheduling , 2009, IEEE Transactions on Parallel and Distributed Systems.

[14]  Nitin Auluck,et al.  Contention Aware Energy Efficient Scheduling on Heterogeneous Multiprocessors , 2015, IEEE Transactions on Parallel and Distributed Systems.

[15]  Ann L. Chervenak,et al.  Characterizing and profiling scientific workflows , 2013, Future Gener. Comput. Syst..

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

[17]  Ion Stoica,et al.  The Power of Choice in Data-Aware Cluster Scheduling , 2014, OSDI.

[18]  Xiaomin Zhu,et al.  Real-Time Tasks Oriented Energy-Aware Scheduling in Virtualized Clouds , 2014, IEEE Transactions on Cloud Computing.

[19]  C. L. Philip Chen,et al.  Data-intensive applications, challenges, techniques and technologies: A survey on Big Data , 2014, Inf. Sci..

[20]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[21]  Xiao Liu,et al.  A data placement strategy in scientific cloud workflows , 2010, Future Gener. Comput. Syst..

[22]  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..

[23]  Weisong Shi,et al.  Energy-Aware Scheduling of MapReduce Jobs for Big Data Applications , 2015, IEEE Transactions on Parallel and Distributed Systems.

[24]  Radu Prodan,et al.  Multi-objective energy-efficient workflow scheduling using list-based heuristics , 2014, Future Gener. Comput. Syst..

[25]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.