Real-Time Workflows Oriented Hybrid Scheduling Approach With Balancing Host Weighted Square Frequencies in Clouds

Abstract

High energy consumption in cloud data centers has become one of the main obstacles to green cities, and an urgent problem to be solved. So far, a large number of scheduling algorithms have been developed to reduce energy consumption for executing workflows. However, most existing algorithms have obvious defects in energy and resource efficiency, because they schedule workflow tasks to hosts directly and ignore that the host is so powerful that a single workflow task cannot make full use of its resources. To resolve the issue, a new scheduling architecture is designed for cloud data centers. Then, two principles are derived: one suggests that hybrid scheduling tasks from different workflows is helpful for improving resource utilization; the other one deduces that balancing host weighted square frequencies can minimize total power consumption of active hosts under a given resource requirement. On the basis of the scheduling architecture and the two principles, an oNline schEduling AlgoriThm, namely NEAT, is proposed to schedule dynamic workflows with deadlines. Furthermore, three strategies for dynamically adjusting the available virtual machines (VMs) and active hosts are proposed and integrated into NEAT to improve the energy and resource efficiency for cloud data centers. Finally, the proposed NEAT is compared with three existing algorithms using real-world workflow traces to demonstrate its superior performance with respect to energy and resource efficiency while guaranteeing the timing requirements of workflows. Compared with baseline algorithms, NEAT is capable of reducing energy consumption for cloud data centers by an average of 40% in the range from 34.0% to 45.67%.