Differentiated Performance Management in Virtualized Environments Using Nonlinear Control

The efficient management of shared resources in virtualized environments has become an important issue with the advent of cloud computing. This is a challenging management task because the resources of a single physical server may have to be shared between multiple virtual machines (VMs) running applications with different performance objectives, under unpredictable and erratic workloads. A number of existing works have developed performance differentiation and resource management techniques for shared resource environments by using linear feedback control approaches. However, the dominant nonlinearities of performance differentiation schemes and virtualized environments mean that linear control techniques do not provide effective control under a wide range of operating conditions. Instead of using linear control techniques, this paper presents a new nonlinear control approach that enables achieving differentiated performance requirements effectively in virtualized environments through the automated provisioning of resources. By using a nonlinear block control structure called the Hammerstein and Wiener model, a nonlinear feedback control system is integrated to the physical server (hypervisor) to efficiently achieve the performance differentiation objectives. The novelty of this approach is the inclusion of a compensation framework, which reduces the impact of nonlinearities on the management system. The experiments conducted in a virtual machine environment have shown significant improvements in performance differentiation and system stability of the proposed nonlinear control approach compared to a linear control system. In addition, the simulation results demonstrate the scalability of this nonlinear approach, providing stable performance differentiation between 10 applications/VMs.

[1]  Nagarajan Kandasamy,et al.  Power and performance management of virtualized computing environments via lookahead control , 2008, 2008 International Conference on Autonomic Computing.

[2]  Cheng-Zhong Xu,et al.  vPnP: Automated coordination of power and performance in virtualized datacenters , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[3]  F. M'Sahli,et al.  Nonlinear Model-Based Predictive Control Using a Generalised Hammerstein Model and its Application to a Semi-Batch Reactor , 2002 .

[4]  Jun Han,et al.  Dynamic Performance Management in Multi-tenanted Business Process Servers Using Nonlinear Control , 2012, ICSOC.

[5]  Sang Hyuk Son,et al.  A feedback control approach for guaranteeing relative delays in Web servers , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[6]  Nagarajan Kandasamy,et al.  Combined Power and Performance Management of Virtualized Computing Environments Serving Session-Based Workloads , 2011, IEEE Transactions on Network and Service Management.

[7]  Liuping Wang,et al.  Hammerstein-Wiener nonlinear model based predictive control for relative QoS performance and resource management of software systems , 2012 .

[8]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[9]  Kaushik Dutta,et al.  Modeling virtualized applications using machine learning techniques , 2012, VEE '12.

[10]  Kang G. Shin,et al.  Adaptive control of virtualized resources in utility computing environments , 2007, EuroSys '07.

[11]  Anna Hagenblad,et al.  Aspects of the Identification of Wiener Models , 1999 .

[12]  Jun Sun,et al.  Web QoS Control Using Fuzzy Adaptive PI Controller , 2010, 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science.

[13]  W. R. Cluett,et al.  Identification of Wiener-type nonlinear systems in a noisy environment , 1997 .

[14]  Xiaobo Zhou,et al.  Autonomic Provisioning with Self-Adaptive Neural Fuzzy Control for Percentile-Based Delay Guarantee , 2013, TAAS.

[15]  Kang G. Shin,et al.  Automated management of virtualized data centers , 2010 .

[16]  Liuping Wang,et al.  From Plant Data to Process Control: Ideas for Process Identification and PID Design , 2000 .

[17]  O. Agamennoni,et al.  A nonlinear model predictive control system based on Wiener piecewise linear models , 2003 .

[18]  W. R. Cluett,et al.  A new approach to the identification of pH processes based on the Wiener model , 1995 .

[19]  Yixin Diao,et al.  Feedback Control of Computing Systems , 2004 .

[20]  T. Kelly,et al.  AutoParam : Automated Control of Application-Level Performance in Virtualized Server Environments , 2007 .

[21]  Yefu Wang,et al.  Coordinating Power Control and Performance Management for Virtualized Server Clusters , 2011, IEEE Transactions on Parallel and Distributed Systems.

[22]  Karl Johan Åström,et al.  Adaptive Control , 1989, Embedded Digital Control with Microcontrollers.

[23]  Ahmet Palazoglu,et al.  Model predictive control based on Wiener models , 1998 .

[24]  Xiaoyun Zhu,et al.  AppRAISE: application-level performance management in virtualized server environments , 2009, IEEE Transactions on Network and Service Management.

[25]  Dejun Mu,et al.  Feedback Control-Based QoS Guarantees in Web Application Servers , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[26]  Cheng-Zhong Xu,et al.  Quality-of-service differentiation on the Internet: A taxonomy , 2007, J. Netw. Comput. Appl..

[27]  Jun Han,et al.  A multi-model framework to implement self-managing control systems for QoS management , 2011, SEAMS '11.

[28]  S. Gerksic,et al.  Adaptive implementation of Wiener model based nonlinear predictive control , 1999, ISIE '99. Proceedings of the IEEE International Symposium on Industrial Electronics (Cat. No.99TH8465).

[29]  Satoru Ohta,et al.  Performance Management of Virtual Machines via Passive Measurement and Machine Learning , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[30]  H. Rhee,et al.  Nonlinear Model Predictive Control Using a Wiener Model of a Continuous Methyl Methacrylate Polymerization Reactor , 2001 .

[31]  Lui Sha,et al.  Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[32]  Xiaoyun Zhu,et al.  Utilization and SLO-Based Control for Dynamic Sizing of Resource Partitions , 2005, DSOM.

[33]  Jing Xu,et al.  Autonomic resource management in virtualized data centers using fuzzy logic-based approaches , 2008, Cluster Computing.

[34]  Xiaoyun Zhu,et al.  Utility-driven workload management using nested control design , 2006, 2006 American Control Conference.

[35]  Jun Han,et al.  4M-Switch: Multi-mode-multi-model supervisory control framework for performance differentiation in virtual machine environments , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[36]  E. Baeyens,et al.  Wiener model identification and predictive control of a pH neutralisation process , 2004 .

[37]  Yudi Wei,et al.  QoS Guarantees and Service Differentiation for Dynamic Cloud Applications , 2013, IEEE Transactions on Network and Service Management.

[38]  Tharindu Patikirikorala Using nonlinear control of resources to achieve differential performance objectives in software systems , 2013 .

[39]  Chenyang Lu,et al.  An adaptive control framework for QoS guarantees and its application to differentiated caching , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[40]  J. Voros AN ITERATIVE METHOD FOR HAMMERSTEIN-WIENER SYSTEMS PARAMETER IDENTIFICATION , 2004 .

[41]  Xiaorui Wang,et al.  MIMO Power Control for High-Density Servers in an Enclosure , 2010, IEEE Transactions on Parallel and Distributed Systems.

[42]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[43]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[44]  K. Narendra,et al.  An iterative method for the identification of nonlinear systems using a Hammerstein model , 1966 .

[45]  S. Norquay,et al.  Application of Wiener model predictive control (WMPC) to an industrial C2-splitter , 1999 .

[46]  Drago Matko,et al.  Wiener model based nonlinear predictive control , 2000, Int. J. Syst. Sci..

[47]  Jun Han,et al.  A systematic survey on the design of self-adaptive software systems using control engineering approaches , 2012, 2012 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[48]  R. Pearson,et al.  Gray-box identification of block-oriented nonlinear models , 2000 .

[49]  Sang Hyuk Son,et al.  Feedback Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers , 2006, IEEE Transactions on Parallel and Distributed Systems.

[50]  Nagarajan Kandasamy,et al.  Approximation Modeling for the Online Performance Management of Distributed Computing Systems , 2007, ICAC.