Perturbation Analysis Gives Strongly Consistent Sensitivity Estimates for the M/G/1 Queue
AbstractThe 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 34 (1988)
Issue (Month): 1 (January)
discrete event systems; simulation; queueing systems; sample path analysis; stochastic systems;
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Mark J. Cathcart & Steven Morrison & Alexander J. McNeil, 2011. "Calculating Variable Annuity Liability 'Greeks' Using Monte Carlo Simulation," Papers 1110.4516, arXiv.org.
- Cao, Xi-Ren, 1996. "Perturbation analysis of discrete event systems: Concepts, algorithms, and applications," European Journal of Operational Research, Elsevier, vol. 91(1), pages 1-13, May.
- Rubinstein, Reuven Y. & Shapiro, Alexander, 1990. "Optimization of static simulation models by the score function method," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 32(4), pages 373-392.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If references are entirely missing, you can add them using this form.