Stability of IPA derivative estimates through a stochastic linear difference equation

Abstract

When the waiting times in a queuing system satisfy an explicit recursion, their derivatives, which are infinitesimal perturbation analysis (IPA) estimates, satisfy a linear difference equation with random coefficients. Simple conditions on the coefficients guarantee the stability and convergence of the IPA estimates. These conditions are related to the underlying dynamics. >