Wiki

Clone wiki

GSPN benchmark / Home

Introduction

This benchmark consists of a collection of 50 Generalized Stochastic Petri Nets (GSPN). Some of them are examples with no specific semantics, others instead model well-known problems or case studies used in the literature.

The GSPN models belong to different structural Petri Net classes, i.e., monoT-semiflow, free-choice (FC), freely related T-semiflow (FRT), deterministic systems of sequential processes (DSSP). Herein, there is a brief definition of such classes, that are related according to the Venn's diagram below:

  • monoT-semiflow: structurally bounded net with a unique minimal T-semiflow that contains all the transitions of the net [CCS-TSE91].

  • free-choice: ordinary net where when two transitions are in conflict then they have the same input set (that is are in free-choice conflict) [DE05].

  • freely related T-semiflow: net where all the transitions belong to some T-semiflow and the T-semiflows are all freely-related [CS92].

  • deterministic systems of sequential processes: net consisting of sequential process nets -state machines- communicating through buffers [Souissi93].

Venn

There are also some GSPN models that do not belong to aforementioned classes, they will be classified general.

For all the GSPNs of the benchmark, one performance metric of interest is considered: a transition throughput, that for some GSPNs can be interpreted as system performance, finished tasks / products per time unit etc. in the modelled system context. The name of this reference transition t is then provided to estimate the metric X(t).

The benchmark can be used for different purposes:

  • to assess the correctness or efficiency of new GSPN performance evaluation techniques
  • to compare different GSPN performance evaluation techniques

##GSPN details This is the list of the GSPN models of the benchmark. Each model is classified according to the aforementioned PN subclasses to facilitate the selection of an appropriate sub-set. Indeed, the solution techniques to be assessed/compared may be sensitive to the type of model to be analyzed, then affecting the accuracy of the results; or they may not applicable at all (e.g., exhaustive reachability graph-based techniques cannot be applied to unbounded models).

Click on the links to see details about the GSPN models.

net subclass modeled system reference
net01 general robot system BC-TII09
net02 general robot system BC-TII09
net03 FRT flexible manufacturing system BC-TII09
net04 FRT communication protocol BC-QEST04
net05 monoT-semiflow job shop Campos90
net06 monoT-semiflow alternating bit protocol Campos90
net07 free-choice flexible manufacturing system PB-ENIDI09
net08 FRT complex system scenario -
net09 monoT-semiflow computer assisted braking system BCM-TII11
net10 monoT-semiflow simple system scenario BCM-TII11
net11 FRT example BB-PNPM01
net12 FC example Campos90
net13 FC example Campos90
net14 general flexible manufacturing system BMMNV-TR15
net15 FRT e-health system BBCM-TR10
net16 general gas-pump system BM-JSS07
net17 general backbone distributed FT algorithm BM-IC06
net18 general message redundancy system BBCM-NFPinDSML09
net19 FC example Campos90
net20 FC dataflow graph Campos90
net21 FC example Campos90
net22 FC example Campos90
net23 FC example Campos90
net24 DSSP example Campos90
net25 DSSP example Campos90
net26 DSSP example Campos90
net27 DSSP example Campos90
net28 FC (EQ) example Campos90
net29 monoT-semiflow Ada tasking system Campos90
net30 monoT-semiflow producer-consumer model Campos90
net31 monoT-semiflow example Campos90
net32 FRT example Campos90
net33 FRT example Campos90
net34 FRT software retrieval system (e-commerce) MCM-WINET03
net35 monoT-semiflow example Campos90
net36 FRT example Campos90
net37 FRT example Campos90
net38 FC example Campos90
net39 FRT example Campos90
net40 monoT-semiflow Assembly line push strategy Z08
net41 monoT-semiflow Assembly line on-demand strategy Z08
net42 monoT-semiflow Assembly line Kanban strategy Z08
net43 FRT flexible manufacturing cell Z08
net44 FRT oil pipeline network BC-TSMC13
net45 FRT oil pipeline network under attack BC-TSMC13
net46 monoT-semiflow Universal Control Hub GM-EPEW10
net47 monoT-semiflow Web-service GM-ISPA06
net48 FRT mobile agent application GIM-WOSP07
net49 FC Biomart Emboss workflow PMB-TR13
net50 FRT Clinical guideline BACM-M2H14

##References

[BACM-M2H14] S. Bernardi, J. Albareda, J.M. Colom, C. Mahulea, A model-based approach for the specification and verification of clinical guidelines, In Proc. of the Workshop on models and methods for hospital management and planning, within the 19th IEEE International Conference on Emerging Technologies and Factory Automation, 16th-19th September, 2014, Barcelona (Spain).

[BB-PNPM01] S. Bernardi, G. Balbo, Concurrent Generalized Petri Nets: Regenerative Conditions, In IEEE Proc. of the 9th Int. Workshop on Petri Nets and Performance Models, pages 125-134, Aachen (Germany), Sept. 2001, German, R. and Haverkort, B. eds.

[BBCM-NFPinDSML09] L. Berardinelli, S.Bernardi, V. Cortellessa, J. Merseguer, UML profiles for non-functional properties at work: analyzing reliability, availability and performance, Second International Workshop on Non-Functional System Properties in Domain Specific Modeling Languages (NFPinDSML), held within MODELS09, 4th October 2009, Denver (Colorado, USA).

[BBCM-TR10] L. Berardinelli, S. Bernardi, V. Cortellessa, J. Merseguer, The Fault-Error-Failure chain: a challenge for modeling and analyzing performability in UML-based software architectures, Technical report, 2010.

[BC-QEST04] S. Bernardi, J. Campos, On Performance Bounds for Interval Time Petri Nets, In IEEE Proc. of the 1st International Conference on Quantitative Evaluation of Systems (QEST'04), pages 50-59, Enschede (The Netherlands), September 27-30, 2004.

[BC-TII09] S. Bernardi, J. Campos, Computation of Performance Bounds for Real-time systems using Time Petri Nets, IEEE Transactions on Industrial Informatics, vol.5(2), pages 168-180, May 2009.

[BC-TSMC13] S. Bernardi, J. Campos, A min-max problem for the computation of the cycle time lower bound in interval-based Time Petri Nets, IEEE Transactions on Systems, Man, and Cybernetics: Systems, 43(5), September 2013.

[BCM-TII11] S. Bernardi, J. Campos, J. Merseguer, Timing-failure risk assessment of UML design using Time Petri Net bound techniques, IEEE Transaction on Industrial Informatics, vol. 7(no. 1), pp. 90-104, Feb.2011.

[BM-IC06] S. Bernardi, J. Merseguer, QoS Assessment via Stochastic Analysis, IEEE Internet Computing, 10(3): 32-42 (2006).

[BM-JSS07] S. Bernardi, J. Merseguer, Performance evaluation of UML design with Stochastic Well-formed Nets, Journal of Systems and Software, vol.80 (11): 1843-1865, November 2007.

[BMMNV-TR15] S. Bernardi, S. Marrone, J. Merseguer, R. Nardone, V. Vittorini, Towards an MDE approach for NFPs assessment using multiformalism: an application to performability, Technical Report, 2015.

[Campos90] J. Campos, Performance Bounds for Synchronized Queueing Networks, PhD Thesis, Research Report GISI-RR-90-20, 1990.

[CCS-TSE91] J. Campos, G. Chiola, M. Silva, Ergodicity and Throughput Bounds of Petri Nets with Unique Consistent Firing Count Vector, IEEE Transactions on Software Engineering, vol. 17, pp. 117-125, 1991.

[CS92] J. Campos, M. Silva, Structural Techniques and Performance Bounds of Stochastic Petri Net Models, Advances in Petri Nets, LNCS vol. 609, Springer Verlag, pp. 352-391, 1992.

[DE05] J. Desel, J. Esparza, Free Choice Petri Nets, Cambridge University Press, 2005.

[GIM-WOSP07] E. Gómez-Martínez, S. Ilarri, J. Merseguer. Performance Analysis of Mobile Agent Tracking Approaches. In Proc. of the 7th International Workshop on Software and Performance (WOSP 2007), ACM, pp. 181-188, 2007.

[GM-EPEW10] ]E. Gómez-Martínez, J. Merseguer. Performance modeling and analysis of the universal control hub, In Proc. of the 7th European performance engineering conference on Computer performance engineering, A. Aldini et al. editors, pp. 160-174, LNCS 6342, Springer Verlag, 2010.

[GM-ISPA06] E. Gómez-Martínez, José Merseguer. Impact of SOAP Implementations in the Performance of a Web Service-Based Application, In Proc. of the ISPA Workshops, pp. 884-896, LNCS 4331, Springer Verlag, 2006.

[MCM-WINET03] J. Merseguer, J. Campos, E. Mena. Analysing Internet Software Retrieval Systems: Modeling and Performance Comparison. Wireless Networks: The Journal of Mobile Communication Computation and Information, 9:223-238, 2003.

[PB-ENIDI09] E. Pacini Naumovich, S. Bernardi, Modelado de Redes de Petri con Intervalos de Tiempo mediante la herramienta ITPN-PerfBound. Proc. of V Encuentro de Investigadores y Docentes de Ingeniera (EnIDI'09), Los Reyunos, Mendoza (Argentina), 12-14 November 2009. IEEE.

[PMB-TR13] D. Perez-Palacin, J. Merseguer, S. Bernardi, Performance Aware Self-managed software: evaluation using Petri Nets Technical report, University of Zaragoza, 2013.

[Souissi93] Y. Souissi, Deterministic systems of sequential processes: A class of structured Petri nets, Advances in Petri Nets, LNCS 674, pp.406-426, 1993.

[Z08] A. Zimmermann, Stochastic Discrete Event Systems - modeling, evaluation, applications, New York, Springer-Verlag, 2008.

Updated