论文信息 - On the pathwise computation of derivatives with respect to the rate of a point process: The phantom RPA method

On the pathwise computation of derivatives with respect to the rate of a point process: The phantom RPA method

The Rare Perturbation Analysis (RPA) method is presented using two approaches: a direct one and an indirect one via a pathwise interpretation of the Likelihood Ratio Method (LRM). These two approaches give a new point of view for the Smoothed Perturbation Analysis (SPA) discussed in Gong [4] and extend the validity of the formulas therein, in particular to the estimation of derivatives of quantities that can be computed over a busy cycle. A heuristic comparison with LRM is given and simulation results are presented to compare the performance of LRM, RPA, and a finite difference RPA in a simple system.

Pierre Brémaud | Felisa J. Vázquez-Abad | P. Brémaud | F. Vázquez-Abad

[1] Xi-Ren Cao,et al. Perturbation analysis and optimization of queueing networks , 1983 .

[2] Xi-Ren Cao,et al. The phantom customer and marked customer methods for optimization of closed queueing networks with blocking and general service times , 1983, SIGMETRICS '83.

[3] Y. Ho,et al. Smoothed (conditional) perturbation analysis of discrete event dynamical systems , 1987 .

[4] Wei-Bo Gong. Smoothed perturbation analysis algorithm for a G/G/1 routing problem , 1988, WSC '88.

[5] Burton Simon. A New Estimator of Sensitivity Measures for Simulations Based on Light Traffic Theory , 1989, INFORMS J. Comput..

[6] R. Suri,et al. Perturbation analysis: the state of the art and research issues explained via the GI/G/1 queue , 1989, Proc. IEEE.

[7] Martin I. Reiman,et al. Open Queueing Systems in Light Traffic , 1989, Math. Oper. Res..

[8] Alan Weiss,et al. Sensitivity Analysis for Simulations via Likelihood Ratios , 1989, Oper. Res..

[9] P. L’Ecuyer,et al. A Unified View of the IPA, SF, and LR Gradient Estimation Techniques , 1990 .

[10] Peter W. Glynn,et al. Likelihood ratio gradient estimation for stochastic systems , 1990, CACM.

[11] P. Brémaud,et al. Virtual customers in sensitivity and light traffic analysis via Campbell's formula for point processes , 1993, Advances in Applied Probability.