Abstract
The paper proposes a formal approach to building software performance models for distributed and/or concurrent software systems from a description of the system’s architecture by using graph transformations. The performance model is based on the Layered Queueing Network (LQN) formalism, an extension of the well-known Queueing Network modelling technique [16, 17, 8]. The transformation from the architectural description of a given system to its LQN model is based on PROGRES, a known visual language and environment for programming with graph rewriting systems [9-11]. The transformation result is an LQN model that can be analysed with existent solvers [5].
Research partially supported by the Natural Sciences and Engineering Research Council of Canada (NSERC), and by the Communications and Information Technology Ontario (CITO).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adebayo, O., Neilson, J., Petriu, D.: A Performance Study of Client-Broker-Server Systems. In: Proceedings of CASCON 1997, Toronto, Canada, pp. 116–130 (November 1997)
Adler, R.: Distributed Coordination Models for Client/Server Computing, pp. 14–22. IEEE Computer, Los Alamitos (1995)
Allen, R., Garlan, D.: A Formal Basis for Architectural Connection. ACM Transactions on Software Engineering Methodology 6(3), 213–249 (1997)
Buchmann, F., Meunier, R., Rohnert, H., Sommerland, P., Stal, M.: Pattern-Oriented Software Architecture: A System of Patterns. Wiley Computer Publishing, Chichester (1996)
Franks, G., Hubbard, A., Majumdar, S., Petriu, D., Rolia, J., Woodside, C.M.: A toolset for Performance Engineering and Software Design of Client-Server Systems. Performance Evaluation 24(1-2), 117–135 (1995)
Le Metayer, D.: Software Architecture Styles as Graph Grammars. In: Proceedings of the 4-th ACM SIGSOFT Symposium on the Foundations of Software Engineering, San Francisco, USA, pp. 15–23 (October 1996)
Object Management Group, The Common Object Request Broker: Architecture and Specification, Object Management Group and X/Open, Framingham, MA and Reading Berkshire UK (1992)
Rolia, J.A., Sevcik, K.C.: The Method of Layers. IEEE Trans. On Software Engineering 21(8), 689–700 (1995)
Schuerr, A.: “PROGRES: A Visual Language and Environment for PROgramming with Graph Rewrite Systems”, Technical Report AIB 94-11, RWTH Aachen, Germany (1994)
Schuerr, A.: Introduction to PROGRES, an attribute graph grammar based specification language. In: Nagl, M. (ed.) Graph-Theoretic Concepts in Computer Science. LNCS, vol. 411, pp. 151–165 (1990)
Schuerr, A.: Programmed Graph Replacement Systems. In: Rozenberg, G. (ed.) Handbook of Graph Grammars and Computing by Graph Transformation, pp. 479–546 (1997)
Shaw, M., Garlan, D.: Software Architectures: Perspectives on an Emerging Discipline. Prentice Hall, Englewood Cliffs (1996)
Shaw, M.: Some Patterns for Software Architecture. In: Vlissides, J., Coplien, J., Kerth, N. (eds.) Pattern Languages of Program Design 2, pp. 255–269. Addison Wesley, Reading (1996)
Shousha, C., Petriu, D.C., Jalnapurkar, A., Ngo, K.: Applying Performance Modelling to a Telecommunication System. In: Proc. of the First Int. Workshop on Software and Performance (WOSP 1998), Santa Fe, New Mexico, pp. 1–6 (October 1998)
Smith, C.U.: Performance Engineering of Software Systems. Addison Wesley, Reading (1990)
Woodside, C.M.: Throughput Calculation for Basic Stochastic Rendezvous Networks. Performance Evaluation 9(2), 143–160 (1995)
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. IEEE Transactions on Computers 44(1), 20–34 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Petriu, D.C., Wang, X. (2000). Deriving Software Performance Models from Architectural Patterns by Graph Transformations. In: Ehrig, H., Engels, G., Kreowski, HJ., Rozenberg, G. (eds) Theory and Application of Graph Transformations. TAGT 1998. Lecture Notes in Computer Science, vol 1764. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46464-8_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-46464-8_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67203-6
Online ISBN: 978-3-540-46464-8
eBook Packages: Springer Book Archive