Indirect estimation of service demands in the presence of structural changes

Proceedings - 2012 9th International Conference on Quantitative Evaluation of Systems, QEST 2012

Volumn , Issue , 2012, Pages 249-259

  Cremonesi, Paolo ^a   Sansottera, Andrea ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; EFFICIENT IMPLEMENTATION; ESTIMATION PROCESS; HARDWARE AND SOFTWARE; INFERENCE TECHNIQUES; MANUAL INTERVENTION; PERFORMANCE MODEL; PERIODIC MAINTENANCE; REAL WORLD DATA; ROBUST ESTIMATION; SCHEDULED MAINTENANCE; SERVICE DEMAND; STRUCTURAL CHANGE; TIME STAMPS;

ALGORITHMS; MAINTENANCE;

ESTIMATION;

EID: 84870744370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2012.18     Document Type: Conference Paper

References (35)

1. Y. Bard, "Performance criteria and measurement for a timesharing system," IBM Systems Journal, vol. 10, pp. 192-216, 1971.
2. G. Pacifici, W. Segmuller, M. Spreitzer, and A. Tantawi, "CPU demand for web serving: Measurement analysis and dynamic estimation," Performance Evaluation, vol. 65, no. 6-7, pp. 531-553, 2008, innovative Performance Evaluation Methodologies and Tools: Selected Papers from ValueTools 2006.
3. J. Rolia and V. Vetland, "Correlating resource demand information with arm data for application services," in WOSP '98: Proceedings of the 1st international workshop on Software and performance. New York, NY, USA: ACM, 1998, pp. 219-230.
4. T. Zheng, M. Litoiu, and M. Woodside, "Integrated estimation and tracking of performance model parameters with autoregressive trends," in Proceedings of the second joint WOSP/SIPEW international conference on Performance engineering, ser. ICPE '11. New York, NY, USA: ACM, 2011, pp. 157-166.
5. J. Allspaw, The Art of Capacity Planning: Scaling Web Resources. O'Reilly Media, Inc., 2008.
6. H. Späth, "Clusterwise linear regression," Computing, vol. 22, pp. 367-373, 1979.
7. J. Bai and P. Perron, "Estimating and testing linear models with multiple structural changes," Econometrica, vol. 66, no. 1, pp. pp. 47-78, 1998.
8. N. Megiddo and A. Tamir, "On the complexity of locating linear facilities in the plane," Operations Research Letters, vol. 1, pp. 194-197, 1982.
9. G. Caporossi and P. Hansen, "Variable neighborhood search for least squares clusterwise regression," Les Cahiers du GERAD, vol. G-2005-61.
10. A. Van Aelst, R. H. Wang, X. S. amd Zamar, and R. Zhu, "Linear grouping using orthogonal regression," Computational Statistics & Data Analysis, vol. 50, pp. 1287-1312, 2006.
11. P. Cremonesi, K. Dhyani, and A. Sansottera, "Service time estimation with a refinement enhanced hybrid clustering algorithm," in Analytical and Stochastic Modeling Techniques and Applications, ser. Lecture Notes in Computer Science, K. Al-Begain, D. Fiems, and W. Knottenbelt, Eds. Springer Berlin / Heidelberg, 2010, vol. 6148, pp. 291-305.
12. J. Bai, "Estimation of a change point in multiple regression models," The Review of Economics and Statistics, vol. 79, no. 4, pp. 551-563, November 1997.
13. I. Fiteni, "Robust estimation of structural break points," Econometric Theory, vol. 18, no. 02, pp. 349-386, April 2002.
14. -, "τ-estimators of regression models with structural change of unknown location," Journal of Econometrics, vol. 119, no. 1, pp. 19-44, March 2004.
15. L. Cherkasova, K. Ozonat, N. Mi, J. Symons, and E. Smirni, "Automated anomaly detection and performance modeling of enterprise applications," ACM Trans. Comput. Syst., vol. 27, pp. 6:1-6:32, November 2009.
16. G. Casale, P. Cremonesi, and R. Turrin, "How to select significant workloads in performance models," in Computer Measurement Group Conference Proceedings, 2007.
17. -, "Robust workload estimation in queueing network performance models," in Parallel, Distributed and Network-Based Processing, 2008. PDP 2008. 16th Euromicro Conference on, feb. 2008, pp. 183-187.
18. T. Zheng, J. Yang, M. Woodside, M. Litoiu, and G. Iszlai, "Tracking time-varying parameters in software systems with extended kalman filters," in Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research, ser. CASCON '05. IBM Press, 2005, pp. 334-345.
19. M. Woodside, T. Zheng, and M. Litoiu, "The use of optimal filters to track parameters of performance models," in Quantitative Evaluation of Systems, 2005. Second International Conference on the, sept. 2005, pp. 74-83.
20. T. Zheng, C. Woodside, and M. Litoiu, "Performance model estimation and tracking using optimal filters," Software Engineering, IEEE Transactions on, vol. 34, no. 3, pp. 391-406, may-june 2008.
21. D. Kumar, A. Tantawi, and L. Zhang, "Real-time performance modeling for adaptive software systems with multi-class workload," in Modeling, Analysis Simulation of Computer and Telecommunication Systems, 2009. MASCOTS '09. IEEE International Symposium on, sept. 2009, pp. 1-4.
22. -, "Real-time performance modeling for adaptive software systems," in Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools, ser. VALUETOOLS '09, 2009, pp. 11:1-11:10.
23. H. Ghanbari, C. Barna, M. Litoiu, M. Woodside, T. Zheng, J. Wong, and G. Iszlai, "Tracking adaptive performance models using dynamic clustering of user classes," in Proceedings of the second joint WOSP/SIPEW international conference on Performance engineering, ser. ICPE '11. New York, NY, USA: ACM, 2011, pp. 179-188.
24. T. Kelly, "Detecting performance anomalies in global applications," in Proceedings of the 2nd conference on Real, Large Distributed Systems - Volume 2, ser. WORLDS'05. Berkeley, CA, USA: USENIX Association, 2005, pp. 42-47.
25. P. J. Rousseuw and V. J. Yohai, "Robust regression by means of S-estimators," Lectures Notes in Statistics, no. 26, pp. pp. 256-272, 1984.
26. L. Y. Chen, D. Ansaloni, E. Smirni, A. Yokokawa, and W. Binder, "Achieving application-centric performance targets via consolidation on multicores: myth or reality?" in Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing, ser. HPDC '12. New York, NY, USA: ACM, 2012, pp. 37-48.
27. A. Kalbasi, D. Krishnamurthy, J. Rolia, and S. Dawson, "Dec: Service demand estimation with confidence," Software Engineering, IEEE Transactions on, vol. PP, no. 99, p. 1, 2011.
28. A. C. Rencher, Linear Models in Statistics. Wiley, 2000.
29. M. Markatou and T. P. Hettmansperger, "Robust bounded-influence tests in linear models," Journal of the American Statistical Association, vol. 85, no. 409, pp. pp. 187-190, 1990.
30. F. R. Hampel, E. M. Ronchetti, P. J. Rousseeuw, and W. A. Stahel, Robust Statistics: the approach based on influence functions. Wiley, 1986.
31. V. J. Yohai, "High breakdown-point and high efficiency robust estimates for regression," The Annals of Statistics, vol. 15, no. 2, pp. pp. 642-656, 1987.
32. M. Salibian-barrera and V. J. Yohai, "A fast algorithm for s-regression estimates," J. Computat. Graphic. Statist, vol. 15, pp. 414-427, 2006.
33. C. Stewart, T. Kelly, and A. Zhang, "Exploiting nonstationarity for performance prediction," in Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007, ser. EuroSys '07. New York, NY, USA: ACM, 2007, pp. 31-44.
34. N. Mi, Q. Zhang, A. Riska, E. Smirni, and E. Riedel, "Performance impacts of autocorrelated flows in multi-tiered systems," Performance Evaluation, vol. 64, no. 912, pp. 1082-1101, 2007.
35. M. R. Chernick, Bootstrap Methods: A Guide for Practitioners and Researchers (Wiley Series in Probability and Statistics), 2nd ed. Wiley-Interscience, November 2007.