Black-box performance models for virtualized Web service applications

WOSP/SIPEW'10 - Proceedings of the 1st Joint WOSP/SIPEW International Conference on Performance Engineering

Volumn , Issue , 2010, Pages 153-163

  Ardagna, Danilo ^a   Tanelli, Mara ^a   Lovera, Marco ^a   Zhang, Li ^b  

^a POLITECNICO DI MILANO   (Italy)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLACK BOXES; BLACK-BOX MODEL; EXPERIMENTAL DATA; IDENTIFICATION METHOD; IT SYSTEM; LINEAR PARAMETER VARYING; LPV MODELS; PERFORMANCE CONTROL; PERFORMANCE MODEL; PERFORMANCE MODELLING; RESPONSE TIME; RUNNING APPLICATIONS; RUNTIMES; SERVICE APPLICATIONS; TIME VARYING; VIRTUAL MACHINE MONITORS; WEB SERVICE APPLICATIONS;

COST REDUCTION; OPERATING COSTS; SERVERS; WEB SERVICES;

MATHEMATICAL MODELS;

EID: 77950467355     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1712605.1712630     Document Type: Conference Paper

References (49)

1. T. Abdelzaher, K. G. Shin, and N. Bhatti. Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach. IEEE Transactions on Parallel and Distributed Systems, 15(2), 2002.
2. D. Ardagna, M. Trubian, and L. Zhang. SLA based resource allocation policies in autonomic environments. Journal of Parallel and Distributed Computing, 67(3):259-270, 2007. (Pubitemid 46149234)
3. B. Bamieh and L. Giarré. Identification of linear parameter varying models. International Journal of Robust and Nonlinear Control, 12(9):841-853, 2002.
4. B. Botelho. Virtual machines per server: A viable metric for hardware selection? http://itknowledgeexchange.techtarget.com/serverfarm/ virtual-machines-per-server-a-viable-metric-forhardware- selection/.
5. G. Casale, N. Mi, and E. Smirni. Bound Analysis of Closed Queueing Networks with Workload Burstiness. In Proc. of SIGMETRICS, 2008.
6. J. S. Chase and D. C. Anderson. Managing Energy and Server Resources in Hosting Centers. In ACM Symposium on Operating Systems principles, 2001.
7. L. Cherkasova, D. Gupta, and A. Vahdat. Comparison of the three CPU schedulers in Xen. SIGMETRICS Performance Evaluation Review, 25(2):42-51, 2007.
8. I. Cunha, J. Almeida, V. Almeida, and M. Santos. Self-adaptive capacity management for multi-tier virtualized environments. In Integrated Network Management, pages 129-138, 2007. (Pubitemid 47485166)
9. G. Fayolle, P. King, and I. Mitrani. The Solution of Certain Two-Dimensional Markov Models. In PERFORMANCE80 Proc., 1980.
10. F. Felici, J. van Wingerden, and M. Verhaegen. Subspace identification of MIMO LPV systems using a periodic scheduling sequence. Automatica, 43(10):1684-1697, 2007. (Pubitemid 47374628)
11. S. Govindan, A. R. Nath, A. Das, B. Urgaonkar, and A. Sivasubramaniam. Xen and co.: communication-aware cpu scheduling for consolidated xen-based hosting platforms. In VEE, pages 126-136. ACM, 2007. (Pubitemid 47620970)
12. D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat. Enforcing performance isolation across virtual machines in xen. In Middleware, 2006.
13. X. Jin and G. Min. Analytical modelling and evaluation of generalized processor sharing systems with heterogeneous traffic. International Journal of Commununication Systems, 21:571-586, 2008.
14. T. Katayama. Subspace Methods for System Identification. Springer, 2005.
15. J. O. Kephart and D. M. Chess. The vision of autonomic computing. Computer, 36(1):41-50, 2003.
16. D. Kusic, J. O. Kephart, N. Kandasamy, and G. Jiang. Power and Performance Management of Virtualized Computing Environments Via Lookahead Control. In ICAC 2008 Proc., 2008.
17. E. D. Lazowska, J. Zahorjan, G. S. Graham, and K. C. Sevcik. Quantitative System Performance: Computer System Analysis Using Queueig Network Models. Prentice-Hall, 1984.
18. L. Lee and K. Poolla. Identification of linear parameter-varying systems using nonlinear programming. ASME Journal of Dynamic Systems, Measurement and Control, 121(1):71-78, 1999.
19. Z. Liu, M. Squillante, and J. L. Wolf. On Maximizing Service-Level- Agreement Profits. In Proc. of ACM Eletronic Commerce Conference, October 2001.
20. M. Lovera, M. Verhaegen, and C. T. Chou. State space identification of MIMO linear parameter varying models. In Proceedings of the International Symposium on the Mathematical Theory of Networks and Systems, pages 839-842, Padua, Italy, 1998.
21. D. A. Menascé. Virtualization: Concepts, applications, and performance modeling. In Int. CMG Conference, 2005.
22. J. J. Moré. The Levenberg-Marquardt algorithm: Implementation and theory. In G. A. Watson, editor, Numerical Analysis, volume 630 of Lecture Notes in Mathematics, pages 106-116. Springer Verlag, 1978.
23. F. Previdi and M. Lovera. Identification of a class of nonlinear parametrically varying models. International Journal on Adaptive Control and Signal Processing, 17(1):33-50, 2003.
24. W. Qin and Q. Wang. An LPV approximation for admission control of an internet web server: identification and control. Control Engineering Practice, 15(12):1457-1467, 2007. (Pubitemid 47488040)
25. W. Qin and Q. Wang. Modeling and control design for performance management of web servers via an LPV approach. IEEE Transactions on Control Systems Technology, 15(2):259-275, 2007. (Pubitemid 46485263)
26. A. Riska, M. Squillante, S. Z. Yu, Z. Liu, and L. Zhang. Matrix-Analytic Analysis of a MAP/PH/1 Queue Fitted to Web Server Data. In Matrix-Analytic Methods: Theory and Applications, G. Latouche and P. Taylor Ed., pages 335-356. World Scientific, 2002.
27. A. Robertsson, B. Wittenmark, M. Kihl, and M. Andersson. Admission control for web server systems - design and experimental evaluation. In 43rd IEEE Conference on Decision and Control, 2004.
28. B. Schroeder, A. Wierman, and M. Harchol-Balter. Open vs closed: a cautionary tale. In NSDI 2006 Proc., 2006.
29. A. Shwartz and A. Weiss. Multiple time scales in markovian ATM models i. formal calculations, 1999.
30. Standard Performance Evaluation Corporation. SPECweb 2005.
31. J. S. T. Abdelzaher and, C. Lu, R. Zhang, and Y. Lu. Feedback Performance Control in Software Services. IEEE Control Systems Magazine, 23(3):21-32, 2003.
32. M. Tanelli, D. Ardagna, and M. Lovera. LPV model identification for power management of web service systems. In 2008 IEEE Multi-conference on Systems and Control, San Antonio, USA., 2008.
33. M. Tanelli, D. Ardagna, and M. Lovera. On- and off-line model identification for power management of web service systems. In 2008 IEEE Multi-conference on Decision and Control, Cancun Mexico., 2008.
34. M. Tanelli, D. Ardagna, and M. Lovera. LPV model identification in virtualized service center environments. In 15th IFAC Symposium on System Identification (SYSID 2009), Saint-Malo, France., 2009.
35. M. Tanelli, D. Ardagna, M. Lovera, and L. Zhang. Model Identification for Energy-Aware Management of Web Service Systems. In ICSOC08 Proc., 2008.
36. R. Toth, F. Felici, P. Heuberger, and P. V. den Hof. Discrete time LPV I/O and state space representations, differences of behavior and pitfalls of interpolation. In Proceedings of the 2007 European Control Conference, Kos, Greece, 2007.
37. B. Urgaonkar, G. Pacifici, P. J. Shenoy, M. Spreitzer, and A. N. Tantawi. Analytic modeling of multitier Internet applications. ACM Transaction on Web, 1(1), January 2007.
38. E. Veloso, V. Almeida, W. M. Jr., A. Bestavros, and S. Jin. A Hierarchical Characterization of a Live Streaming Media Workload. IEEE/ACM Transactions on Networking, 14(1), 2006.
39. V. Verdult. Nonlinear System Identification: A State-Space Approach. PhD thesis, University of Twente, Faculty of Applied Physics, Enschede, The Netherlands, 2002.
40. V. Verdult, M. Lovera, and M. Verhaegen. Identification of linear parameter-varying state space models with application to helicopter rotor dynamics. International Journal of Control, 77(13):1149-1159, 2004.
41. M. Verhaegen. Identification of the deterministic part of MIMO state space models given in innovations form from input output data. Automatica, 30:61-74, 1994.
42. M. Verhaegen and V. Verdult. Filtering and System Identification: A Least Squares Approach. Cambridge University Press, 2007.
43. D. Villela, P. Pradhan, and D. Rubenstein. Provisioning Servers in the Application tier for e-commerce Systems. In IWQOS 2004 Proc., 2004.
44. VMWare. Business Solution Datacenter.
45. VMWare. Configuration Maximums. http://www.vmware.com/pdf/.
46. A. Williams, M. Arlitt, C. Williamson, and K. Barker. Web Workload Characterization: Ten Years Later, 2006.
47. T. Wood, P. J. Shenoy, A. Venkataramani, and M. S. Yousif. Black-box and Gray-box Strategies for Virtual Machine Migration. In USENIX, 2007.
48. Xen. The Xen Hypervisor.
49. Z. L. Zhang, D. Towsley, and J. Kurose. Statistical analysis of the generalized processor sharing scheduling discipline. In IEEE Journal on Selected Areas in Comm., 2003.