Linear parameter-varying model identification with structure selection for autonomic web service systems

Author(s): P. Giani ; M. Tanelli ; M. Lovera
DOI: 10.1049/iet-cta.2011.0277

For access to this article, please select a purchase option:

Buy article PDF

Buy Knowledge Pack

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership

Recommend Title Publication to library

IET Control Theory & Applications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Author(s): P. Giani ¹ ; M. Tanelli ¹ ; M. Lovera ¹
- Affiliations: 1: Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milano, Italy
Source: Volume 6, Issue 12, 16 August 2012, p. 1889 – 1898
DOI: 10.1049/iet-cta.2011.0277 , Print ISSN 1751-8644, Online ISSN 1751-8652

Information technology (IT) systems must provide their users with prescribed quality of service (Qos) levels, usually defined in terms of application performance. Qos requirements are in general difficult to satisfy, since the system workload may vary by orders of magnitude within the same business day. To meet Qos requirements, resources have to dynamically be allocated among running applications, re-configuring them at run-time. To deal with resource allocation so as to manage system overload issues admission control and server virtualization are typically used: the former is a protection mechanism that rejects requests under peak workload, whereas the latter allows partitioning physical resources such as CPU and disks into multiple virtual ones. For designing effective controllers to ensure the desired Qos levels, a reliable model of the server dynamics is needed. The given systems, while retaining the time-varying nature that allows one to model workload variations. To address this issue, a constrained black-box subspace identification approach endowed with a novel structure selection is designed, and the performance of the identified models are assessed on experimental data.

References

1. 1)
  - G. Pacifici , M. Spreitzer , A.N. Tantawi , A. Youssef . Performance management for cluster-based web services. IEEE J. Sel. Areas Commun. , 12 , 2333 - 2343
2. 2)
  - Chase, J.S., Anderson, D.C.: `Managing energy and server resources in hosting centers', ACM Symp. on Operating Systems Principles, 2001.
3. 3)
  - A. Leva , M. Maggio . Feedback process scheduling with simple discrete-time control structures. IET Control Theory Appl. , 11 , 2331 - 2342
4. 4)
  - W. Qin , Q. Wang . An LPV approximation for admission control of an internet web server: identification and control. Control Eng. Pract. , 12 , 1457 - 1467
5. 5)
  - M. Verhaegen . Identification of the deterministic part of MIMO state space models given in innovations form from input-output data. Automatica , 1 , 61 - 74
6. 6)
  - van Wingerden, J.W.: `Control of wind turbines with ‘smart’ rotors: proof of concept & LPV subspace identification', 2009, PhD, Delft University of Technology, Delft, The Netherlands.
7. 7)
  - M. Kihl , A. Robertsson , M. Andersson , B. Wittenmark . Control-theoretic analysis of admission control mechanisms for web server systems. World Wide Web , 1 , 93 - 116
8. 8)
  - Verdult, V.: `Nonlinear system identification: a state-space approach', 2002, PhD, University of Twente, Faculty of Applied Physics, Enschede, The Netherlands.
9. 9)
  - Tanelli, M., Ardagna, D., Lovera, M., Zhang, L.: `Model identification for energy-aware management of web service systems', Service-Oriented Computing – ICSOC 2008, 2008, p. 599–606.
10. 10)
  - L. Lee , K. Poolla . Identification of linear parameter varying systems using non linear programming. J. Dyn. Syst. Measur. Control , 71 - 78
11. 11)
  - L. Kleinrock . (1975) Queueing systems.
12. 12)
  - Robertsson, A., Wittenmark, B., Kihl, M.: `Analysis and design of admission control systems in web-server systems', Proc. American Control Conf. (ACC), 2003.
13. 13)
  - Poussot-Vassal, C., Tanelli, M., Lovera, M.: `Dynamic analysis of the trade-off between QoS and energy savings in admission control for web service systems', Proc. First Workshop on Run-time Model for Self managing Systems and Applications, October 2009, Pisa, Italy.
14. 14)
  - D. Ardagna , M. Trubian , L. Zhang . SLA based resource allocation policies in autonomic environments. J. Parallel Distrib. Comput. , 3 , 259 - 270
15. 15)
  - Toth, R., Felici, F., Heuberger, P., den, Hof P.V.: `Discrete time LPV I/O and state space representations, differences of behavior and pitfalls of interpolation', Proc. 2007 European Control Conf., 2007, Kos, Greece.
16. 16)
  - Tanelli, M., Ardagna, D., Lovera, M.: `LPV model identification in virtualized service center environments', 15thIFAC Symp. on System Identification, 2009, Saint Malo, France.
17. 17)
  - J. Kephart , D. Chess . The vision of autonomic computing. IEEE Comput. , 1 , 41 - 50
18. 18)
  - L. Cherkasova , D. Gupta , A. Vahdat . Comparison of the three CPU schedulers in Xen. SIGMETRICS Perform. Eval. Rev. , 2 , 42 - 51
19. 19)
  - M. Tanelli , D. Ardagna , M. Lovera . Identification of LPV state space models for autonomic web service systems. IEEE Trans. Control Syst. Technol. , 1 , 93 - 103
20. 20)
  - VMWare: ‘Business solution datacenter’, http://www.vmware.com/solutions/datacenter/.
21. 21)
  - Xen: ‘The Xen hypervisor’, http://www.xen.org.
22. 22)
  - Kusic, D., Kephart, J.O., Kandasamy, N., Jiang, G.: `Power and performance management of virtualized computing environments via lookahead control', Proc. ICAC 2008, 2008.
23. 23)
  - J. De Caigny , J. Camino , J. Swevers . Interpolating model identification for siso linear parameter-varying systems. Mech. Syst. Signal Process. , 2395 - 2417
24. 24)
  - P. Giani , M. Tanelli , M. Lovera . Controller design and closed-loop stability analysis for admission control in web service systems. IFAC World Congr. , 1 , 6709 - 6714
25. 25)
  - Tanelli, M., Ardagna, D., Lovera, M.: `LPV model identification for power management of web service systems', 2008 IEEE Multi-Conf. Systems and Control, 2008, San Antonio, USA.
26. 26)
  - B. Urgaonkar , G. Pacifici , P.J. Shenoy , M. Spreitzer , A.N. Tantawi . Analytic modeling of multitier internet applications. ACM Trans. Web , 1 , 1 - 35
27. 27)
  - W. Qin , Q. Wang . Modeling and control design for performance management of web servers via an LPV approach. IEEE Trans. Control Syst. Technol. , 2 , 259 - 275
28. 28)
  - C. Cantelmo , L. Piroddi . Adaptive model selection for polynomial narx models. IET Control Theory Appl. , 12 , 2693 - 2706
29. 29)
  - F.D. Bianchi , R.S. Sánchez-Pena . Robust identification/invalidation in an LPV framework. Int. J. Robust Nonlinear Control , 3 , 301 - 312
30. 30)
  - V. Laurain , R. Tóth , M. Gilson , H. Garnier . Direct identification of continuous-time linear parameter-varying input/output models. IET Control Theory Appl. , 7 , 878 - 888
31. 31)
  - Toth, R., Lyzell, C., Enqvist, M., Heuberger, P., Van den Hof, P.: `Order and structural dependence selection of LPV-ARX models using a nonnegative garrote approach', Proc. 48th IEEE Conf. on Decision and Control 2009, held jointly with the 2009 28th Chinese Control Conf. CDC/CCC 2009, 2009, Shanghai, People’s Republic of China, p. 7406–7411.
32. 32)
  - L. Farina , S. Rinaldi . (2000) Positive linear systems: theory and applications.
33. 33)
  - J.S.T. Abdelzaher , C. Lu , R. Zhang , Y. Lu . Feedback performance control in software services. IEEE Control Syst. Mag. , 3 , 21 - 32
34. 34)
  - Zhang, L., Ardagna, D.: `SLA based profit optimization in autonomic computing systems', Proc. ICSOC 2004, 2004, New York, p. 173–182.
35. 35)
  - J.J. Moré , G.A. Watson . (1977) Lecture Notes in Mathematics 630.

Linear parameter-varying model identification with structure selection for autonomic web service systems

Linear parameter-varying model identification with structure selection for autonomic web service systems

Buy article PDF

Buy Knowledge Pack

Thank you

References

Related content