Performance Modeling and Evaluation of Distributed Component-Based Systems Using Queueing Petri Nets

Performance models are used increasingly throughout the phases of the software engineering lifecycle of distributed component-based systems. However, as systems grow in size and complexity, building models that accurately capture the different aspects of their behavior becomes a more and more challenging task. In this paper, we present a novel case study of a realistic distributed component-based system, showing how queueing Petri net models can be exploited as a powerful performance prediction tool in the software engineering process. A detailed system model is built in a step-by-step fashion, validated, and then used to evaluate the system performance and scalability. Along with the case study, a practical performance modeling methodology is presented which helps to construct models that accurately reflect the system performance and scalability characteristics. Taking advantage of the modeling power and expressiveness of queueing Petri nets, our approach makes it possible to model the system at a higher degree of accuracy, providing a number of important benefits

[1]  Samuel Kounev,et al.  SimQPN - A tool and methodology for analyzing queueing Petri net models by means of simulation , 2006, Perform. Evaluation.

[2]  C. Murray Woodside,et al.  Layered Modeling of Hardware and Software, with Application to a LAN Extension Router , 2000, Computer Performance Evaluation / TOOLS.

[3]  N. Chapman,et al.  Performance engineering , 1997 .

[4]  Lawrence W. Dowdy,et al.  A Comparison of Calibration Techniques for Queuing Network Models , 1989, Int. CMG Conference.

[5]  Connie U. Smith,et al.  Performance and Scalability of Distributed Software Architectures: An SPE Approach , 2000, Scalable Comput. Pract. Exp..

[6]  Samuel Kounev,et al.  Performance Modeling and Evaluation of Large-Scale J2EE Applications , 2003, Int. CMG Conference.

[7]  Virgílio A. F. Almeida,et al.  Capacity Planning for Web Performance: Metrics, Models, and Methods , 1998 .

[8]  Peter Buchholz,et al.  Integrating Software and Hardware Performance Models Using Hierarchical Queeing Petri Nets , 1997, MMB.

[9]  Daniel A. Menascé,et al.  A Method for Design and Performance Modeling of Client/Server Systems , 2000, IEEE Trans. Software Eng..

[10]  Clifford A. Rose,et al.  A Measurement Procedure for Queueing Network Models of Computer Systems , 1978, CSUR.

[11]  Falko Bause,et al.  Stochastic Petri Nets , 1996 .

[12]  Shikharesh Majumdar,et al.  The Stochastic Rendezvous Network Model for Performance of Synchronous Client-Server-like Distributed Software , 1995, IEEE Trans. Computers.

[13]  Falko Bause,et al.  "QN + PN = QPN" - Combining Queueing Networks and Petri Nets , 1993 .

[14]  James Fealey,et al.  Performance by design , 2004 .

[15]  Liam Murphy,et al.  Performance modeling and prediction of enterprise JavaBeans with layered queuing network templates , 2005, SAVCBS '05.

[16]  Murray Woodside Tutorial introduction to layered modeling of software performance , 2002 .

[17]  S. Mohan,et al.  Performance Solutions: A Practical Guide to Creating Responsive, Scalable Software [Book Review] , 2003, IEEE Software.

[18]  J. van Leeuwen,et al.  Performance Engineering , 2001, Lecture Notes in Computer Science.

[19]  Bran Selic,et al.  Automated performance modeling of software generated by a design environment , 2001, Perform. Evaluation.

[20]  Falko Bause,et al.  Queueing Petri Nets-A formalism for the combined qualitative and quantitative analysis of systems , 1993, Proceedings of 5th International Workshop on Petri Nets and Performance Models.

[21]  Virgílio A. F. Almeida,et al.  Capacity Planning and Performance Modeling: From Mainframes to Client-Server Systems , 1994 .

[22]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[23]  Daniel A. Menascé,et al.  Scaling for E-Business: Technologies, Models, Performance, and Capacity Planning , 2000 .

[24]  Samuel Kounev,et al.  Performance Engineering of Distributed Component-Based Systems - Benchmarking, Modeling and Performance Prediction , 2005 .

[25]  Falko Bause,et al.  Stochastic Petri Nets: An Introduction to the Theory , 2012, PERV.

[26]  Kurt Jensen,et al.  Coloured Petri Nets and the Invariant-Method , 1981, Theor. Comput. Sci..

[27]  Samuel Kounev,et al.  Performance modelling of distributed e-business applications using Queuing Petri Nets , 2003, 2003 IEEE International Symposium on Performance Analysis of Systems and Software. ISPASS 2003..

[28]  Giuseppe Serazzi,et al.  Workload characterization: a survey , 1993, Proc. IEEE.

[29]  Virgílio A. F. Almeida,et al.  A methodology for workload characterization of E-commerce sites , 1999, EC '99.

[30]  Samuel Kounev,et al.  QPME - Queueing Petri Net Modeling Environment , 2006, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).