Adaptive task scheduling strategy in cloud: when energy consumption meets performance guarantee

Energy efficiency of cloud computing has been given great attention more than ever before. One of the challenges is how to strike a balance between minimizing the energy consumption and meeting the quality of services such as satisfying performance and resource availability in a timely manner. Many studies based on the online migration technology attempt to move virtual machine from low utilization of hosts and then switch it off with the purpose of reducing energy consumption. In this paper, we aim to develop an adaptive task scheduling strategy. In particular, we first model the virtual machine energy from the perspective of the cloud task scheduling, then we propose a genetic algorithm to achieve adaptive regulations for different requirements of energy and performance in cloud tasks (E-PAGA). Then we design two types of the fitness function for choosing the next generation with different preferences on energy and performance. As a result, we can adaptively adjust the energy and performance target before assigning the task in cloud, which is able to meet various requirements from different users. From the extensive experiments, we pinpoint several important observations which are useful in configuring real cloud data centers: 1) we prove that guaranteeing the minimum total task time usually leads to low energy consumption to some extent; 2) we must pay the price of the sacrificed performance if only taking into account the energy optimization; 3) we come to the conclusion that there is always an optimal condition of energy-efficiency ratio in the cloud data center, and more importantly the specific conditions of the optimal energy-efficiency ratio can be obtained.

[1]  Jordi Torres,et al.  Energy-Aware Scheduling in Virtualized Datacenters , 2010, 2010 IEEE International Conference on Cluster Computing.

[2]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[3]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[4]  Derek McAuley,et al.  Energy is just another resource: energy accounting and energy pricing in the Nemesis OS , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[5]  Tomoya Enokido,et al.  Evaluation of the Extended Improved Redundant Power Consumption Laxity-Based (EIRPCLB) Algorithm , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

[6]  Hong Wei Zhao,et al.  Resource Schedule Algorithm Based on Artificial Fish Swarm in Cloud Computing Environment , 2014 .

[7]  Rajkumar Buyya,et al.  A Heuristic for Mapping Virtual Machines and Links in Emulation Testbeds , 2009, 2009 International Conference on Parallel Processing.

[8]  Jun Zhang,et al.  Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches , 2015, ACM Comput. Surv..

[9]  Antonio Fernandes Dias,et al.  Multiobjective genetic algorithms applied to solve optimization problems , 2002 .

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

[11]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.

[12]  Dilawaer Duolikun,et al.  An extended improved redundant power consumption laxity-based (EIRPCLB) algorithm for energy efficient server cluster systems , 2014, World Wide Web.

[13]  Meikang Qiu,et al.  Online optimization for scheduling preemptable tasks on IaaS cloud systems , 2012, J. Parallel Distributed Comput..

[14]  Jeffrey S. Chase,et al.  Making Scheduling "Cool": Temperature-Aware Workload Placement in Data Centers , 2005, USENIX Annual Technical Conference, General Track.

[15]  Tharam S. Dillon,et al.  User-side QoS forecasting and management of cloud services , 2015, World Wide Web.

[16]  Albert Y. Zomaya,et al.  A Taxonomy of Evolutionary Inspired Solutions for Energy Management in Green Computing: Problems and Resolution Methods , 2012 .

[17]  Rajkumar Buyya,et al.  Energy Efficient Resource Management in Virtualized Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[18]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[19]  Xingming Sun,et al.  Achieving Efficient Cloud Search Services: Multi-Keyword Ranked Search over Encrypted Cloud Data Supporting Parallel Computing , 2015, IEICE Trans. Commun..

[20]  Susanne Albers,et al.  Energy-efficient algorithms , 2010, Commun. ACM.

[21]  Yue Wu,et al.  Cloud Resource Scheduling Using Semantic Search Engine Based on Improved Parallel Genetic Algorithm , 2015 .

[22]  Valentin Cristea,et al.  A formal method for rule analysis and validation in distributed data aggregation service , 2015, World Wide Web.

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

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

[25]  Ian Foster,et al.  Provisioning computational resources using virtual machines and leases , 2010 .

[26]  Jin Wang,et al.  Mutual Verifiable Provable Data Auditing in Public Cloud Storage , 2015 .

[27]  Zhu Wang,et al.  From the internet of things to embedded intelligence , 2013, World Wide Web.

[28]  Zhihua Xia,et al.  A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data , 2016, IEEE Transactions on Parallel and Distributed Systems.

[29]  Jeffrey S. Chase,et al.  Balance of power: dynamic thermal management for Internet data centers , 2005, IEEE Internet Computing.

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

[31]  Wu He,et al.  A state-of-the-art survey of cloud manufacturing , 2015, Int. J. Comput. Integr. Manuf..

[32]  Jing Zhang,et al.  Immune optimization of task scheduling on multidimensional QoS constraints , 2015, Cluster Computing.

[33]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[34]  Aameek Singh,et al.  Shares and utilities based power consolidation in virtualized server environments , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

[35]  Rajkumar Buyya,et al.  A survey on vehicular cloud computing , 2014, J. Netw. Comput. Appl..