NDLI: Estimation methods for nonregenerative stochastic Petri nets

Content Provider	IEEE Xplore Digital Library
Author	Haas, P.J.
Copyright Year	1976
Abstract	When a computer, manufacturing, telecommunication, or transportation system is modeled as a stochastic Petri net (SPN), many long-run performance characteristics of interest can be expressed as time-average limits of the associated marking process. For nets with generally-distributed firing times, such limits often cannot be computed analytically or numerically, but must be estimated using simulation. Previous work on estimation methods for SPNs has focused on the case in which there exists a sequence of regeneration points for the marking process of the net, so that point estimates and confidence intervals for time-average limits can be obtained using the regenerative method for analysis of simulation output. This paper is concerned with SPNs for which the regenerative method is not applicable. We provide conditions on the clock-setting distributions and new-marking probabilities of an SPN under which time-average limits are well defined and the output process of the simulation obeys a multivariate functional central limit theorem. It then follows from results of Glynn and Iglehart (1990) that methods based on standardized time series can be used to obtain strongly consistent point estimates and asymptotic confidence intervals for time-average limits. In particular, the method of batch means is applicable. Moreover, the methods of Munoz and Glynn can be used to obtain point estimates and confidence intervals for ratios of time-average limits. We illustrate our results using an SPN model of an interactive video-on-demand system.
Sponsorship	IEEE Computer Society Technical Council on Software Engineering Association for Computing Machinery (ACM) IEEE Computer Society
Starting Page	218
Ending Page	236
Page Count	19
File Size	372682
File Format	PDF
ISSN	00985589
Volume Number	25
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Stochastic processes Petri nets Computer aided manufacturing Telecommunication computing Analytical models Manufacturing processes Virtual manufacturing Transportation Stochastic systems Computational modeling
Content Type	Text
Resource Type	Article
Subject	Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Complex-valued token Petri nets

Performance analysis of stochastic timed Petri nets using linear programming approach

Modeling and online scheduling of flexible manufacturing systems using stochastic Petri nets

Well-defined generalized stochastic Petri nets: a net-level method to specify priorities

Efficient discrete-event simulation of colored Petri nets

Exact parametric analysis of stochastic Petri nets

Time scale decomposition of a class of generalized stochastic Petri net models

Markov regenerative stochastic petri nets to model and evaluate phased mission systems dependability

Stochastic Hybrid Approximations of Markovian Petri Nets

Estimation methods for nonregenerative stochastic Petri nets

Similar Documents

Complex-valued token Petri nets

Performance analysis of stochastic timed Petri nets using linear programming approach

Modeling and online scheduling of flexible manufacturing systems using stochastic Petri nets

Well-defined generalized stochastic Petri nets: a net-level method to specify priorities

Efficient discrete-event simulation of colored Petri nets

Exact parametric analysis of stochastic Petri nets

Time scale decomposition of a class of generalized stochastic Petri net models

Markov regenerative stochastic petri nets to model and evaluate phased mission systems dependability

Stochastic Hybrid Approximations of Markovian Petri Nets

Estimation methods for nonregenerative stochastic Petri nets