Skip to main content
SpringerLink
Log in

Stochastic Nets and Performance Evaluation

  • Conference paper
Petri Nets: Central Models and Their Properties (ACPN 1986)

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

Included in the following conference series:

Abstract

This paper is an introduction to the so-called stochastic Petri nets. It contains a critical overview of the most representative stochastic Petri net classes (Stochastic Petri Nets, both in Florin-Natkin and in Molloy form, Generalized Stochastic Petri Nets, Extended Stochastic Petri Nets). Their application to performance evaluation is discussed. A bibliograhy for furthering the subject is given in the appendix.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
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. Ajmone Marsan M., Balbo G., Conte G., A Class of Generalized Stochastic Petri Nets for the Performance Evaluation of Multi-Processors Systems; ACM Trans. on Computer Systems, Vol. 2, N. 2, May 1984

    Google Scholar 

  2. Dugan J. B., Extended Stochastic Petri Nets: Applications and Analysis; Ph. D. Dissertation, Department of Electrical Engeneering, Duke University, July 1984

    Google Scholar 

  3. Feller W., An Introduction to Probability Theory and its Applications; Vol. I,2, J. Wiley & Sons, Inc., 1950

    Google Scholar 

  4. Florin G., Natkin S., Evaluation Based upon Stochastic Petri Nets of the Maximum Troughput of a Full Duplex Protocol; in: Girault C., Reisig W., eds., Informatik Fachberichte 52, Springer-Verlag, 1982

    Google Scholar 

  5. Howard A. R., Dynamic Probabilistic Systems; Vol. I,2, J. Wiley & Sons, Inc., 1971

    Google Scholar 

  6. Molloy M., On the Integration of Delay and Throughput Measures in Distributed Processing Models, UCLA Computer Science Department Report N. CSD-810921, University of California, Los Angeles, 1981

    Google Scholar 

  7. Pagnoni A., Stochastic Invariance in Predicate/Transition Nets; Proc. of the 6th Workshop on Application and Theory of Petri Nets, Helsinky, 1985

    Google Scholar 

  8. Reisig W., Petri Nets, An Introduction; Springer-Verlag 1985

    Google Scholar 

  9. Shapiro S. D., A Stochastic Petri Net with Application to Modeling Occupancy Times for Concurrent Task Systems; Networks, Vol. 9,1979

    Google Scholar 

  10. Symons F. J. W., Introduction to Numerical Petri Nets; ATR, Vol. 14, N. 1, January 1980

    Google Scholar 

  11. Natkin S., Les réseaux de Petri stochastiques et leur application à l’évaluation des performances et de la sûreté de fonctionnement des systèmes informatiques; Thèse de Docteur Ingenieur, Paris CNAM, June 1980

    Google Scholar 

  12. Molloy M., On the Integration of Delay and Throughput Measures in Distributed Processing Models; UCLA Computer Science DepartmentReport N. CSD-810921, University of California, Los Angeles, 1981

    Google Scholar 

  13. Bertoni A., Torellim., Probabilistic Petri Nets and Semi-Markov Processes; Proc. of the 2nd Workshop on Application and Theory of Petri Nets, Bad Honnef, 1981

    Google Scholar 

  14. Florin G., Natkin S., Evaluation Based upon Stochastic Petri Nets of the Maximum Troughput of a Full Duplex Protocol; in: GiraulRelsig W., eds., Informatik Fachberichte 52, Springer-Verlag, 1982

    Google Scholar 

  15. Molloy M., Performance Analysis Using Stochastic Petri Nets; IEEE Transactions on Computers, Vol. C-3, No. 9, September 1982

    Google Scholar 

  16. Ajmone Marsan M., Balbo G., Conte G., A Class of Generalized Stochastic Petri Nets for the Performance Evaluation of Multi-Processors Systems; ACM Trans. on Computer Systems, Vol. 2, N. 2, May 1984

    Google Scholar 

  17. Ajmone Marsan M., Balbo G., Conte G., A Software Tool for the Automatic Analysis of Generalized Stochastic Petri Net Models; Int. Conference on Modeling Techniques and Tools for Performance Analysis, Paris, May 1984

    Google Scholar 

  18. Florin G., Natkin S., An Ergodicity Condition for a Class of Stochastic Petri Nets; Proc. of the 5th Workshop on Application and Theory of Petri Nets, Aarhus, June 1984

    Google Scholar 

  19. Trivedi K. S., Dugan J. B., Geist R. M., Smotherman M., Modelling Imperfect Coverage in Fault-Tolerant Systems; 14th Int. Conf. on Fault-Tolerant Computing, IEEE Computer Society Press, June 1984

    Google Scholar 

  20. *Dugan J. B., Extended Stochastic Petri Nets: Applications and Analysis; Ph. D. Dissertation; Department of Electrical Engeneering, Duke University, July 1984

    Google Scholar 

  21. Meyer J. F., Performability Modeling with Stochastic Activity Networks; Proc. 1984 Real-Time Systems Symp., Austin, December 1984

    Google Scholar 

  22. Valletter. et al., PSI: A Petri Net Based Simulator for Flexible Manufacturing Systems; in: Advances in Petri Nets 1984, Rozenberg G. ed., Springer-Verlag, 1985

    Google Scholar 

  23. 1985 Molloy M., Discrete Time Stochastic Petri Nets; IEEE Trans. on Software Engeneering, Vol. se. 11, N. 4, April 1985

    Google Scholar 

  24. Florin G., Natkin S., Les réseaux de Petri stochastiques — Théorie, techniques de calcul, applications; Thèse d’Etat, Université Paris VI, June 1985

    Google Scholar 

  25. *Pagnoni A., Stochastic Invariance in Predicate/Transition Nets; Proc. of the 6th Workshop on Application and Theory of Petri Nets, Helsinky, July 1985

    Google Scholar 

  26. Ajmone Marsan M., et al., On Petri Nets with Stochastic Timing; Proc. Int. Workshop on Timed Petri Nets, Turin, IEEE Computer Society Press, September 1985

    Google Scholar 

  27. Chiola G., A Software Package for the Analysis of Generalized Sochastic Petri Net Models; Proc. Int. Workshop on Timed Petri Nets, Turin, IEEE Computer Society Press, September 1985

    Google Scholar 

  28. Dugan J. B., Bobbio A., Ciardo G., Trtvedi K., The Design of an Unified Package for the Solution of Stochastic Petri Net Models; Proc. Int. Workshop on Timed Petri Nets, Turin, IEEE Computer Society Press, September 1985

    Google Scholar 

  29. Florin G., Natkin S., On Open Synchronized Queuing Networks; Proc. Int. Workshop on Timed Petri Nets, Turin, IEEE Computer Society Press, September 1985

    Google Scholar 

  30. Holliday M. A., Vernon M. K., A Generalized Timed Petri Net Model for Performance Analysis; Proc. Int. Workshop on Timed Petri Nets, Turin, IEEE Computer Society Press, September 1985

    Google Scholar 

  31. Meyer J. F., Movaghar A., Sander W. H., Stochastic Activity Networks: Structure, Behaviour and Applications; Proc. Int. Workshop on Timed Petri Nets, Turin, IEEE Computer Society Press, September 1985

    Google Scholar 

  32. Zuberek W. M., M-Timed Petri Nets, Priorities, Preemptions, and Performance Evaluation of Systems; Advances in Petri Nets 1985, Rozenberg G. ed., Lecture Notes in Computer Science N. 222, Springer-Verlag, 1986

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Scienze dell’Informazione, Università di Milano, Italy

    Anastasia Pagnoni

Authors
  1. Anastasia Pagnoni
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, Technische Universität München, Postfach 202420, 8000, München 2, Federal Republic of Germany

    W. Brauer

  2. Institut für Methodische Grundlagen, Gesellschaft für Mathematik und Datenverarbeitung mbH, Postfach 1240, 5205, St. Augustin 1, Federal Republic of Germany

    W. Reisig

  3. Subfaculteit Wiskunde en Informatica, Rijksuniversiteit te Leiden, Postbus 9512, 2300 RA, Leiden, The Netherlands

    G. Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pagnoni, A. (1987). Stochastic Nets and Performance Evaluation. In: Brauer, W., Reisig, W., Rozenberg, G. (eds) Petri Nets: Central Models and Their Properties. ACPN 1986. Lecture Notes in Computer Science, vol 254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-47919-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-47919-2_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17905-4

  • Online ISBN: 978-3-540-47919-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation