Time-dependent queueing network approximations as simulation external control variates

A strategy for efficient evaluation of a complex stochastic model's performance is to use a simpler model's known performance as an approximation. Another strategy is to simulate using the simpler model's known performance as an external control variate. We combine these two strategies. We also relax the assumption that the simpler model's performance is known exactly by introducing mean-squared-error optimal control variates.

[1]  M. A. Johnson,et al.  An investigation of phase-distribution moment-matching algorithms for use in queueing models , 1991, Queueing Syst. Theory Appl..

[2]  Michael R. Taaffe,et al.  Approximating nonstationary two‐priority non‐preemptive queueing systems , 1988 .

[3]  M. R. Taaffe,et al.  Approximating nonstationaryPh(t)/M(t)/s/c queueing systems , 1987 .

[4]  Robert J. Wilson,et al.  Variance reduction in queueing simulation using generalized concomitant variables , 1984 .

[5]  Michael R. Taaffe.  Approximating nonstationary queueing models , 1982 .

[6]  B. Nelson,et al.  Batch size effects on the efficiency of control variates in simulation , 1989 .

[7]  Michael R. Taaffe,et al.  Nonstationary queues with Interrrupted Poisson arrivals and unreliable/repairable servers , 1989, Queueing Syst. Theory Appl..

[8]  J. Wilson,et al.  Experimental Evaluation of Variance Reduction Techniques for Queueing Simulation Using Generalized Concomitant Variables , 1984 .

[9]  Barry L. Nelson,et al.  On control variate estimators , 1987, Comput. Oper. Res..

[10]  B L Nelson,et al.  Decomposition of Some Well-Known Variance Reduction Techniques. Revision. , 1985 .

[11]  W. Whitt,et al.  Performance of the Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[12]  Michael R. Taaffe,et al.  Approximating nonstationary queueing systems , 1982, WSC.

[13]  Barry L. Nelson,et al.  Control Variate Remedies , 1990, Oper. Res..

[14]  Stephen S. Lavenberg,et al.  A Perspective on the Use of Control Variables to Increase the Efficiency of Monte Carlo Simulations , 1981 .

[15]  B. Nelson,et al.  A perspective on variance reduction in dynamic simulation experiments , 1987 .

[16]  Stephen S. Lavenberg,et al.  Statistical Results on Control Variables with Application to Queueing Network Simulation , 1982, Oper. Res..

[17]  Shmuel S. Oren,et al.  A Closure Approximation for the Nonstationary M/M/s Queue , 1979 .

[18]  Barry L. Nelson,et al.  Methods for selecting the best system , 1991, WSC '91.

[19]  Michael R. Taaffe,et al.  Approximating time-dependent non-exponential queues , 1984, WSC '84.

[20]  Gordon M. Clark,et al.  Use of Polya distributions in approximate solutions to nonstationary M/M/s queues , 1981, CACM.

[21]  Michael R. Taaffe,et al.  Approximating nonstationary Ph( t )/Ph( t )/1/ c queueing systems , 1988 .

[22]  Barry L. Nelson,et al.  Analytic and External Control Variates for Queueing Network Simulation , 1988 .

[23]  Donald P. Gaver,et al.  Control variable methods in the simulation of a model of a multiprogrammed computer system , 1971 .

[24]  Michael R. Taaffe,et al.  External control variance reduction for nonstationary simulation , 1983, WSC '83.

[25]  James R. Wilson.  Variance Reduction Techniques for Digital Simulation , 1984 .

[26]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[27]  Bruce W. Schmeiser,et al.  Control Variates for Monte Carlo Analysis of Nonlinear Statistical Models, I: Overview , 1989 .