Skip to main content

Applying the UML Performance Profile: Graph Grammar-Based Derivation of LQN Models from UML Specifications

  • Conference paper
  • First Online:
Computer Performance Evaluation: Modelling Techniques and Tools (TOOLS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2324))

Abstract

The Object Management Group (OMG) is in the process of defining a UML Profile for Schedulability, Performance and Time that will enable the construction of models for making quantitative predictions regarding these characteristics. The paper proposes a graph-grammar based method for transforming automatically a UML model annotated with performance information into a Layered Queueing Network (LQN) performance model. The input to our transformation algorithm is an XML file that contains the UML model in XML format according to the standard XMI interface. The output is the corresponding LQN model description file, which can be read directly by existing LQN solvers. The LQN model structure is generated from the high-level software architecture and from deployment diagrams indicating the allocation of software components to hardware devices. The LQN model parameters are obtained from detailed models of key performance scenarios, represented as UML interaction or activity diagrams.

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. Amer, H., Petriu, D.C.: Software Performance Evaluation: Graph Grammar-based Transformation of UML Design Models into Performance Models. submitted for publication, 33 pages (2002)

    Google Scholar 

  2. Balsamo, S., Simeoni, M.: On transforming UML models into performance models. In: Proc. of Workshop on Transformations in the Unified Modeling Language, Genova, Italy (2001)

    Google Scholar 

  3. Cortellessa, V., Mirandola, R.: Deriving a Queueing Network based Performance Model from UML Diagrams. In: Proc. of 2nd ACM Workshop on Software and Performance, Ottawa, Canada (2000) 58–70

    Google Scholar 

  4. Gomaa, H., Menasce, D.A.: Design and Performance Modeling of Component Interconnections Patterns for Distributed Software Architectures. In: Proc. of 2nd ACM Workshop on Software and Performance, Ottawa, Canada (2000) 117–126

    Google Scholar 

  5. Franks, G., Hubbard, A., Majumdar, S., Petriu, D.C., Rolia, J., Woodside, C.M: A toolset for Performance Engineering and Software Design of Client-Server Systems. Performance Evaluation, Vol. 24, Nb. 1–2 (1995) 117–135

    Article  MATH  Google Scholar 

  6. Franks, G.: Performance Analysis of Distributed Server Systems. Report OCIEE-00-01, Ph.D. Thesis, Carleton University, Ottawa, Canada (2000)

    Google Scholar 

  7. Hrischuk, C.E., Woodside, C.M Rolia, J.A.: Trace-Based Load Characterization for Generating Software Performance Models. IEEE Trans. on Software Eng., V. 25, No. 1 (1999) 122–135

    Article  Google Scholar 

  8. Kähkipuro, P.: UML-Based Performance Modeling Framework for Component-Based Distributed Systems. In: R. Dumke et al. (eds): Performance Engineering, Lecture Notes in Computer Science, Vol. 2047. Springer-Verlag, Berlin Heidelberg New York (2001) 167–184

    Chapter  Google Scholar 

  9. Object Management Group: UML Specification Version 1.3. OMG Doc. ad/99-06-08 (1999)

    Google Scholar 

  10. Object Management Group: UML Profile for Schedulability, Performance and Time. OMG Document ad/2001-06-14, http://www.omg.org/cgi-bin/doc?ad/2001-06-14 (2001)

  11. Petriu, D.C., Wang, X.: From UML Description of High-Level Software Architecture to LQN performance models. In: Nagl, M., et al. (eds): Applications of Graph Transformations with Industrial Relevance AGTIVE’99. Lecture Notes in Computer Science, Vol. 1779. Springer-Verlag, Berlin Heidelberg New York (2000) 47–62

    Chapter  Google Scholar 

  12. Petriu, D.C., Shousha, C., Jalnapurkar, A.: Architecture-Based Performance Analysis Applied to a Telecommunication System. In: IEEE Transactions on Software Eng., Vol. 26, No. 11 (2000) 1049–1065

    Article  Google Scholar 

  13. Petriu, D.C., Sun, Y.: Consistent Behaviour Representation in Activity and Sequence Diagrams. In: Evans, A., et al. (eds): UML’2000 The Unified Modeling Language — Advancing the Standard. Lecture Notes in Computer Science, Vol. 1939 (2000) 369–382

    Google Scholar 

  14. G. Rozenberg (ed): Hanbook of Graph Grammars and Computing by Graph Transformation, Vol. 1. World Scientific (1997)

    Google Scholar 

  15. Rolia, J.A., Sevcik, K.C.: The Method of Layers. EEE Trans. on Software Engineering, Vol. 21, Nb. 8 (1995) 689–700

    Article  Google Scholar 

  16. Scratchley, W.C.: Evaluation and Diagnosis of Concurrency Architectures. Ph.D Thesis, Carleton University, Dept. of Systems and Computer Eng. (2000)

    Google Scholar 

  17. Schürr, A.: Programmed Graph Replacement Systems. In G. Rozenberg (ed): Handbook of Graph Grammars and Computing by Graph Transformation. (1997) 479–546

    Google Scholar 

  18. Smith, C.U.: Performance Engineering of Software Systems. Addison Wesley (1990)

    Google Scholar 

  19. Smith, C.U., Williams, L.G.: Performance Solutions: A Practical Guide to Creating Responsive, Scalable Software. Addison Wesley (2001)

    Google Scholar 

  20. Woodside, C.M.: Throughput Calculation for Basic Stochastic Rendezvous Networks. In: Performance Evaluation, Vol. 9, No. 2 (1998) 143–160

    Article  MathSciNet  Google Scholar 

  21. Woodside, C.M., Neilson, J.E., Petriu, D.C., Majumdar, S.: The Stochastic Rendezvous Network Model for Performance of Synchronous Client-Server-like Distributed Software. In: IEEE Transactions on Computers, Vol. 44, Nb. 1 (1995) 20–34

    Article  MATH  Google Scholar 

  22. ArgoUML tool. to be found at http://argouml.tigris.org/

  23. Novosoft Metadata Framework and UML Library, open source library to be found at http://nsuml.sourceforge.net/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Petriu, D.C., Shen, H. (2002). Applying the UML Performance Profile: Graph Grammar-Based Derivation of LQN Models from UML Specifications. In: Field, T., Harrison, P.G., Bradley, J., Harder, U. (eds) Computer Performance Evaluation: Modelling Techniques and Tools. TOOLS 2002. Lecture Notes in Computer Science, vol 2324. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46029-2_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-46029-2_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43539-6

  • Online ISBN: 978-3-540-46029-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics