Integrated estimation and tracking of performance model parameters with autoregressive trends

ICPE'11 - Proceedings of the 2nd Joint WOSP/SIPEW International Conference on Performance Engineering

Volumn , Issue , 2011, Pages 157-166

  Zheng, Tao ^a   Litoiu, Marin ^b   Woodside, Murray ^a  

^a CARLETON UNIVERSITY   (Canada)

^b YORK UNIVERSITY   (Canada)

Author keywords

Autoregressive model; Estimation; Extended Kalman Filter and Simulation; Layered queueing; Performance model; Tracking

Indexed keywords

ADAPTIVE MANAGEMENT; AUTO REGRESSIVE MODELS; AUTO-REGRESSIVE; CPU TIME; LAYERED QUEUEING; LINEAR EXTRAPOLATION; MANAGEMENT CONTROL; MODEL PARAMETERS; PARAMETER ESTIMATORS; PARAMETER EVOLUTION; PARAMETER-TIME; PERFORMANCE MODEL; PERFORMANCE PREDICTION; REAL SYSTEMS; SOFTWARE SERVICES; TRACKING; TREND MODEL; TREND PREDICTION; WEB APPLICATION;

BENCHMARKING; COMPUTER SIMULATION; EXTENDED KALMAN FILTERS; FORECASTING; POSITION CONTROL;

PARAMETER ESTIMATION;

EID: 79953878351     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1958746.1958772     Document Type: Conference Paper

References (29)

1. Q.M. Arlitt and C. Williamson. "Web Server Workload Characterization: The Search for Invariants", Proc. ACM SIGMETRICS '96, May 1996.
2. G.E.P. Box, G. Jenkins G. Reinsel, Time Series Analysis: Forecasting and Control, Prentice Hall, third edition, 1994.
3. E. Brookner, Tracking and Kalman Filtering Made Easy, Wiley Interscience, 1998.
4. E. DiNitto, C. Ghezzi, A. Metzger, M. Papazoglou, and K. Pohl, "A journey to highly dynamic self-adaptive service-based applications," Automated Software Engineering, vol. 15, no. 3-4 pp. 313-341, 2008.
5. G. Franks, T. Al-Omari, M. Woodside, O. Das, and S. Derisavi, "Enhanced Modeling and Solution of Layered Queueing Networks," IEEE Trans. on Software Eng., vol. 35, no. 2 pp. 148-161, 2009.
6. S. Ghanbari, G. Soundararajan, J. Chen, C. Amza, Adaptive Learning of Metric Correlations for Temperature-Aware Database, Proc. Fourth Int. Conf. on Autonomic Control, p 26, 2007
7. th IEEE Int. Symp. on Workload Characterization, pp. 171-180, Sept. 2007.
8. J.G. De Gooijer, R.J. Hyndman, "25 years of time series forecasting", Int. J. of Forecasting v 22 pp 443-473, 2006. (Pubitemid 44057710)
9. R. Jain, The Art of Computer Systems Performance Analysis. Wiley, 1991.
10. A. H. Jazwinski, Stochastic Processes and Filtering Theory. New York: Academic Press, 1970
11. J. O. Kephart and D. M. Chess, "The Vision of Autonomic Computing," Computer, vol. 6, no. 1 pp. 41-50, 2003
12. W.E. Leland, M.S. Taqqu, W. Willinger, D.V. Wilson, "On the Self-similar Nature of Ethernet Traffic (Extended Version)", IEEE/ACM Trans. on Networking, v. 2 n. 1, 1994
13. T.-H. Li, "A Hierarchical Framework for Modeling and Forecasting Web Server Workload," Journal of the American Statistical Association, vol. 100, no. September 2005 pp. 748-763, 2005. (Pubitemid 41276326)
14. M. Litoiu, M. Woodside, T. Zheng, "Hierarchical model based autonomic control of software systems", Proc. of Design and Evolution of Autonomic Software (DEAS'05) Workshop, St. Louis, May 2005.
15. Y. Lu, T. Abdelzaher, C. Lu, L. Sha, and X. Liu, "Feedback Control with Queueing-Theoretic Prediction for Relative Delay Guarantees in Web Servers," Proc 9th IEEE RealTime and Embedded Technology and Applications Symposium (RTAS03), May 2003.
16. D.A. Menascé, M.N. Bennani, "On the use of performance models to design self-managing computer systems," Proc. 2003 Computer Measurement Group Conf., Dallas, 2003.
17. J. A. Rolia and K. A. Sevcik. The method of layers. IEEE Trans. Software Engineering, 21(8):689-700, Aug. 1995.
18. Shen D., Hellerstein J.L., "Predictive Models for Proactive Network Management: Application to a Production Web Server," Proceedings of IEEE NOMS 2000, pp 833-846, 2000.
19. R. Shibata, "Asymptotically Efficient Selection of the Order of the Model for Estimating Parameters of a Linear Process," Annals of Statistics, vol. 8, no. 1 pp. 147-164, 1980.
20. VMware Capacity Planner. http://www.vmware.com
21. C.M. Woodside, J. E. Neilson, D. C. Petriu, and S. Majumdar, "The stochastic rendezvous network model for performance of synchronous client-server-like distributed software," IEEE Trans. Computers, vol. 44, no. 8, pp. 20-34, Aug. 1995
22. M. Woodside, T. Zheng, M. Litoiu, "The use of optimal filters to track parameters of performance models", Proc. 2nd Int. Conf. on Quantitative Evaluation of Systems (QEST05), Torino, Sept. 2005.
23. M. Woodside, D. C. Petriu, D. B. Petriu, H. Shen, T. Israr, J. Merseguer, "Performance by Unified Model Analysis (PUMA)", Proc. 5th Int. Workshop on Software and Performance (WOSP 2005), pp 1-12, July 2005 (Pubitemid 44447376)
24. M. Woodside, T. Zheng, M. Litoiu, "Service System Resource Management Based on a Tracked Layered Performance Model", Proc 3rd IEEE International Conference on Autonomic Computing, 2006.
25. Xen, http://xen.xensource.com/, a virtual machine monitor.
26. C. You and K. Chandra, "Time Series Models for Internet Data Traffic," Proc. Conf on Local Computer Networks 1999(LCN '99), Lowell, MA, USA, Oct 1999, pp. 164-171. (Pubitemid 30537989)
27. Y. M. Zhan and A. K. S. Jardine, "Adaptive autoregressive modeling of non-stationary vibration signals under distinct gear states. Part 1: modeling," Journal of Sound and Vibration, v. 286, pp. 429-450, 2005. (Pubitemid 40915184)
28. Zheng T., Woodside C. M., Litoiu M., "Performance Model Estimation and Tracking Using Optimal Filters", IEEE Transactions on Software Engineering, Vol. 34, No 3, pp. 391-406, June
29. http://www.ibm.com/developerworks/data/tutorials/dm0506lau/section2.html, IBM Trade 6 Performance Benchmark