Identification of LPV State Space Models for Autonomic Web Service Systems

The complexity of information technology (IT) systems is steadily increasing. System complexity has been recognized as the main obstacle to the further advancement of IT and has recently raised energy management issues. Control techniques have been proposed and successfully applied to design autonomic computing systems, i.e., systems able to manage themselves trading-off system performance with energy reduction goals. As users' behavior is highly time varying and workload conditions can change substantially within the same business day, the linear parametrically varying (LPV) framework proves particularly suitable for modeling such systems. In this paper, the identification of single-input-single-output and multiple-input-multiple-output state space LPV models for the performance control of autonomic web service systems is addressed. Specifically, subspace LPV identification methods are shown to yield accurate dynamic models for the considered application. Their effectiveness is assessed on experimental data measured on a custom implementation of a workload generator and micro-benchmarking Web service applications.

[1]  Isaac Kaminer,et al.  A velocity algorithm for the implementation of gain-scheduled controllers , 1995, Autom..

[2]  J. W. Van Wingerden,et al.  Control of wind turbines with 'Smart' rotors : Proof of concept & LPV subspace identification , 2008 .

[3]  Amin Vahdat,et al.  Managing energy and server resources in hosting centers , 2001, SOSP.

[4]  Qian Wang,et al.  Modeling and Control Design for Performance Management of Web Servers Via an LPV Approach , 2007, IEEE Transactions on Control Systems Technology.

[5]  Chenyang Lu,et al.  Feedback performance control in software services , 2003 .

[6]  V. Verdult.  Non linear system identification : a state-space approach , 2002 .

[7]  Nagarajan Kandasamy,et al.  Risk-Aware Limited Lookahead Control for Dynamic Resource Provisioning in Enterprise Computing Systems , 2006 .

[8]  P. Heuberger,et al.  Discrete time LPV I/O and state space representations, differences of behavior and pitfalls of interpolation , 2007, 2007 European Control Conference (ECC).

[9]  Raphael Rom,et al.  Application-aware admission control and scheduling in Web servers , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  P. Gahinet,et al.  A convex characterization of gain-scheduled H∞ controllers , 1995, IEEE Trans. Autom. Control..

[11]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[12]  Lawton H. Lee,et al.  Identification of Linear Parameter-Varying Systems Using Nonlinear Programming , 1999 .

[13]  Michael Athans,et al.  Analysis of gain scheduled control for nonlinear plants , 1990 .

[14]  Edward D. Lazowska,et al.  Quantitative system performance - computer system analysis using queueing network models , 1983, Int. CMG Conference.

[15]  M. Lovera,et al.  Identification of a class of nonlinear parametrically varying models , 2001, 2001 European Control Conference (ECC).

[16]  Rajarshi Das,et al.  Coordinating Multiple Autonomic Managers to Achieve Specified Power-Performance Tradeoffs , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[17]  P. Apkarian,et al.  Advanced gain-scheduling techniques for uncertain systems , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[18]  R. Ravikanth,et al.  Identification of linear parametrically varying systems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[19]  Michel Verhaegen,et al.  Identification of the deterministic part of MIMO state space models given in innovations form from input-output data , 1994, Autom..

[20]  Dirk Beyer,et al.  Self-Adaptive SLA-Driven Capacity Management for Internet Services , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

[21]  Asser N. Tantawi,et al.  Real-time performance modeling for adaptive software systems with multi-class workload , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

[22]  Virgílio A. F. Almeida,et al.  Workload models of spam and legitimate e-mails , 2007, Perform. Evaluation.

[23]  Emily Halili,et al.  Apache JMeter , 2008 .

[24]  Marco Lovera,et al.  LPV model identification for power management of Web service systems , 2008, 2008 IEEE International Conference on Control Applications.

[25]  J. J. Moré,et al.  Levenberg--Marquardt algorithm: implementation and theory , 1977 .

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

[27]  Anand Sivasubramaniam,et al.  Xen and co.: communication-aware CPU scheduling for consolidated xen-based hosting platforms , 2007, VEE '07.

[28]  Asser N. Tantawi,et al.  Analytic modeling of multitier Internet applications , 2007, TWEB.

[29]  Marco Lovera,et al.  Identification of a class of non-linear parametrically varying models , 2003 .

[30]  Danilo Ardagna,et al.  SLA based profit optimization in autonomic computing systems , 2004, ICSOC '04.

[31]  Anand Sivasubramaniam,et al.  Managing server energy and operational costs in hosting centers , 2005, SIGMETRICS '05.

[32]  Marco Lovera,et al.  On- and off-line model identification for power management of Web service systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[33]  Prashant J. Shenoy,et al.  Sharc: managing CPU and network bandwidth in shared clusters , 2004, IEEE Transactions on Parallel and Distributed Systems.

[34]  Danilo Ardagna,et al.  SLA based resource allocation policies in autonomic environments , 2007, J. Parallel Distributed Comput..

[35]  Qian Wang,et al.  An LPV approximation for admission control of an internet web server: Identification and control , 2007 .

[36]  Amin Vahdat,et al.  Dynamic Scheduling of Virtual Machines Running HPC Workloads in Scientific Grids , 2007, 2009 3rd International Conference on New Technologies, Mobility and Security.

[37]  David E. Culler,et al.  USENIX Association Proceedings of USITS ’ 03 : 4 th USENIX Symposium on Internet Technologies and Systems , 2003 .

[38]  Asser N. Tantawi,et al.  Performance management for cluster based Web services , 2003 .

[39]  Bassam Bamieh,et al.  Identification of linear parameter varying models , 2002 .