[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Parametric Performance Contracts: Non-Markovian Loop Modelling and an Experimental Evaluation

Published: 01 May 2007 Publication History

Abstract

Even with todays hardware improvements, performance problems are still common in many software systems. An approach to tackle this problem for component-based software architectures is to predict the performance during early development stages by combining performance specifications of prefabricated components. Many existing methods in the area of component-based performance prediction neglect several influence factors on the performance of a component. In this paper, we present a method to calculate the performance of component services while including influences of external services and different usages. We use stochatic regular expressions with non-Markovian loop iterations to model the abstract control flow of a software component and probability mass functions to specify the time consumption of internal and external services in a fine grain way. An experimental evaluation is reported comparing results of the approach with measurements on a component-based webserver. The evaluation yields that using measured data as inputs, our approach can predict the mean response time of a service with less than 2 percent deviation from measurements taken when executing the service in our scenarios.

References

[1]
Szyperski, C., Gruntz, D. and Murer, S., Component Software: Beyond Object-Oriented Programming. 2002. Addison-Wesley.
[2]
Becker, S., Grunske, L., Mirandola, R., Overhage, S.: Performance prediction of component-based systems: A survey from an engineering perspective. In Reussner, R., Stafford, J., Szyperski, C., eds.: Architecting Systems with Trustworthy Components. Number To Appear in LNCS. Springer (2005)
[3]
Firus, V., Becker, S., Happe, J.: Parametric performance contracts for QML-specified software components. In: FESCA '05: Proceedings of Formal Foundations of Embedded Software and Component-Based Software Architectures Workshop. (2005) 64--79
[4]
Garg, V., Kumar, R. and Marcus, S., A probabilistic language formalism for stochastic discrete-event systems. IEEE Transactions on Automatic Control. v44. 280-293.
[5]
Reussner, R.H., Schmidt, H.W.: Using parameterised contracts to predict properties of component based software architectures. In Crnkovic, I., Larsson, S., Stafford, J., eds.: Workshop On Component-Based Software Engineering (in association with 9th IEEE Conference and Workshops on Engineering of Computer-Based Systems), Lund, Sweden, 2002. (2002)
[6]
Frolund, S., Koistinen, J.: QML: A language for Quality of Service Specification. Technical Report HPL-98-1U, HP Software Technology Laboratory (1998)
[7]
Sisper, M., Introduction to the Theory of Computation. 2001. PWS Publishing Company.
[8]
Reussner, R.H.: Parametrisierte Verträge zur Protokolladaption bei Software-Komponenten. Dissertation, Universität Karlsruhe (2001)
[9]
Trivedi, K.S., Probability and Statistics with Reliability, Queuing and Computer Science Applications. 1982. John Wiley&Sons.
[10]
Doerner, K. and Gutjahr, W.J., Representation and optimization of software usage models with non-markovian state transitions. Information&Software Technology. v42. 873-887.
[11]
Bertolino, A. and Mirandola, R., CB-SPE Tool: Putting component-based performance engineering into practice. In: Crnkovic, I., Stafford, J.A., Schmidt, H.W., Wallnau, K.C. (Eds.), Lecture Notes in Computer Science, Volume 3054. Springer. pp. 233-248.
[12]
Hamlet, D., Mason, D. and Woit, D., Component-Based Software Development: Case Studies. In: Series on Component-Based Software Development, Volume 1. World Scientific Publishing Company. pp. 129-159.
[13]
Smith, C.U., Performance Solutions: A Practical Guide To Creating Responsive, Scalable Software. 2002. Addison-Wesley.
[14]
Gamma, E., Helm, R., Johnson, R. and Vlissides, J., Design Patterns: Element of Reusable Object-Oriented Systems. 1995. Addison-Wiley.
[15]
Reussner, R.H., Poernomo, I.H. and Schmidt, H.W., Reasoning on software architectures with contractually specified components. In: Cechich, A., Piattini, M., Vallecillo, A. (Eds.), LNCS, Number 2693. Springer. pp. 287-325.
[16]
Freedman, D., Pisani, R. and Purves, R., Statistics. 1997. W.W. Norton&Company.
[17]
Smith, C., Performance Engineering of Software Systems. 1990. Addision-Wesley.
[18]
Balsamo, S., DiMarco, A., Inverardi, P. and Simeoni, M., Model-based performance prediction in software development: A survey. IEEE Transactions on Software Engineering. v30. 295-310.
[19]
Sitaraman, M., Kuczycki, G., Krone, J., Ogden, W.F., Reddy, A.: Performance specification of software components. In: Proc. of SSR '01. (2001)
[20]
Krone, J., Ogden, W., Sitaraman, M.: Modular verification of performance constraints. Technical report, Dept. Computer Science, Clemson University, Clemson (2003)
[21]
Hissam, S.A., Moreno, G.A., Stafford, J.A. and Wallnau, K.C., Packaging predictable assembly. In: CD'02: Proceedings of the IFIP/ACM Working Conference on Component Deployment, Springer-Verlag. pp. 108-124.
[22]
http://www.omg.org/cgi-bin/doc?formal/2003-09-01
[23]
Wu, X. and Woodside, M., Performance modeling from software components. SIGSOFT Softw. Eng. Notes. v29. 290-301.
[24]
Eskenazi, E., Fioukov, A., Hammer, D.: Performance prediction for component compositions. In: Proceedings of the 7th International Symposium on Component-based Software Engineering (CBSE7). (2004)
[25]
Bondarev, E., Muskens, J., de With, P., Chaudron, M. and Lukkien, J., Predicting real-time properties of component assemblies: A scenario-simulation approach. In: EUROMICRO '04: Proceedings of the 30th EUROMICRO Conference, IEEE Computer Society. pp. 40-47.
[26]
Reussner, R.H., Schmidt, H.W. and Poernomo, I.H., Reliability prediction for component-based software architectures. J. Syst. Softw. v66. 241-252.
[27]
Jansen, D.N., Hermanns, H. and Katoen, J.P., A qos-oriented extension of uml statecharts. In: Stevens, P., Whittle, J., Booch, G. (Eds.), UML 2003 - The Unified Modeling Language, Modeling Languages and Applications, 6th International Conference, Proceedings, pp. 76-91.
[28]
Plasil, F. and Visnovsky, S., Behavior protocols for software components. IEEE Trans. Softw. Eng. v28. 1056-1076.

Cited By

View all
  • (2009)Parameter Dependencies for Component Reliability SpecificationsElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2009.09.026253:1(23-38)Online publication date: 1-Oct-2009

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Electronic Notes in Theoretical Computer Science (ENTCS)
Electronic Notes in Theoretical Computer Science (ENTCS)  Volume 176, Issue 2
May, 2007
148 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 May 2007

Author Tags

  1. non-Markovian loops
  2. parametric performance contracts
  3. performance prediction
  4. service time distribution
  5. software components
  6. stochastic regular expressions

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2009)Parameter Dependencies for Component Reliability SpecificationsElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2009.09.026253:1(23-38)Online publication date: 1-Oct-2009

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media