Decomposable score function estimators for sensitivity analysis and optimization of queueing networks

1992 ◽  
Vol 39 (1) ◽  
pp. 195-227 ◽  
Author(s):  
Reuven Y. Rubinstein
1994 ◽  
Vol 31 (03) ◽  
pp. 797-815 ◽  
Author(s):  
Søren Asmussen ◽  
Reuven Y. Rubinstein ◽  
Chia-Li Wang

In this paper we obtain some new theoretical and numerial results on estimation of small steady-state probabilities in regenerative queueing models by using the likelihood ratio (score function) method, which is based on a change of the probability measure. For simple GI/G/1 queues, this amounts to simulating the regenerative cycles by a suitable change of the interarrival and service time distribution, typically corresponding to a reference traffic intensity ρ 0 which is < 1 but larger than the given one ρ. For the M/M/1 queue, the resulting gain of efficiency is calculated explicitly and shown to be considerable. Simulation results are presented indicating that similar conclusions hold for gradient estimates and in more general queueing models like queueing networks.


Author(s):  
Ikjin Lee ◽  
Kyung K. Choi ◽  
Yoojeong Noh ◽  
Liang Zhao ◽  
David Gorsich

This study presents a methodology for computing stochastic sensitivities with respect to the design variables, which are the mean values of the input correlated random variables. Assuming that an accurate surrogate model is available, the proposed method calculates the component reliability, system reliability, or statistical moments and their sensitivities by applying Monte Carlo simulation (MCS) to the accurate surrogate model. Since the surrogate model is used, the computational cost for the stochastic sensitivity analysis is negligible. The copula is used to model the joint distribution of the correlated input random variables, and the score function is used to derive the stochastic sensitivities of reliability or statistical moments for the correlated random variables. An important merit of the proposed method is that it does not require the gradients of performance functions, which are known to be erroneous when obtained from the surrogate model, or the transformation from X-space to U-space for reliability analysis. Since no transformation is required and the reliability or statistical moment is calculated in X-space, there is no approximation or restriction in calculating the sensitivities of the reliability or statistical moment. Numerical results indicate that the proposed method can estimate the sensitivities of the reliability or statistical moments very accurately, even when the input random variables are correlated.


Sign in / Sign up

Export Citation Format

Share Document