Perturbation Analysis Gives Strongly Consistent Sensitivity Estimates for the M/G/1 Queue

Rajan Suri and Michael A. Zazanis
Additional contact information
Rajan Suri: Department of industrial Engineering, University of Wisconsin, Madison, Wisconsin 53706
Michael A. Zazanis: Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60201

Management Science, 1988, vol. 34, issue 1, 39-64

Abstract: The technique of perturbation analysis has recently been introduced as an efficient way to compute parameter sensitivities for discrete event systems. Thus far, the statistical properties of perturbation analysis have been validated mainly through experiments. This paper considers, for an M/G/1 queueing system, the sensitivity of mean system time of a customer to a parameter of the arrival or service distribution. It shows analytically that (i) the steady state value of the perturbation analysis estimate of this sensitivity is unbiased, and (ii) a perturbation analysis algorithm implemented on a single sample path of the system gives asymptotically unbiased and strongly consistent estimates of this sensitivity. (No previous knowledge of perturbation analysis is assumed, so the paper also serves to introduce this technique to the unfamiliar reader.) Numerical extensions to GI/G/1 queues, and applications to optimization problems, are also illustrated.

Keywords: discrete event systems; simulation; queueing systems; sample path analysis; stochastic systems (search for similar items in EconPapers)
Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.34.1.39 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:34:y:1988:i:1:p:39-64

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().