Abstract
Service-based software architectures are often modeled with queues and queuing networks. Such models are useful for performance evaluation and design. They can also assist in runtime maintenance and administration, but, in this context, it is often far more valuable to be able to forecast how QoS characteristics are likely to evolve in the near future. This is particularly important in cases where systems can be adapted to counter QoS constraint violations: in such systems, given predictions of likely future QoS characteristics, pre-emptive adaptation strategies can be implemented.
This paper outlines an approach to runtime prediction of QoS characteristics of queued systems. Predictions are computed by applying ARIMA forecasting techniques to basic properties of a queued model, and then using the model to predict complex QoS characteristics. We outline how our methods integrate into our implementation framework for monitoring and pre-emptive adaptation of web service based systems.
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
Al-Ali, R., Hafid, A., Rana, O., Walker, D.: An approach for quality of service adaptation in service-oriented grids. Concurrency and Computation: Practice and Experience 16(5), 401–412 (2004)
Balsamo, S., Di Marco, A., Inverardi, P., Simeoni, M.: Model-based performance prediction in software development: A survey. IEEE Transactions On Software Engineering 30(5), 295–310 (2004)
Chan, K., Poernomo, I.: Model driven instrumentation for monitoring quality of service. In: Tenth IEEE International EDOC Enterprise Computing (submitted, 2006)
Chan, K., Poernomo, I., Schmidt, H.W., Jayaputera, J.: A Model-Oriented Framework for Runtime Monitoring of Nonfunctional Properties. In: Reussner, R., Mayer, J., Stafford, J.A., Overhage, S., Becker, S., Schroeder, P.J. (eds.) QoSA 2005 and SOQUA 2005. LNCS, vol. 3712, pp. 38–52. Springer, Heidelberg (2005)
Chatfield, C., Yar, M.: Holt-winters forecasting: some practical issues. The Statistician 37, 129–140 (1988)
Cysneiros, L.M., do Prado, J.C.S.: Nonfunctional requirements: From elicitation to conceptual models. IEEE Transactions On Software Engineering 30(5), 328–350 (2004)
Bunday, B.D.: An introduction to queueing theory. Halsted Press, New York (1996)
Dinda, P.A.: Online prediction of the running time of tasks. In: Joint International Conference on Measurement and Modeling of Computer Systems, pp. 336–337 (May 2001)
DMTF. Common information model (CIM) specification, version 2.2 (June 14, 1999), See: http://www.dmtf.org/standards/cim_schema_v22.php
Gardner Jr., E.S.: Exponential smoothing: the state of the art. Forecasting 2, 1–28 (1985)
Fortier, P.J., Michel, H.E.: Computer Systems Perfomance Evaluation and Prediction. Digital Press (2003)
Foss, S., Chernova, N.: On stability of a partially accessible multi-station queue with state-dependent routing. Queueing Systems 1(29), 55–73 (1998)
Foss, S., Konstantopoulos, T.: An overview of some stochastic stability methods. Journal of the Operations Research Society of Japan 47(4), 275–303 (2003)
Object Management Group. Uml profile for modeling quality of service and fault tolerance characteristics and mechanisms (2005), http://www.omg.org/cgi-bin/doc?ptc/2005-05-02
Heineman, G.T., Loyall, J.P., Schantz, R.E.: Component technology and qoS management. In: Crnković, I., Stafford, J.A., Schmidt, H.W., Wallnau, K. (eds.) CBSE 2004. LNCS, vol. 3054, pp. 249–263. Springer, Heidelberg (2004)
Januszewski, K.: Using UDDI at Run Time, Part II. Microsoft MSDN (accessed June 4, 2006), http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dnuddi/html/runtimeuddi1.asp
Kleinrock, L.: Queueing Systems, vol. 1. J. Wiley, New York (1975)
Sharma, P.K., Loyall, J.P., Heineman, G.T., Schantz, R.E., Shapiro, R., Duzan, G.: Component-based dynamic qos adaptations in distributed real-time and embedded systems. In: International Symposium on Distributed Objects and Applications (DOA), Agia Napa, Cyprus, pp. 1208–1224 (October 25-29, 2004)
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Transactions On Software Engineering 30(5), 311–327 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duzbayev, N., Poernomo, I. (2006). Runtime Prediction of Queued Behaviour. In: Hofmeister, C., Crnkovic, I., Reussner, R. (eds) Quality of Software Architectures. QoSA 2006. Lecture Notes in Computer Science, vol 4214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11921998_10
Download citation
DOI: https://doi.org/10.1007/11921998_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48819-4
Online ISBN: 978-3-540-48820-0
eBook Packages: Computer ScienceComputer Science (R0)