Real-Time Tasks Oriented Energy-Aware Scheduling in Virtualized Clouds
Top Cited Papers
- 21 April 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 2 (2), 168-180
- https://doi.org/10.1109/tcc.2014.2310452
Abstract
Energy conservation is a major concern in cloud computing systems because it can bring several important benefits such as reducing operating costs, increasing system reliability, and prompting environmental protection. Meanwhile, power-aware scheduling approach is a promising way to achieve that goal. At the same time, many real-time applications, e.g., signal processing, scientific computing have been deployed in clouds. Unfortunately, existing energy-aware scheduling algorithms developed for clouds are not real-time task oriented, thus lacking the ability of guaranteeing system schedulability. To address this issue, we first propose in this paper a novel rolling-horizon scheduling architecture for real-time task scheduling in virtualized clouds. Then a task-oriented energy consumption model is given and analyzed. Based on our scheduling architecture, we develop a novel energy-aware scheduling algorithm named EARH for real-time, aperiodic, independent tasks. The EARH employs a rolling-horizon optimization policy and can also be extended to integrate other energy-aware scheduling algorithms. Furthermore, we propose two strategies in terms of resource scaling up and scaling down to make a good trade-off between task's schedulability and energy conservation. Extensive simulation experiments injecting random synthetic tasks as well as tasks following the last version of the Google cloud tracelogs are conducted to validate the superiority of our EARH by comparing it with some baselines. The experimental results show that EARH significantly improves the scheduling quality of others and it is suitable for real-time task scheduling in virtualized clouds.Keywords
This publication has 25 references indexed in Scilit:
- An adaptive model-free resource and power management approach for multi-tier cloud environmentsJournal of Systems and Software, 2012
- Energy-efficient and multifaceted resource management for profit-driven virtualized data centersFuture Generation Computer Systems, 2012
- Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computingFuture Generation Computer Systems, 2012
- A dependency-aware ontology-based approach for deploying service level agreement monitoring services in CloudSoftware: Practice and Experience, 2011
- CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithmsSoftware: Practice and Experience, 2010
- Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utilityFuture Generation Computer Systems, 2009
- MapReduceCommunications of the ACM, 2008
- Power provisioning for a warehouse-sized computerACM SIGARCH Computer Architecture News, 2007
- Making a Case for Efficient SupercomputingQueue, 2003
- Static scheduling algorithms for allocating directed task graphs to multiprocessorsACM Computing Surveys, 1999