Skip to main content

2015 | OriginalPaper | Buchkapitel

Benchmarking GPenSIM

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Petri Nets is a family of modeling formalisms, consisting of various types of Petri nets with different interpretations and abstraction levels. General Purpose Petri Net Simulator (GPenSIM) is a new Petri Net simulator that implements many of the Petri Net types. This paper presents first a short introduction to the various types of Petri Nets; second, GPenSIM is tested for its implementation of various Petri Net types, using the classical benchmark known as the problem of “Buffered Producers-Consumers with shared channel (BPC)”; the modeling and simulations given in this paper show that the classical BPC problem can be solved by a variety of Petri Net extensions implemented in GPenSIM. In addition to the Petri Net extensions, some facilities are also provided in GPenSIM (e.g. resources), with which some specific problems can be conveniently solved.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat J. L. Peterson, Petri Net Theory and the Modeling of Systems. NJ, USA: Prentice-Hall, 1981 J. L. Peterson, Petri Net Theory and the Modeling of Systems. NJ, USA: Prentice-Hall, 1981
2.
Zurück zum Zitat W. Reisig, Understanding Petri Nets: Modeling Techniques, Analysis Methods, Case Studies, Springer, 2013 W. Reisig, Understanding Petri Nets: Modeling Techniques, Analysis Methods, Case Studies, Springer, 2013
3.
Zurück zum Zitat L. Popova-Zeugmann, Time and Petri Nets, Springer, 2013 L. Popova-Zeugmann, Time and Petri Nets, Springer, 2013
4.
Zurück zum Zitat B. Berard, F. Cassez, S. Haddad, D. Lime, and O. H. Roux, “The expressive power of time Petri nets,” Theor. Comput. Sci., vol. 474, pp. 1–20, February 2013. B. Berard, F. Cassez, S. Haddad, D. Lime, and O. H. Roux, “The expressive power of time Petri nets,” Theor. Comput. Sci., vol. 474, pp. 1–20, February 2013.
5.
Zurück zum Zitat R. David, and H. Alla, “Discrete, Continuous and Hybrid Petri Nets,” IEEE Control Systems, Vol. 28, Issue. 3, pp. 81-84, June 2008. R. David, and H. Alla, “Discrete, Continuous and Hybrid Petri Nets,” IEEE Control Systems, Vol. 28, Issue. 3, pp. 81-84, June 2008.
6.
Zurück zum Zitat R. Davidrajuh, “Revisiting Petri Net modeling of Cigarette Smokers’ Problem,” Proc. IEEE European Modelling Symposium (EMS2013), November 20–22, 2013, Manchester, UK. R. Davidrajuh, “Revisiting Petri Net modeling of Cigarette Smokers’ Problem,” Proc. IEEE European Modelling Symposium (EMS2013), November 20–22, 2013, Manchester, UK.
7.
Zurück zum Zitat G. Ciardo, “Toward a Definition of Modeling Power for Stochastic Petri Net Models,” International Workshop on Petri Nets and Performance Models, pp. 54–62, 1987. G. Ciardo, “Toward a Definition of Modeling Power for Stochastic Petri Net Models,” International Workshop on Petri Nets and Performance Models, pp. 54–62, 1987.
8.
Zurück zum Zitat M. A. Marsan, G. Chiola, “On Petri nets with deterministic and exponentially distributed firing times,” Lecture Notes in Computer Science, Vol. 266, pp 132–145, 1987. M. A. Marsan, G. Chiola, “On Petri nets with deterministic and exponentially distributed firing times,” Lecture Notes in Computer Science, Vol. 266, pp 132–145, 1987.
9.
Zurück zum Zitat A. Mehrez, M. Muzumdar, W. Acar, and G. Weinroth, “A Petri Net Model View of Decision Making: an Operational Management Analysis,” Omega, Int. J. Mgmt Sci. Vol. 23, No. 1, pp. 63–78, 1995. A. Mehrez, M. Muzumdar, W. Acar, and G. Weinroth, “A Petri Net Model View of Decision Making: an Operational Management Analysis,” Omega, Int. J. Mgmt Sci. Vol. 23, No. 1, pp. 63–78, 1995.
11.
Zurück zum Zitat R. Davidrajuh, “Developing a Petri Nets based Real-Time Control Simulator,” International Journal of Simulation, Systems, Science & Technology (IJSSST), vol. 12, issue. 3, pp. 28–36, 2012. R. Davidrajuh, “Developing a Petri Nets based Real-Time Control Simulator,” International Journal of Simulation, Systems, Science & Technology (IJSSST), vol. 12, issue. 3, pp. 28–36, 2012.
12.
Zurück zum Zitat S. Kosaraju, “Limitations of Dijkstra’s Semaphore Primitives and Petri Nets,” Operating Systems Review, Vol. 7, No. 4, pp. 122–126, October 1973. S. Kosaraju, “Limitations of Dijkstra’s Semaphore Primitives and Petri Nets,” Operating Systems Review, Vol. 7, No. 4, pp. 122–126, October 1973.
13.
Zurück zum Zitat T. Agerwala, and M. Flynn, “Comments on Capabilities, Limitations and ‘Correctness’ of Petri Nets,” Proceedings of the First Annual Symposium on Computer Architecture, New York: ACM, pp. 81–86, 1973. T. Agerwala, and M. Flynn, “Comments on Capabilities, Limitations and ‘Correctness’ of Petri Nets,” Proceedings of the First Annual Symposium on Computer Architecture, New York: ACM, pp. 81–86, 1973.
14.
Zurück zum Zitat R. Keller, “Vector Replacement Systems: A Formalism for Modeling Asynchronous Systems,” Technical Report 117, Computer Science Laboratory, Princeton University, Princeton, New Jersey, January 1974. R. Keller, “Vector Replacement Systems: A Formalism for Modeling Asynchronous Systems,” Technical Report 117, Computer Science Laboratory, Princeton University, Princeton, New Jersey, January 1974.
15.
Zurück zum Zitat R. Davidrajuh, “Achieving Atomicity of Tokens in Time Petri Nets”, Proc. IEEE European Modelling Symposium (EMS2012), November 14–16, 2012, Valetta, Malta. R. Davidrajuh, “Achieving Atomicity of Tokens in Time Petri Nets”, Proc. IEEE European Modelling Symposium (EMS2012), November 14–16, 2012, Valetta, Malta.
16.
Zurück zum Zitat R. Davidrajuh, “Activity-Oriented Petri Net for Scheduling of Resources,” Proc. IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2012), October 14–17, 2012, Seoul, Korea. R. Davidrajuh, “Activity-Oriented Petri Net for Scheduling of Resources,” Proc. IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2012), October 14–17, 2012, Seoul, Korea.
Metadaten
Titel
Benchmarking GPenSIM
verfasst von
Reggie Davidrajuh
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-06764-3_46

Neuer Inhalt