Skip to main content

Pre-emptive Adaptation Through Classical Control Theory

  • Conference paper
Software Architectures, Components, and Applications (QoSA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4880))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Bunday, B.D.: An introduction to queueing theory. Halsted Press, New York (1996)

    MATH  Google Scholar 

  6. Dinda, P.A.: Online prediction of the running time of tasks. Joint International Conference on Measurement and Modeling of Computer Systems, 336–337 (2001)

    Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. Fortier, P.J., Michel, H.E.: Computer Systems Perfomance Evaluation and Prediction. Digital Press (2003)

    Google Scholar 

  9. Foss, S., Chernova, N.: On stability of a partially accessible multi-station queue with state-dependent routing. Queueing Systems 1(29), 55–73 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  10. Foss, S., Konstantopoulos, T.: An overview of some stochastic stability methods. Journal of the Operations Research Society of Japan 47(4), 275–303 (2003)

    MathSciNet  MATH  Google Scholar 

  11. 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)

    Google Scholar 

  12. Jury, E.I.: Theory and Application of the z-Transform Method. John Wiley and Sons, Chichester (1964)

    Google Scholar 

  13. Kleinrock, L.: Queueing Systems, vol. 1. J. Wiley, New York (1975)

    MATH  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics