Skip to main content
SpringerLink
Log in

Parallel Algorithm for Petri Object Simulation

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

The paper considers an efficient simulation algorithm for discrete event systems with a great number of elements. With the use of Petri-object simulation and parallel computing, the algorithm is developed that simultaneously reproduces operation of Petri objects in separate streams. The linear dependence of the runtime of the algorithm on model’s complexity is confirmed by experimental results.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. W. M. P. Van der Aalst, “Process-aware information systems: Lessons to be learned from process mining,” in: Proc. Trans. on Petri Nets and Other Models of Concurrency, II. Special Issue on Concurrency in Process-Aware Information Systems, Springer, Berlin–Heidelberg (2009), pp. 1–26.

  2. W. M. P. Van der Aalst, “Business process management as the “Killer App” for Petri nets,” Software and Systems Modeling (2015), URL: http://wwwis.win.tue.nl/~wvdaalst/publications/z1.pdf.

  3. I. V. Stetsenko, “Petri-object simulation algorithm,” Matem. Mashiny i Sistemy, No. 1, 154–165 (2012).

  4. I. V. Stetsenko, V. I. Dorosh, and A. Yu. Dyfuchyn, “Petri-object simulation: Software package and complexity,” in: Proc. IEEE 8th Intern. Conf. Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), Warsaw, 2015, IEEE, Vol. 1 (2015), pp. 381–385.

  5. I. Foster, Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engeneering, Addison-Wesley Longman Publishing Co., Boston (1995).

    MATH  Google Scholar 

  6. R. M. Fujimoto, “Parallel and distributed simulation,” in: Proc. 2015 Winter Simulation Conference, IEEE, Huntington Beach, Ca. (2015), pp. 45–49.

  7. V. K. Garg, Concurrent and Distributed Computing in java, John Wiley & Sons, Inc., Hoboken, N.J. (2004).

    Book  Google Scholar 

  8. J. C. Walter, “Parallel simulation of queueing Petri Net models,” Karlsruhe Institute of Technology, Diploma Thesis (2013), URL: https://sdqweb.ipd.kit.edu/publications/pdfs/walter2013-parallel.pdf.

  9. R. M. Fujimoto, “Parallel and distributed simulation system,” in: Proc. 2001 Winter Simulation Conf., Arlington, Va. (2001), pp. 147–157.

  10. I. V. Stetsenko, “State equations of stochastic timed Petri nets with informational relations,” Cybern. Syst. Analysis, Vol. 48, No. 5, 784–797 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  11. I. V. Stetsenko, “Theoretical fundamentals of Petri-object modeling of systems,” Matem. Mashiny i Sistemy, No. 4, 136–148 (2011).

Download references

Author information

Authors and Affiliations

  1. National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kyiv, Ukraine

    I. V. Stetsenko

Authors
  1. I. V. Stetsenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. V. Stetsenko.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Stetsenko, I.V. Parallel Algorithm for Petri Object Simulation. Cybern Syst Anal 53, 605–614 (2017). https://doi.org/10.1007/s10559-017-9963-1

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-017-9963-1

Keywords

Search

Navigation