Skip to main content

Predicting Mean Service Execution Times of Software Components Based on Markov Models

  • Conference paper
Quality of Software Architectures and Software Quality (QoSA 2005, SOQUA 2005)

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

Abstract

One of the aims of component-based software engineering is the reuse of existing software components in different deployment contexts. With the redeployment of a component, its performance changes, since it depends on the performance of external services, the underlying hardware and software, and the operational profile. Therefore, performance prediction models are required that are able to handle these dependencies and use the properties of component-based software systems. Parametric contracts model the relationship of provided and required services of a component. In this paper, we analyse the influence of external services on the service execution time applying parametric contracts and a performance prediction algorithm based on Markov chains. We verbalise the assumptions of this approach and evaluate their validity with an experiment. We will see that most of the assumptions hold only under certain constraints.

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

  2. Balsamo, S., Marzolla, M., Di Marco, A., Inverardi, P.: Experimenting different software architectures performance techniques: a case study. In: Proceedings of the fourth international workshop on Software and performance, pp. 115–119. ACM Press, New York (2004)

    Chapter  Google Scholar 

  3. Becker, S., Firus, V., Giesecke, S., Hasselbring, W., Overhage, S., Reussner, R.: Towards a Generic Framework for Evaluating Component-Based Software Architectures. In: Turowski, K. (ed.) Architekturen, Komponenten, Anwendungen - Proceedings zur 1. Verbundtagung Architekturen, Komponenten, Anwendungen (AKA 2004), Universität Augsburg, December 2004. GI-Edition of Lecture Notes in Informatics, vol. 57, pp. 163–180. Bonner Köllen Verlag (2004)

    Google Scholar 

  4. Bolch, G., Greiner, S., de Meer, H., Trivedi, K.S.: Queueing Networks and Markov Chains. John Wiley & Sons, Inc., Chichester (1998)

    Book  MATH  Google Scholar 

  5. Cinlar, E.: Introduction to Stochastic Processes. Prentice-Hall, Englewood Cliffs (1975)

    MATH  Google Scholar 

  6. Firus, V., Becker, S., Happe, J.: Parametric Performance Contracts for QML-specified Software Components. In: Formal Foundations of Embedded Software and Component-based Software Architectures (FESCA). Electronic Notes in Theoretical Computer Science, ETAPS (2005)

    Google Scholar 

  7. Firus, V., Koziolek, H., Becker, S., Reussner, R., Hasselbring, W.: Empirische Bewertung von Performanz-Vorhersageverfahren für Software-Architekturen. In: Liggesmeyer, P., Pohl, K., Goedicke, M. (eds.) Software Engineering 2005 Proceedings - Fachtagung des GI-Fachbereichs Softwaretechnik, March 2005. GI-Edition of Lecture Notes in Informatics, vol. 64, pp. 55–66. Bonner Köllen Verlag (2005)

    Google Scholar 

  8. Gokhale, S.S., Wong, W.E., Horgan, J.R., Trivedi, K.S.: An analytical approach to architecture-based software performance and reliability prediction. Perform. Eval. 58(4), 391–412 (2004)

    Article  Google Scholar 

  9. Gorton, I., Liu, A.: Performance Evaluation of Alternative Component Architectures for Enterprise JavaBean Applications. IEEE Internet Computing 7(3), 18–23 (2003)

    Article  Google Scholar 

  10. Happe, J.: Reliability Prediction of Component-Based Software Architectures. Master thesis, Department of Computing Science, University of Oldenburg (December 2004)

    Google Scholar 

  11. Hissam, S.A., Moreno, G.A., Stafford, J.A., Wallnau, K.C.: Packaging predictable assembly. In: Bishop, J.M. (ed.) CD 2002. LNCS, vol. 2370, pp. 108–124. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  12. Meyer, B.: Applying “Design by Contract”. IEEE Computer 25(10), 40–51 (1992)

    Google Scholar 

  13. Reussner, R.H., Firus, V., Becker, S.: Parametric Performance Contracts for Software Components and their Compositionality. In: Weck, W., Bosch, J., Szyperski, C. (eds.) Proceedings of the 9th International Workshop on Component-Oriented Programming (WCOP 2004) (June 2004)

    Google Scholar 

  14. Reussner, R.H., Poernomo, I.H., Schmidt, H.W.: Reasoning on Software Architectures with Contractually Specified Components. In: Cechich, A., Piattini, M., Vallecillo, A. (eds.) Component-Based Software Quality. LNCS, vol. 2693, pp. 287–325. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  15. Ross, S.M.: Introduction to Probability Models, 4th edn. Academic Press, London (1989)

    MATH  Google Scholar 

  16. Rozanov, Y.A.: Probability Theory: A Concise Course. Dover Publications, Mineola (1977)

    MATH  Google Scholar 

  17. Smith, C.U., Williams, L.G.: Performance Solutions: a practical guide to creating responsive, scalable software. Addison-Wesley, Reading (2002)

    Google Scholar 

  18. Trivedi, K.S.: Probability and Statistics with Reliability, Queuing and Computer Science Applications. Prentice Hall, Englewood Cliffs (1982)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Happe, J. (2005). Predicting Mean Service Execution Times of Software Components Based on Markov Models. In: Reussner, R., Mayer, J., Stafford, J.A., Overhage, S., Becker, S., Schroeder, P.J. (eds) Quality of Software Architectures and Software Quality. QoSA SOQUA 2005 2005. Lecture Notes in Computer Science, vol 3712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558569_6

Download citation

  • DOI: https://doi.org/10.1007/11558569_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29033-9

  • Online ISBN: 978-3-540-32056-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics