Pre-emptive Adaptation Through Classical Control Theory

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.

[1]  Julio Cesar Sampaio do Prado Leite,et al.  Nonfunctional requirements: from elicitation to conceptual models , 2004, IEEE Transactions on Software Engineering.

[2]  Serguei Foss,et al.  On the stability of a partially accessible multi‐station queue with state‐dependent routing , 1998, Queueing Syst. Theory Appl..

[3]  S. Foss,et al.  AN OVERVIEW OF SOME STOCHASTIC STABILITY METHODS( Network Design, Control and Optimization) , 2004 .

[4]  Peter A. Dinda Online prediction of the running time of tasks: Summary , 2001, SIGMETRICS 2001.

[5]  Peter A. Dinda Online prediction of the running time of tasks , 2001, SIGMETRICS '01.

[6]  E. I. Jury,et al.  Theory and application of the z-transform method , 1965 .

[7]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[8]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[9]  Iman Poernomo,et al.  QoS-aware model driven architecture through the UML and CIM , 2007, Inf. Syst. Frontiers.

[10]  Iman Poernomo,et al.  Runtime Prediction of Queued Behaviour , 2006, QoSA.

[11]  Omer F. Rana,et al.  An approach for quality of service adaptation in service‐oriented Grids , 2004, Concurr. Pract. Exp..

[12]  Paola Inverardi,et al.  Model-based performance prediction in software development: a survey , 2004, IEEE Transactions on Software Engineering.

[13]  Paul J. Fortier,et al.  Computer Systems Performance Evaluation and Prediction , 2003 .

[14]  Joseph P. Loyall,et al.  Component Technology and QoS Management , 2004, CBSE.

[15]  Paul J. Fortier,et al.  11 – System Performance Evaluation Tool Selection and Use , 2003 .

[16]  Joseph P. Loyall,et al.  Component-Based Dynamic QoS Adaptations in Distributed Real-Time and Embedded Systems , 2004, CoopIS/DOA/ODBASE.

[17]  U. Narayan Bhat,et al.  An Introduction to Queueing Theory , 2008 .