Migration-Based Elastic Consolidation Scheduling in Cloud Data Center

Virtualization and cloud computing technologies now make it possible to consolidate multiple online services, which are packed in Virtual Machines (VMs), into a smaller number of physical servers. However, it is still a challenging scheduling problem for cloud provider to dynamically manage the VM allocation for handling variable workloads without Service Level Agreement (SLA) violation. In this paper, we propose a Migration-based Elastic Consolidation Scheduling (MECS) mechanism to automate elastic resource scaling for cloud systems. Different from the previous researches, we take both the dynamic workload fluctuation and the VM migration overhead into account. We first develop an online resource demand predictor, which is an ARIMA-based VM resource demand state predictor, to achieve adaptive resource allocation for cloud applications. We then propose a migration-based elastic consolidation scheduling heuristic to dynamically consolidate the VMs with adaptive resource allocation for reducing the number of physical machines. Extensive experiment results show that our scheduling is able to realize elastic resource allocation with acceptable effect on SLAs.

[1]  Zhenhuan Gong,et al.  PAC: Pattern-driven Application Consolidation for Efficient Cloud Computing , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[2]  Asser N. Tantawi,et al.  An analytical model for multi-tier internet services and its applications , 2005, SIGMETRICS '05.

[3]  Xavier Lorca,et al.  Entropy: a consolidation manager for clusters , 2009, VEE '09.

[4]  Andrzej Kochut,et al.  Dynamic Placement of Virtual Machines for Managing SLA Violations , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[5]  Arun Venkataramani,et al.  Black-box and Gray-box Strategies for Virtual Machine Migration , 2007, NSDI.

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

[7]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[8]  Jeffrey S. Chase,et al.  Automated control for elastic storage , 2010, ICAC '10.

[9]  David A. Patterson,et al.  SCADS: Scale-Independent Storage for Social Computing Applications , 2009, CIDR.