On Perturbation Propagation for Smoothed Perturbation Analysis

Michael C. Fu,Jian-Qiang Hu
DOI: https://doi.org/10.1016/s1474-6670(17)58438-4
1996-01-01
IFAC Proceedings Volumes
Abstract:A critical component in the implementation of smoothed perturbation analysis (SPA) estimators is the propagation of conditional perturbations. Left- and right-hand second derivative estimators for a single-server queue are used to illustrate that one often has to be careful when it comes to perturbation propagation. In this particular example, the propagation can be carried out for the right-hand estimator using the original sample path, but not for the left-hand estimator. However, for this example, the difficulty can be overcome by simplifying the original left-hand derivative estimator so that no propagation is needed.
What problem does this paper attempt to address?