Abstract
Adaptive software systems have the ability to adapt to changes in workload and execution environment. In order to perform resource management through model based control in such systems, an accurate mechanism for estimating the software system’s model parameters is required. This paper deals with real-time estimation of a performance model for adaptive software systems that process multiple classes of transactional workload. First, insights in to the static performance model estimation problem are provided. Then an Extended Kalman Filter (EKF) design is combined with an open queueing network model to dynamically estimate the model parameters in real-time. Specific problems that are encountered in the case of multiple classes of workload are analyzed. These problems arise mainly due to the under-deterministic nature of the estimation problem. This motivates us to propose a modified design of the filter. Insights for choosing tuning parameters of the modified design, i.e., number of constraints and sampling intervals are provided. The modified filter design is shown to effectively tackle problems with multiple classes of workload through experiments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Solomon, B., Ionescu, D., Litoiu, M., Mihaescu, M.: A real-time adaptive control of autonomic computing environments. In: CASCON ’07: Proceedings of the 2007 conference of the center for advanced studies on Collaborative research, pp. 124–136 (2007)
Ionescu, D., Solomon, B., Litoiu, M., Mihaescu, M.: A robust autonomic computing architecture for server virtualization. In: INES 2008: International Conference on Intelligent Engineering Systems, pp. 173–180 (2008)
Ionescu, D., Solomon, B., Litoiu, M., Mihaescu, M.: All papers. In: SEASS ’07: Proceedings of First IEEE International Workshop on Software Engineering for Adaptive Software Systems. http://conferences.computer.org/compsac/2007/workshops/SEASS.html (July 2007)
Hamann, T., Hübsch, G., Springer, T.: A model-driven approach for developing adaptive software systems, pp. 196–209 (2008)
Chen, W.K., Hiltunen, M.A., Schlichting, R.D.: Constructing adaptive software in distributed systems. In: Proceedings of the 21st International Conference on Distributed Computing Systems, IEEE Computer Society, pp. 635–643 (2001)
Zhang, L., Liu, Z., Riabov, A., Schulman, M., Xia, C., Zhang, F.: A comprehensive toolset for workload characterization, performance modeling, and online control. In: Computer Performance Evaluations, Modelling Techniques and Tools. LNCS, vol. 2794, pp. 63–77. Springer, Berlin (2003)
Zhang, L., Liu, Z., Riabov, A., Schulman, M., Xia, C., Zhang, F.: Application Resource Measurement—ARM. http://www.opengroup.org/tech/management/arm/
Zhang, L., Xia, C., Squillante, M., III, W.M.: Workload Service Requirements Analysis: A Queueing Network Optimization Approach. In: 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS) (2002)
Liu, Z., Xia, C.H., Momcilovic, P., Zhang, L.: AMBIENCE: Automatic Model Building using InferEnce. In: Congress MSR03, Metz, France (Oct. 2003)
Bemporad, A.: Model-based predictive control design: New trends and tools. In: Proc. 45th IEEE Conf. on Decision and Control, pp. 6678–6683 (2006)
Pacifici, G., Spreitzer, M., Tantawi, A., Youssef, A.: Performance management for cluster based web services. IEEE J. Sel. Areas Commun. 23(12), 2333–2343 (2005)
Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., Tantawi, A.: Analytic modeling of multitier internet applications. ACM Trans. Web 1(1), 1–35 (2007)
Pacifici, G., Segmuller, W., Spreitzer, M., Tantawi, A.: CPU demand for web serving: Measurement analysis and dynamic estimation. Perform. Eval. 65(6–7), 531–553 (2008)
Simon, D.: Optimal State Estimation: Kalman, h Infinity and Nonlinear Approaches. Wiley, New York (2000)
Zheng, T., Yang, J., Woodside, M., Litoiu, M., Iszlai, G.: Tracking time-varying parameters in software systems with extended Kalman filters. In: CASCON ’05: Proceedings of the 2005 Conference of the Centre for Advanced Studies on Collaborative Research, pp. 334–345. IBM Press, Raleigh (2005)
Zheng, T., Woodside, M., Litoiu, M.: Performance model estimation and tracking using optimal filters. IEEE Trans. Softw. Eng. 34(3), 391–406 (2008)
Woodside, M., Zheng, T., Litoiu, M.: The use of optimal filters to track parameters of performance models. In: QEST ’05: Proceedings of the Second International Conference on the Quantitative Evaluation of Systems, Torino, Italy, p. 74 (September 2005)
Woodside, M., Zheng, T., Litoiu, M.: Service system resource management based on a tracked layered performance model. In: ICAC ’06: Proceedings of the third International Conference on Autonomic Computing, pp. 175–184. IEEE Press, New York (2006)
Kumar, D., Zhang, L., Tantawi, A.: Enhanced Inferencing: Estimation of a Workload Dependent Performance Model. In: ICST Valuetools, Pisa, Italy (2009)
Chang, J., Kumar, D., Pitts, A., Zhang, L.: Modeling Rational Asset Manager (RAM) Performance using AMBIENCE. IBM Technical Report, Lexington, USA (2008)
Gross, D., Harris, C.M.: Fundamentals of Queueing Theory, 3rd edn. Wiley-Interscience, New York (1998)
IBM: IBM websphere extended deployment. http://www.ibm.com/software/webservers/appserv/extend/
Zhang, Z., Kurose, J., Salehi, J., Towsley, D.: Smoothing statistical multiplexing and call admission control for stored video. IEEE J. Sel. Areas Commun. 15, 1148–1166 (1997)
Stewart, C., Kelly, T., Zhang, A.: Exploiting nonstationarity for performance prediction. SIGOPS Oper. Syst. Rev. 41(3), 31–44 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Basel AG
About this chapter
Cite this chapter
Kumar, D., Tantawi, A., Zhang, L. (2010). Estimating Model Parameters of Adaptive Software Systems in Real-Time. In: Ardagna, D., Zhang, L. (eds) Run-time Models for Self-managing Systems and Applications. Autonomic Systems. Springer, Basel. https://doi.org/10.1007/978-3-0346-0433-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-0346-0433-8_3
Publisher Name: Springer, Basel
Print ISBN: 978-3-0346-0432-1
Online ISBN: 978-3-0346-0433-8
eBook Packages: Computer ScienceComputer Science (R0)