Perturbation analysis of the GI/GI /1 queue

作者: Michael A. Zazanis , Rajan Suri

DOI: 10.1007/BF01158763

关键词: MathematicsDerivative estimationQueueCalculusSecond derivativeQueueing theoryTime distributionApplied mathematicsParametric familyService timeSystem time

摘要: We examine a family ofGI/GI/1 queueing processes generated by parametric of service time distributions,F(x,θ), and we show that under suitable conditions the corresponding customer stationary expectation system is twice continuously differentiable with respect toθ. Expressions for derivatives are given which single run derivative estimation. These results extended to parameters interarrival distribution expressions second (as well as partial involving both interarrivai parameters) also obtained. Finally, present perturbation analysis algorithms based on these along simulation demonstrating their performance.

参考文章(28)
Wilhelmus Hendricus Schikhof, A. C. M. van Rooij, A Second Course on Real Functions ,(1982)
Jean-Marc Lasgouttes, Pierre Brémaud, Stationary IPA estimates for non-smooth functions of the GI/G/1/infini workload INRIA. ,(1992)
Pierre L'Ecuyer, Nataly Girous, Peter W. Glynn, Stochastic Optimization by Simulation: Some Experiments with a Simple Steady-State Queue Defense Technical Information Center. ,(1989) , 10.21236/ADA210762
Paul Glasserman, Yu-Chi Ho, Gradient Estimation Via Perturbation Analysis ,(1990)
Martin I Reiman, Alan Weiss, None, Sensitivity Analysis for Simulations via Likelihood Ratios Operations Research. ,vol. 37, pp. 830- 844 ,(1989) , 10.1287/OPRE.37.5.830
Rajan Suri, Infinitesimal perturbation analysis for general discrete event systems Journal of the ACM. ,vol. 34, pp. 686- 717 ,(1987) , 10.1145/28869.28879
Y. C. Ho, X. Cao, Perturbation analysis and optimization of queueing networks Journal of Optimization Theory and Applications. ,vol. 40, pp. 559- 582 ,(1983) , 10.1007/BF00933971
Michael A. Zazanis, Rajan Suri, Convergence Rates of Finite-Difference Sensitivity Estimates for Stochastic Systems Operations Research. ,vol. 41, pp. 694- 703 ,(1993) , 10.1287/OPRE.41.4.694
J. F. C. KINGMAN, Some inequalities for the queue GI/G/1 Biometrika. ,vol. 49, pp. 315- 324 ,(1962) , 10.1093/BIOMET/49.3-4.315