IBM Journal of Research and Development
IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
Journal of Research
and Development
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Recent publications  
    Author's Guide  
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 30, Number 3, Page 278 (1986)
Nontopical Issue
  Full article: arrowPDF   arrowCopyright info


Symmetric stochastic Petri nets

by L. A. Prisgrove, G. S. Shedler
The stochastic Petri net (SPN) model is well suited to formal representation of concurrency, synchronization, and communication. In this paper we focus on discrete event simulation methods for SPN models with special structure and define a symmetric SPN. Exploiting properties of a symmetric SPN and underlying regenerative process structure, we establish steady state estimation procedures based on independent, nonidentically distributed blocks of the marking process. We also establish estimation procedures for passage times in the symmetric SPN setting. These results lead to efficient estimation procedures for delay/throughput characteristics of ring networks with identical ports.
Related Subjects: Models and modeling; Simulation