Analytic Evaluation on Petri Net by Using Markov Chain Theory to Achieve Optimized Models

The quality of an architectural design of a software system has a great influence on achieving non-functional requirements of a system. A regular software development project is often influenced by non-functional factors such as the customers' expectations about the performance and reliability of the software as well as the reduction of the underlying risk. The evaluation of non-functional parameters of a software system at the early stages of design and its development process are often considered as major factors in dealing with these issues. Because these evaluations can help us to choose the most proper model which is the securest and the most reliable. In this paper, a method is presented to obtain performance parameters from Generalized Stochastic Petri Net (GSPN) to be able to analyze the stochastic behaviour of the system. The embedded Continuous Time Markov Chain (CTMC) is derived from the GSPN and the Markov chain theory is used to obtain the performance parameters. We have designed a case tool to obtain some performance parameters that we discuss about them in this paper in addition to a case study.

[1]  Jan Trowitzsch,et al.  Towards quantitative analysis of real-time UML using stochastic Petri nets , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[2]  Mohammed Elkoutbi,et al.  MODELING INTERACTIVE SYSTEMS WITH HIERARCHICAL COLORED PETRI NETS , 1997 .

[3]  Rik Eshuis,et al.  Semantics and Verification of UML Activity Diagrams for Workflow Modelling , 2002 .

[4]  Woojin Chung,et al.  A Selection Framework of Multiple Navigation Primitives Using Generalized Stochastic Petri Nets , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  Homayun Motameni,et al.  Evaluating UML state diagrams using colored Petri net , 2006 .

[6]  Susanna Donatelli,et al.  From UML sequence diagrams and statecharts to analysable petri net models , 2002, WOSP '02.

[7]  Eduardo Mena,et al.  Performance analysis of internet based software retrieval systems using Petri Nets , 2001, MSWIM '01.

[8]  Hassan Gomaa,et al.  Validation of Dynamic Behavior in UML Using Colored Petri Nets , 2000 .

[9]  Homayun Motameni,et al.  Mapping State Diagram To Petri Net : An Approach To UseMarkov Theory For Analyzing Non-Functional Parameters , 2007 .

[10]  Peter King Rob Pooley,et al.  Using UML to Derive Stochastic Petri Net Models , 1999 .

[11]  Susanna Donatelli,et al.  A compositional semantics for UML state machines aimed at performance evaluation , 2002, Sixth International Workshop on Discrete Event Systems, 2002. Proceedings..

[12]  Omer F. Rana,et al.  Performance Analysis of Java Using Petri Nets , 2000, HPCN Europe.

[13]  Javier Campos,et al.  From UML activity diagrams to Stochastic Petri nets: application to software performance engineering , 2004, WOSP '04.