Browse > Article
http://dx.doi.org/10.9709/JKSS.2012.21.3.071

Application of Control Variable with Routing Probability to Queueing Network Simulation  

Kwon, Chi-Myung (Dept. of MIS, Dong-A University)
Lim, Sang-Gyu (Dept. of ISE, Gyeongsang National University)
Publication Information
Journal of the Korea Society for Simulation / v.21, no.3, 2012 , pp. 71-78 More about this Journal
Abstract
This research discusses the application of the control variables to achieve a more precise estimation for the target response in queueing network simulation. The efficiency of control variable method in estimating the response depends upon how we choose a set of control variables strongly correlated with the response and how we construct a function of selected control variables. For a class of queuing network simulations, the random variables that drive the simulation are basically the service-time and routing probability random variables. Most of applications of control variable method focus on utilization of the service time random variables for constructing a controlled estimator. This research attempts to suggest a controlled estimator which uses these two kinds of random variables and explore the efficiency of these estimators in estimating the reponses for computer network system. Simulation experiments on this model show the promising results for application of routing probability control variables. We consider the applications of the routing probability control variables to various simulation models and combined control variables using information of service time and routing probability together in constructing a control variable as future researches.
Keywords
Queueing Network Simulation; Control Variable Method; Routing Probability Control Variable; Combined Control Variable;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Anderson, T. W., An Introduction to Multivariate Statistical Analysis, John Wiley & Sons, New York, p. 37, 1984.
2 Borogobac, T and Vakili, P., "Control Variates Technique: A Constructive Approach", Proceedings of the 2008 winter Simulation Conference, pp. 320-327, 2008.
3 Kleinrock, L., Queueing Systems Vol. II Computer Applications, John Wiley & Sons, New York, pp.230-232, 1976.
4 Kwon, C., "Efficiency of Estimation for Parameters by Use of Variance Reduction Techniques", Journal of Korean Society for Simulation, Vol. 14, No. 3, pp. 129-136, 2005.   과학기술학회마을
5 Kwon, C. and Tew, J. D., "Strategies for Combining Antithetic and Control Variates in Designed Simulation Experiments", Management Science, Vol. 40, No. 8, pp. 1021-1034, 1994a.   DOI
6 Kwon, C. and Tew, J. D., "Combined Correlation Methods for Meta-model Estimation in Multi-population Simulation Experiments", J. of Statistical Computation and Simulation, Vol. 49, pp. 49-75, 1994b.   DOI
7 Lavenberg, S., Moeller, T. and Welch, P., "Statistical Results on Control Variables with Application to Queueing Network Simulation", Operations Research Vol. 30, No. 1, pp. 182-202, 1982.   DOI
8 Law, A. M., Simulation Modeling and Analysis, Fourth Edition, McGraw-Hill, Boston, pp. 357-361, 2007.
9 Pritsker, A. A. B. and O'reilly, J., Simulation with Visual SLAM and AweSim, John Wiley & sons, New York, 2008.
10 Szechtman, R., "Control Variates Technique for Monte Carlo Simulation", Proceedings of the 2008 winter Simulation Conference, pp. 144-149, 2003.