Abstract
Self-adaptive systems are capable of changing their behaviour at runtime to meet target constraints. An important research question is how quality of service models can inform runtime adaptation.
This paper presents a solution to the problem by application of control theory to improve performance of queued systems by means of architectural adaptation.
In a paper presented at the previous year’s QoSA conference, we showed how Auto-Regressive Integrated Moving Average techniques can be utilized to forecast how Quality of Service (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 this paper, we show how, given a similar type of QoS characteristic forecasts, strategies of architectural adaptation can be implemented that pre-emptively avoid QoS violations. The novelty of our approach is that we use classical control theory to ensure that our adaptation strategies are stable, in the sense that they do not oscillate between choices. We provide a description of how our control theoretic model can be implemented using context-based interception in .NET via model driven engineering.
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
Balsamo, S., Marco, A.D., 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.: Qos-aware model driven architecture through the uml and cim. In: The 10th IEEE International Enterprise Distributed Object Conference (EDOC 2006), Hong Kong, 16-23 October 2006, pp. 345–355. IEEE Computer Society Press, Los Alamitos (2006)
Cysneiros, L.M., do Prado Leite, 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. Joint International Conference on Measurement and Modeling of Computer Systems, 336–337 (2001)
Duzbayev, N., Poernomo, I.: Runtime prediction of queued behaviour. In: Hofmeister, C., Crnkovic, I., Reussner, R. (eds.) QoSA 2006. LNCS, vol. 4214, Springer, Heidelberg (2006)
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)
Heineman, G.T., Loyall, J.P., Schantz, R.E.: Component technology and qos management. In: International Symposium on Component-based Software Engineering (CBSE7), Edinburgh, Scotland (May 24-25, 2004)
Jury, E.I.: Theory and Application of the z-Transform Method. John Wiley and Sons, Chichester (1964)
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
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duzbayev, N., Poernomo, I. (2007). Pre-emptive Adaptation Through Classical Control Theory. In: Overhage, S., Szyperski, C.A., Reussner, R., Stafford, J.A. (eds) Software Architectures, Components, and Applications. QoSA 2007. Lecture Notes in Computer Science, vol 4880. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77619-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-77619-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77617-8
Online ISBN: 978-3-540-77619-2
eBook Packages: Computer ScienceComputer Science (R0)