Article

Free access

Parallel simulation of performance Petri nets: extending the domain of parallel simulation

Authors:

Gregory S. Thomas,

John ZahorjanAuthors Info & Claims

WSC '91: Proceedings of the 23rd conference on Winter simulation

Pages 564 - 573

Published: 01 December 1991 Publication History

PDF eReader

References

[1]

M. Ajmone Marsan and G. Chiola. On Petri nets with deterministic and exponentially distributed firing times. In {Rozenberg 87}, pages 132-145.

Digital Library

Google Scholar

[2]

B. N. Bershad, E. D. Lazowska, H. M. Levy, and D. B. Wagner. An open environment for building parallel programming systems. In Symposium on Parallel Programming: Experience With Applications, Languages, and Systems, pages 1-~, July l~t~i.

Digital Library

Google Scholar

[3]

K. M. Chandy and J. Misra. Asynchronous distributed simulation via a sequence of parallel computations. Communications of the A CM, 24(4):198-206, April 1981.

Digital Library

Google Scholar

[4]

R. M. Fujimoto. Parallel discrete event simulation. Communications of the A CM, 33(10):31-53, October 1990.

Digital Library

Google Scholar

[5]

A. G. Greenberg and B. D. Lubachevsky. Unboundedly parallel simulations via recurrence relations. In Proceedings of the 1990 SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 1-12, May 1990.

Digital Library

Google Scholar

[6]

G. Hartung. Programming a closely coupled multiprocessor system with high level Petri nets. In {Rozenberg 88}, pages 154-174.

Digital Library

Google Scholar

[7]

M. A. Holliday and M. K. Vernon. The GTPN analyzer: Numerical methods and user interface. Technical Report 639, Computer Sciences Department, University of Wisconsin at Madison, Madison, WI, April 1986.

Google Scholar

[8]

M. A. Holliday and M. K. Vernon. A generalized timed Petri net model for performance analysis. IEEE Transactions on Software Engineering, SE-13(12):1297-1310, December 1987.

Digital Library

Google Scholar

[9]

D. R. Jefferson. Virtual time. A CM Transactions on Programming Languages and Systems, 7(3):404-425, July 1985.

Digital Library

Google Scholar

[10]

A. M. Law and W. D. Kelton. Simulation Modeling and Analysis. McGraw-Hill, New York, NY, 1982.

Digital Library

Google Scholar

[11]

Y.-B. Lin. Understanding the Limits of Optimistic and Conservative Parallel Simulation. PhD dissertation, University of Washington, Seattle, WA, 1990. Available as Department of Computer Science and Engineering Technical Report 90-08-02.

Digital Library

Google Scholar

[12]

J. Misra. Distributed discrete-event simulation. ACM Computing Surveys, 18(1):39-65, March 1986.

Digital Library

Google Scholar

[13]

T. Murata. Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4):541-580, April 1989.

Crossref

Google Scholar

[14]

D. M. Nicol. Parallel discrete-event simulation of FCFS stochastic queueing networks. SIG- PLAN Notices, 23(9):124-137, September 1988.

Digital Library

Google Scholar

[15]

D. A. Reed, A. D. Malony, and B. D. M cCredie. Parallel discrete event simulation using shared memory. IEEE Trau~action~ oft Software Engineering, 14(4):541-553, April 1988.

Digital Library

Google Scholar

[16]

G. Rozenberg, editor. Advances in Petri Nets 1987, volume 266 of Lecture Notes in Computer Science. Springer-Verlag, New York, NY, 1987.

Digital Library

Google Scholar

[17]

G. Rozenberg, editor. Advances in Petri Nets 1988, volume 340 of Lecture Notes in Computer Science. Springer-Verlag, New York, NY, 1988.

Digital Library

Google Scholar

[18]

B. Stroustrup. The C-t-+ Programming Language. Addison-Wesley, Reading, MA, 1986.

Digital Library

Google Scholar

[19]

D. Taubner. On the implementation of Petri nets. In {Rozenberg 88}, pages 418-439.

Digital Library

Google Scholar

[20]

G. S. Thomas. Parallel simulation of Petri nets. Master's thesis, University of Washington, Seattle, WA, 1991. Available as Department of Computer Science and Engineering Technical Report 91-05-05.

Google Scholar

[21]

D. B. Wagner and E. D. Lazowska. Parallel simulation of queueing networks: Limitations and potentials. In Proceedings of the 1989 SIGMETRICS Conference and Performance '89, pages 146-155, May 1989.

Digital Library

Google Scholar

[22]

D. B. Wagner. Conservative Parallel Discrete-Event Simulation: Principles and Practice. PhD dissertation, University of Washington, Seattle, WA, 1989. Available as Department of Computer Science and Engineering Technical Report 89-09-03.

Digital Library

Google Scholar

Cited By

View all

Geist RHicks JSmotherman MWestall J(2005)Parallel simulation of petri nets on desktop pc hardwareProceedings of the 37th conference on Winter simulation10.5555/1162708.1162775(374-383)Online publication date: 4-Dec-2005
https://dl.acm.org/doi/10.5555/1162708.1162775
Ferscha A(1999)Adaptive Time Warp Simulation of Timed Petri NetsIEEE Transactions on Software Engineering10.1109/32.76144825:2(237-257)Online publication date: 1-Mar-1999
https://dl.acm.org/doi/10.1109/32.761448
Ferscha ARichter M(1997)Time Warp Simulation of Timed Petri Nets Sensitivity of Adaptive MethodsProceedings of the 6th International Workshop on Petri Nets and Performance Models10.5555/826034.826797Online publication date: 2-Jun-1997
https://dl.acm.org/doi/10.5555/826034.826797
Show More Cited By

Index Terms

Parallel simulation of performance Petri nets: extending the domain of parallel simulation

Recommendations

Parallel and distributed simulation of free choice Petri Nets

In this paper, we present two new methods to simulate Petri Nets: a data parallel simulation and a distributed simulation. Both simulations use an equational representation of the net in the so called (min, +) algebra. The data parallel simulation is ...
Parallel and distributed simulation of free choice Petri Nets
PADS '95: Proceedings of the ninth workshop on Parallel and distributed simulation

In this paper, we present two new methods to simulate Petri Nets: a data parallel simulation and a distributed simulation. Both simulations use an equational representation of the net in the so called (min, +) algebra. The data parallel simulation is ...
Parallel simulation of queueing petri nets
SIMUTools '15: Proceedings of the 8th International Conference on Simulation Tools and Techniques

Queueing Petri Nets (QPNs) are a powerful formalism to model the performance of software systems. Such models can be solved using analytical or simulation techniques. Analytical techniques suffer from scalability issues, whereas simulation techniques ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WSC '91: Proceedings of the 23rd conference on Winter simulation

December 1991

1261 pages

ISBN:0780301811

Chairmen:
Barry L. Nelson
The Ohio State Univ., Columbus
,
W. David Kelton
Univ. of Minnesota, Minneapolis
,
Gordon M. Clark
The Ohio State Univ., Columbus

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 December 1991

Check for updates

Qualifiers

Article

Conference

WSC91

Sponsor:

IIE
IEEE-SMCS
ASA
ACM
ORSA
SCS
TIMS
SIGSIM
IEEE-CS
NIST

WSC91: 1991 Winter Simulation Conference

December 8 - 11, 1991

Arizona, Phoenix, USA

Acceptance Rates

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
186
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)4

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Geist RHicks JSmotherman MWestall J(2005)Parallel simulation of petri nets on desktop pc hardwareProceedings of the 37th conference on Winter simulation10.5555/1162708.1162775(374-383)Online publication date: 4-Dec-2005
https://dl.acm.org/doi/10.5555/1162708.1162775
Ferscha A(1999)Adaptive Time Warp Simulation of Timed Petri NetsIEEE Transactions on Software Engineering10.1109/32.76144825:2(237-257)Online publication date: 1-Mar-1999
https://dl.acm.org/doi/10.1109/32.761448
Ferscha ARichter M(1997)Time Warp Simulation of Timed Petri Nets Sensitivity of Adaptive MethodsProceedings of the 6th International Workshop on Petri Nets and Performance Models10.5555/826034.826797Online publication date: 2-Jun-1997
https://dl.acm.org/doi/10.5555/826034.826797
Kumar DKohli ANarayanswamy V(1997)Faster Simulation of Timed Petri Nets Via Distributed SimulationProceedings of the 21st International Computer Software and Applications Conference10.5555/645979.673790(149-152)Online publication date: 11-Aug-1997
https://dl.acm.org/doi/10.5555/645979.673790
Djemame KBettaz MGilles DMackenzie L(1996)Performance comparison of high-level algebraic nets distributed simulation protocolsProceedings of the 28th conference on Winter simulation10.1145/256562.256770(621-628)Online publication date: 8-Nov-1996
https://dl.acm.org/doi/10.1145/256562.256770
Roy SSadowski DSeila A(1994)Massively parallel SIMD simulation of discrete time stochastic Petri netsProceedings of the 26th conference on Winter simulation10.5555/193201.194899(1370-1377)Online publication date: 11-Dec-1994
https://dl.acm.org/doi/10.5555/193201.194899
Fujimoto R(1993)Parallel and distributed discrete event simulationProceedings of the 25th conference on Winter simulation10.1145/256563.256596(106-114)Online publication date: 1-Dec-1993
https://dl.acm.org/doi/10.1145/256563.256596
Chiola GFerscha A(1993)Distributed Simulation of Petri NetsIEEE Parallel & Distributed Technology: Systems & Technology10.1109/88.2424411:3(33-50)Online publication date: 1-Aug-1993
https://dl.acm.org/doi/10.1109/88.242441
Fujimoto RNicol DCrain R(1992)State of the art in parallel simulationProceedings of the 24th conference on Winter simulation10.1145/167293.167344(246-254)Online publication date: 1-Dec-1992
https://dl.acm.org/doi/10.1145/167293.167344
Nicol DRoy SNelson BKelton WClark G(1991)Parallel simulation of timed Petri-netsProceedings of the 23rd conference on Winter simulation10.5555/304238.304325(574-583)Online publication date: 1-Dec-1991
https://dl.acm.org/doi/10.5555/304238.304325

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Parallel and distributed simulation of free choice Petri Nets

Parallel and distributed simulation of free choice Petri Nets

Parallel simulation of queueing petri nets