Sensitivity Analysis for the Busy Cycle in M/M/1 Queue

M/M/1 Queue 에서 Busy Cycle 에 대한 민감도 분석

  • Published : 1992.04.01

Abstract

In this paper, by using perturbation analysis method, We find the sensitivity of the mean busy cycle with respect to means interrival time in M/M/1 Queue. We show that the Perturbation analysis estimate can be expressed as a sum of the infinitesimal perturbation analysis (IPA) estimate and the effect caused by changes in transition probabilities, thus explaining why IPA estimates are not consistent in general.

Keywords

References

  1. IEEE Trans Autonatic Control v.30 no.9 Convergence of Parameter Sensitivity Estimates in a Stochastic Experiment Cao,X.R.
  2. Oper. Res. Lett. v.7 Infinitesimal Perturbation Analysis of a Birth and Death Process Glasserman,P.
  3. IEEE Trans Automatic Control v.32 Smoothed(Conditional) Perturbation Analysis of Discrete Event Dynamic Systems Gong,W.B.;Y.C.Ho
  4. Management Science v.34 no.11 Convergence Properties of Infinitesimal Perturbation Analysis Estimates Heidelberger,P.;X.R.Cao;M.A.Zazanis;R.Suri
  5. IEEE Trans Automatic Control v.33 no.5 Extensions of Infitesimal Perturbation Analysis Ho,Y.C.;S.Li
  6. Ph. D. Dissertaion, Northwestern University Sensitivity Analysis of Discrete Event Simulations Park,H.S.
  7. Introduction to Probability Models Ross,S.M.
  8. Management Science v.34 no.1 Perturbation Analysis Gives Strongly Consistent Sensitivity Estimates for the M/G/1 Queue Suri,R.;M.A.Zazanis
  9. Stochastic Modeling and the Theory of Queues Wollff,R.W.
  10. Operations Research v.38 no.2 Infinitesimal Perturbation Analysis Estimates for Moments of the System Time of an M/M/1 Queue Zazanis,M.A.
  11. Working Paper Estimating Second Derivatives of Performance Measure for G/G/1 Queue from a Single Sample Path Zazanis,M.A.;R.Suri