By Topic

Estimation methods for stochastic Petri nets based on standardized time series

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Haas, P.J. ; IBM Almaden Res. Center, San Jose, CA, USA

When a computer manufacturing telecommunication or transportation system is modeled as a stochastic Petri net, many long-run performance characteristics of interest can be represented as time-average limits of the underlying marking process. For nets with generally-distributed firing times such limits typically cannot be computed analytically or numerically, but must be estimated using simulation. We provide conditions on the clock-setting distributions and new-marking probabilities of a stochastic Petri net under which the output process of the simulation obeys both a strong law of large numbers and a multivariate function central limit theorem. It then follows from results of P.W. Glynn and D.L. Iglehart (1993) that strongly consistent point estimates and asymptotic confidence intervals for time-average limits can be obtained using methods based on standardized time series. In particular the method of batch means (with the number of batches fixed) is applicable. Moreover, the methods of D.F. Munoz and P.W. Glynn (1997) can be used to obtain point estimates and confidence intervals for ratios of time-average limits. All of these estimation methods apply to stochastic Petri nets for which the regenerative method for analysis of simulation output is not applicable

Published in:

Petri Nets and Performance Models, 1997., Proceedings of the Seventh International Workshop on

Date of Conference:

3-6 Jun 1997