Convergence rates for steady-state derivative estimators

We describe various derivative estimators for the case of steady-state performance measures and obtain the order of their convergence rates. These estimatorsdo not use explicitly the regenerative structure of the system. Estimators based on infinitesimal perturbation analysis, likelihood ratios, and different kinds of finite-differences are examined. The theoretical results are illustrated via numerical examples.