Strongly Consistent Steady-State Derivative Estimates
- 1 October 1991
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 5 (4) , 391-413
- https://doi.org/10.1017/s0269964800002199
Abstract
We establish strong consistency (i.e., almost sure convergence) of infinitesimal perturbation analysis (IPA) estimators of derivatives of steady-state means for a broad class of systems. Our results substantially extend previously available results on steady-state derivative estimation via IPA.Our basic assumption is that the process under study is regenerative, but our analysis uses regenerative structure in an indirect way: IPA estimators are typically biased over regenerative cycles, so straightforward differentiation of the regenerative ratio formula does not necessarily yield a valid estimator of the derivative of a steady-state mean. Instead, we use regeneration to pass from unbiasedness over fixed, finite time horizons to convergence as the time horizon grows. This provides a systematic way of extending results on unbiasedness to strong consistency.Given that the underlying process regenerates, we provide conditions under which a certain augmented process is also regenerative. The augmented process includes additional information needed to evaluate derivatives; derivatives of time averages of the original process are time averages of the augmented process. Thus, through this augmentation we are able to apply standard renewal theory results to the convergence of derivatives.Keywords
This publication has 14 references indexed in Scilit:
- Strong consistency of infinitesimal perturbation analysis for tandem queueing networksDiscrete Event Dynamic Systems, 1991
- The stability of open queueing networksStochastic Processes and their Applications, 1990
- Strong consistency of sample path derivative estimatesApplied Mathematics Letters, 1990
- Convergence Properties of Infinitesimal Perturbation Analysis EstimatesManagement Science, 1988
- Performance continuity and differentiability in Monte Carlo optimizationPublished by Association for Computing Machinery (ACM) ,1988
- Perturbation Analysis Gives Strongly Consistent Sensitivity Estimates for the M/G/1 QueueManagement Science, 1988
- Infinitesimal perturbation analysis for general discrete event systemsJournal of the ACM, 1987
- Regenerative generalized semi-markov processesCommunications in Statistics. Stochastic Models, 1987
- Stochastic approximation for Monte Carlo optimizationPublished by Association for Computing Machinery (ACM) ,1986
- Continuity of Generalized Semi-Markov ProcessesMathematics of Operations Research, 1980