Statistical detection of QoS violations based on CUSUM control charts

ICPE'12 - Proceedings of the 3rd Joint WOSP/SIPEW International Conference on Performance Engineering

Volumn , Issue , 2012, Pages 97-108

  Amin, Ayman ^a   Colman, Alan ^a   Grunske, Lars ^b  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

^b University of Koblenz Landau   (Germany)

Author keywords

CUSUM control charts; QoS violation; Quality of service (QoS); Runtime adaptation; Runtime monitoring

Indexed keywords

AUTOMATED DETECTION; CURRENT STATUS; CUSUM CONTROL CHART; DATA SETS; DYNAMIC CONTEXTS; QOS ATTRIBUTES; RUNNING SYSTEMS; RUNTIME ADAPTATION; RUNTIME MONITORING; RUNTIMES; SOFTWARE SYSTEMS; STATISTICAL APPROACH; STATISTICAL CONFIDENCE; STATISTICAL DETECTION;

QUALITY OF SERVICE; WEB SERVICES;

FLOWCHARTING;

EID: 84861033593     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2188286.2188302     Document Type: Conference Paper

References (37)

1. A. Amin, A. Colman, and L. Grunske. Using Automated Control Charts for the Runtime Evaluation of QoS Attributes. In Proceedings of the 13ht IEEE International High Assurance Systems Engineering Symposium. IEEE Computer Society, 2011.
2. R. Asadollahi, M. Salehie, and L. Tahvildari. Starmx: A framework for developing self-managing java-based systems. In ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, pages 58-67. IEEE Computer Society, 2009.
3. R. Calinescu, L. Grunske, M. Z. Kwiatkowska, R. Mirandola, and G. Tamburrelli. Dynamic qos management and optimization in service-based systems. IEEE Trans. Software Eng., 37(3):387-409, 2011.
4. R. Calinescu and M. Kwiatkowska. Using quantitative analysis to implement autonomic IT systems. In Proceedings of the 31st International Conference on Software Engineering, pages 100-110. IEEE Computer Society, 2009.
5. B. Cavallo, M. D. Penta, and G. Canfora. An empirical comparison of methods to support QoS-aware service selection. In Proceedings of the 2nd International Workshop on Principles of Engineering Service-Oriented Systems, pages 64-70. ACM, 2010.
6. B. Cheng, R. de Lemos, H. Giese, P. Inverardi, J. Magee, J. Andersson, B. Becker, N. Bencomo, Y. Brun, B. Cukic, et al. Software engineering for self-adaptive systems: A research roadmap. Software Engineering for Self-Adaptive Systems, pages 1-26, 2009.
7. S.-W. Cheng, A.-C. Huang, D. Garlan, B. Schmerl, and P. Steenkiste. An architecture for coordinating multiple self-management systems. In Proceedings of the 4th Working IEEE/IFIP Conference on Software Architecture, pages 243-252. IEEE, 2004.
8. S.-W. Cheng, A.-C. Huang, D. Garlan, B. Schmerl, and P. Steenkiste. Rainbow: Architecture-based self-adaptation with reusable infrastructure. In Proceedings of the First International Conference on Autonomic Computing, pages 276-277. IEEE Computer Society, 2004.
9. A. cheng Huang and P. Steenkiste. Building self-adapting services using service-specific knowledge. In Proceedings of IEEE High Performance Distributed Computing, pages 34-43. IEEE, 2005. (Pubitemid 41543474)
10. D. Garlan, S.-W. Cheng, A.-C. Huang, B. Schmerl, and P. Steenkiste. Rainbow: Architecture-based self-adaptation with reusable infrastructure. Computer, 37(10):46-54, 2004.
11. R. D. Gibbons. Use of combined shewhart-cusum control charts for ground water monitoring applications. Ground water, 37(5):682-691, 1999. (Pubitemid 29412031)
12. L. Grunske. An effective sequential statistical test for probabilistic monitoring. Information and Software Technology, 53(3):190 - 199, 2011.
13. L. Grunske and P. Zhang. Monitoring probabilistic properties. In H. van Vliet and V. Issarny, editors, Proceedings of the 7th joint meeting of the European Software Engineering Conference and the International Symposium on Foundations of Software Engineering, pages 183-192. ACM, 2009.
14. B. Halima, M. Guennoun, K. Drira, and M. Jmaiel. Providing Predictive Self-Healing for Web Services: A QoS Monitoring and Analysis-based Approach. Journal of Information Assurance and Security, 3(3):175-184, 2008.
15. D. Hawkins and D. Olwell. Cumulative sum charts and charting for quality improvement. Springer Verlag, 1998.
16. G. Lodi, F. Panzieri, D. Rossi, and E. Turrini. SLA-driven clustering of QoS-aware application servers. IEEE Transactions on Software Engineering, pages 186-197, 2007. (Pubitemid 46443999)
17. A. Luceno and A. Cofino. The random intrinsic fast initial response of two-sided cusum charts. An Official Journal of the Spanish Society of Statistics and Operations Research, 15(2):505-524, 2006. (Pubitemid 44945314)
18. A. Michlmayr, F. Rosenberg, P. Leitner, and S. Dustdar. Comprehensive QoS monitoring of Web services and event-based SLA violation detection. In Proceedings of the 4th International Workshop on Middleware for Service Oriented Computing, pages 1-6. ACM, 2009.
19. R. Mirandola and P. Potena. A qos-based framework for the adaptation of service-based systems. Scalable Computing: Practice and Experience, 12(1), 2011.
20. D. C. Montgomery. Introduction to statistical quality control. Wiley-India, 2007.
21. D. C. Montgomery and G. C. Runger. Applied statistics and probability for engineers. New York; John Wiley, 2003.
22. E. Page. Continuous inspection schemes. Biometrika, 41(1-2):100-115, 1954.
23. F. Raimondi, J. Skene, and W. Emmerich. Efficient online monitoring of web-service SLAs. In Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering, pages 170-180, New York, NY, USA, 2008. ACM Press.
24. M. Reynolds and Z. Stoumbos. A general approach to modeling cusum charts for a proportion. IIE Transactions, 32(6):515-535, 2000. (Pubitemid 30576057)
25. M. Reynolds Jr and Z. Stoumbos. A cusum chart for monitoring a proportion when inspecting continuously. Journal of Quality Technology, 31(1):87-108, 1999.
26. R. Rouvoy, P. Barone, Y. Ding, F. Eliassen, S. Hallsteinsen, J. Lorenzo, A. Mamelli, and U. Scholz. Music: Middleware support for self-adaptation in ubiquitous and service-oriented environments. Software Engineering for Self-Adaptive Systems, pages 164-182, 2009.
27. D. Rud, A. Schmietendorf, and R. Dumke. Resource metrics for service-oriented infrastructures. Proc. SEMSOA 2007, pages 90-98, 2007.
28. M. Salehie and L. Tahvildari. Self-adaptive software: Landscape and research challenges. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 4(2):1-42, 2009.
29. F. Schulz. Towards Measuring the Degree of Fulfillment of Service Level Agreements. In Third International Conference on Information and Computing, pages 273-276. IEEE, 2010.
30. W. A. Shewhart. Economic control of quality of manufactured product. New York: Van Nostrand, 1931.
31. J. Siljee, I. Bosloper, J. Nijhuis, and D. Hammer. Dysoa: making service systems self-adaptive. In ICSOC, pages 255-268. Springer, 2005. (Pubitemid 43856190)
32. J. Simmonds, Y. Gan, M. Chechik, S. Nejati, B. O'Farrell, E. Litani, and J. Waterhouse. Runtime monitoring of web service conversations. IEEE T. Services Computing, 2(3):223-244, 2009.
33. J. Skene, A. Skene, J. Crampton, and W. Emmerich. The monitorability of service-level agreements for application-service provision. In V. Cortellessa, S. Uchitel, and D. Yankelevich, editors, Proceedings of the 6th International Workshop on Software and Performance, pages 3-14. ACM, 2007. (Pubitemid 47485707)
34. Z. G. Stoumbos, M. R. Reynolds, T. P. Ryan, and W. H.Woodall. The state of statistical process control as we proceed into the 21st century. Journal of the American Statistical Association, 95(451):992-998, 2000.
35. P. Thongtra and F. A. Aagesen. An autonomic framework for service configuration. In Proceedings of the Sixth International Multi-Conference on Computing in the Global Information Technology, pages 116-124, 2011.
36. P. Zhang, B. Li, and L. Grunske. Timed property sequence chart. Journal of Systems and Software, 83(3):371-390, 2010.
37. P. Zhang, W. Li, D. Wan, and L. Grunske. Monitoring of probabilistic timed property sequence charts. Softw, Pract. Exper, 41(7):841-866, 2011.