Application-Aware Dynamic Fine-Grained Resource Provisioning in a Virtualized Cloud Data Center

A key factor of win–win cloud economy is how to trade off between the application performance from customers and the profit of cloud providers. Current researches on cloud resource allocation do not sufficiently address the issues of minimizing energy cost and maximizing revenue for various applications running in virtualized cloud data centers (VCDCs). This paper presents a new approach to optimize the profit of VCDC based on the service-level agreements (SLAs) between service providers and customers. A precise model of the external and internal request arrival rates is proposed for virtual machines at different service classes. An analytic probabilistic model is then developed for non-steady VCDC states. In addition, a smart controller is developed for fine-grained resource provisioning and sharing among multiple applications. Furthermore, a novel dynamic hybrid metaheuristic algorithm is developed for the formulated profit maximization problem, based on simulated annealing and particle swarm optimization. The proposed algorithm can guarantee that differentiated service qualities can be provided with higher overall performance and lower energy cost. The advantage of the proposed approach is validated with trace-driven simulations.

[1]  MengChu Zhou,et al.  Stochastic Modeling and Quality Evaluation of Infrastructure-as-a-Service Clouds , 2015, IEEE Transactions on Automation Science and Engineering.

[2]  Benjamin Hindman,et al.  Dominant Resource Fairness: Fair Allocation of Multiple Resource Types , 2011, NSDI.

[3]  Steven Hand,et al.  Self-adaptive and self-configured CPU resource provisioning for virtualized servers using Kalman filters , 2009, ICAC '09.

[4]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[5]  Xiaobo Zhou,et al.  Coordinated Power and Performance Guarantee with Fuzzy MIMO Control in Virtualized Server Clusters , 2015, IEEE Transactions on Computers.

[6]  Massoud Pedram,et al.  Multi-dimensional SLA-Based Resource Allocation for Multi-tier Cloud Computing Systems , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[7]  Prashant J. Shenoy,et al.  Agile dynamic provisioning of multi-tier Internet applications , 2008, TAAS.

[8]  Jun-Ho Lee,et al.  Noncyclic Scheduling of Cluster Tools With a Branch and Bound Algorithm , 2015, IEEE Transactions on Automation Science and Engineering.

[9]  Dong Seong Kim,et al.  End-to-End Performability Analysis for Infrastructure-as-a-Service Cloud: An Interacting Stochastic Models Approach , 2010, 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing.

[10]  Calton Pu,et al.  SmartSLA: Cost-Sensitive Management of Virtualized Resources for CPU-Bound Database Services , 2015, IEEE Transactions on Parallel and Distributed Systems.

[11]  Qian Zhu,et al.  Resource Provisioning with Budget Constraints for Adaptive Applications in Cloud Environments , 2010, IEEE Transactions on Services Computing.

[12]  Shrisha Rao,et al.  Energy-Aware Scheduling of Distributed Systems , 2014, IEEE Transactions on Automation Science and Engineering.

[13]  Kyomin Jung,et al.  Efficient Energy Minimization for Enforcing Label Statistics , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Waheed Iqbal,et al.  SLA-Driven Adaptive Resource Management for Web Applications on a Heterogeneous Compute Cloud , 2009, CloudCom.

[15]  Rajkumar Buyya,et al.  SLA-Based Resource Provisioning for Heterogeneous Workloads in a Virtualized Cloud Datacenter , 2011, ICA3PP.

[16]  Jelena V. Misic,et al.  A Fine-Grained Performance Model of Cloud Computing Centers , 2013, IEEE Transactions on Parallel and Distributed Systems.

[17]  Zhao Xinchao,et al.  Simulated annealing algorithm with adaptive neighborhood , 2011 .

[18]  Stefano Secci,et al.  Cloud Networks: Enhancing Performance and Resiliency , 2014, Computer.

[19]  Daniel A. Menascé,et al.  Autonomic Virtualized Environments , 2006, International Conference on Autonomic and Autonomous Systems (ICAS'06).

[20]  Christodoulos A. Floudas,et al.  Global optimization of a MINLP process synthesis model for thermochemical based conversion of hybrid coal, biomass, and natural gas to liquid fuels , 2012, Comput. Chem. Eng..

[21]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[22]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[23]  Martin Arlitt,et al.  A workload characterization study of the 1998 World Cup Web site , 2000, IEEE Netw..

[24]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

[25]  Chih-Jen Lin,et al.  Iteration complexity of feasible descent methods for convex optimization , 2014, J. Mach. Learn. Res..

[26]  Ping Lu,et al.  Energy-aware application performance management in virtualized data centers , 2012, Frontiers of Computer Science.

[27]  Bruce M. Maggs,et al.  Cutting the electric bill for internet-scale systems , 2009, SIGCOMM '09.

[28]  Chen-Fu Chien,et al.  Manufacturing Intelligence to Exploit the Value of Production and Tool Data to Reduce Cycle Time , 2011, IEEE Transactions on Automation Science and Engineering.

[29]  Baochun Li,et al.  Multi-Resource Round Robin: A low complexity packet scheduler with Dominant Resource Fairness , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[30]  Xiaobo Zhou,et al.  NINEPIN: Non-invasive and energy efficient performance isolation in virtualized servers , 2012, IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012).

[31]  Wei Tan,et al.  Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud , 2014, IEEE Transactions on Automation Science and Engineering.

[32]  Le Yi Wang,et al.  VCONF: a reinforcement learning approach to virtual machines auto-configuration , 2009, ICAC '09.

[33]  Manoj Kumar Tiwari,et al.  Interactive Particle Swarm: A Pareto-Adaptive Metaheuristic to Multiobjective Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[34]  Gail E. Kaiser,et al.  A control theory foundation for self-managing computing systems , 2005, IEEE Journal on Selected Areas in Communications.

[35]  Lucian Popa,et al.  What we talk about when we talk about cloud network performance , 2012, CCRV.

[36]  M. Tech,et al.  Dynamic Heterogeneity-Aware Resource Provisioning in the Cloud , 2015 .

[37]  Wen Zhang,et al.  Dynamic Control of Data Streaming and Processing in a Virtualized Environment , 2012, IEEE Transactions on Automation Science and Engineering.

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

[39]  Wei Tan,et al.  CAWSAC: Cost-Aware Workload Scheduling and Admission Control for Distributed Cloud Data Centers , 2016, IEEE Transactions on Automation Science and Engineering.

[40]  Wei Tan,et al.  SLA-based optimisation of virtualised resource for multi-tier web applications in cloud data centres , 2015, Enterp. Inf. Syst..

[41]  Kang G. Shin,et al.  Automated control of multiple virtualized resources , 2009, EuroSys '09.

[42]  Dario Bruneo,et al.  A Stochastic Model to Investigate Data Center Performance and QoS in IaaS Cloud Computing Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[43]  Hamed Mohsenian Rad,et al.  Energy and Performance Management of Green Data Centers: A Profit Maximization Approach , 2013, IEEE Transactions on Smart Grid.