Home The use of variance reduction, relative error and bias in testing the performance of M/G/1 retrial queues estimators in Monte Carlo simulation
Article
Licensed
Unlicensed Requires Authentication

The use of variance reduction, relative error and bias in testing the performance of M/G/1 retrial queues estimators in Monte Carlo simulation

  • Kenza Tamiti EMAIL logo , Megdouda Ourbih-Tari , Abdelouhab Aloui and Khelidja Idjis
Published/Copyright: July 25, 2018

Abstract

This paper deals with Monte Carlo simulation and focuses on the use of the concepts of variance reduction, relative error and bias in testing the performance of stationary M/G/1 retrial queues estimators using either Random Sampling (RS) or Refined Descriptive Sampling (RDS) to generate input samples. For this purpose, a software under Linux system using the C compiler was designed and realized providing the performance measures of such system and the statistical concepts of bias, relative error and accuracy using both sampling methods. As a conclusion, it has been shown that the performance of stationary M/G/1 retrial queues estimators is better using RDS than RS and sometimes by a substantial variance reduction factor.

References

[1] A. Aloui and M. Ourbih-Tari, The use of refined descriptive sampling and applications in parallel Monte Carlo Simulation, Comput. Inform. 30 (2011), 681–700. Search in Google Scholar

[2] A. Aloui, A. Zioui, M. Ourbih-Tari and A. Alioui, A general purpose module using refined descriptive sampling for installation in simulation systems, Comput. Statist. 30 (2015), no. 2, 477–490. 10.1007/s00180-014-0545-7Search in Google Scholar

[3] J. Artalejo and G. Falin, Standard and retrial queueing systems: A comparative analysis, Rev. Mat. Complut. 15 (2002), no. 1, 101–129. 10.5209/rev_REMA.2002.v15.n1.16950Search in Google Scholar

[4] J. R. Artalejo and A. Gómez-Corral, Retrial Queueing Systems: A Computational Approach, Springer, Berlin, 2008. 10.1007/978-3-540-78725-9Search in Google Scholar

[5] J. R. Artalejo and M. J. Lopez-Herrero, The M/G/1 retrial queue: An information theoretic approach, SORT 29 (2005), no. 1, 119–137. Search in Google Scholar

[6] J. R. Artalejo and M. Pozo, Numerical calculation of the stationary distribution of the main multiserver retrial queue, Ann. Oper. Res. 116 (2002), 41–56. 10.1023/A:1021359709489Search in Google Scholar

[7] S. R. Asmussen and D. P. Kroese, Improved algorithms for rare event simulation with heavy tails, Adv. in Appl. Probab. 38 (2006), no. 2, 545–558. 10.1017/S0001867800001099Search in Google Scholar

[8] L. Baghdali-Ourbih, M. Ourbih-Tari and A. Dahmani, Implementing refined descriptive sampling into three-phase discrete-event simulation models, Comm. Statist. Simulation Comput. 46 (2017), no. 5, 4035–4049. 10.1080/03610918.2015.1085557Search in Google Scholar

[9] L. Baiche and M. Ourbih-Tari, Large-sample variance of simulation using refined descriptive sampling: Case of independent variables, Comm. Statist. Theory Methods 46 (2017), no. 1, 510–519. 10.1080/03610926.2014.997362Search in Google Scholar

[10] L. F. Bertuccelli, N. Pellegrino and M. L. Cummings, Choice modeling of relook tasks for UAV search missions, Proceedings of the 2010 American Control Conference (Baltimore 2010), IEEE Press, Piscataway (2010), 2410–2415. 10.1109/ACC.2010.5530571Search in Google Scholar

[11] M. C. Cario and B. L. Nelson, Autoregressive to anything: Time-series input processes for simulation, Oper. Res. Lett. 19 (1996), no. 2, 51–58. 10.1016/0167-6377(96)00017-XSearch in Google Scholar

[12] C. E. Clark, Importance sampling in Monte Carlo analyses, Operations Res. 9 (1961), 603–620. 10.1287/opre.9.5.603Search in Google Scholar

[13] I. T. Dimov, Monte Carlo Methods for Applied Scientists, World Scientific, Hackensack, 2008. 10.1142/2813Search in Google Scholar

[14] G. Falin, A survey of retrial queues, Queueing Systems Theory Appl. 7 (1990), no. 2, 127–167. 10.1007/BF01158472Search in Google Scholar

[15] G. I. Falin and J. G. C. Templeton, Retrial Queues, Chapman and Hall, London, 1997. 10.1007/978-1-4899-2977-8Search in Google Scholar

[16] G. S. Fishman, Concepts and Methods of Discrete Event Digital Simulation, ohn Wiley & Sons, New York, 1973. Search in Google Scholar

[17] J. E. Gentle, Random Number Generation and Monte Carlo Methods, Statistics and Computing, Springer, New York, 1998. 10.1007/978-1-4757-2960-3Search in Google Scholar

[18] D. Gross, J. F. Shortle, M. J. Fischer and D. M. B. Masi, Simulation input analysis: Difficulties in simulating queues with Pareto service, Proceedings of the Winter Simulation Conference (San Diego 2002), IEEE Press, Piscataway (2002), 407–415. 10.1109/WSC.2002.1172911Search in Google Scholar

[19] K. Idjis, M. Ourbih-Tari and L. Baghdali-Ourbih, Variance reduction in M/M/1 retrial queues using refined descriptive sampling, Comm. Statist. Simulation Comput. 46 (2017), no. 6, 5002–5020. 10.1080/03610918.2016.1140778Search in Google Scholar

[20] D. L. Jagerman and B. Melamed, The transition and autocorrelation structure of TES processes. I: General theory, Comm. Statist. Stochastic Models 8 (1992), no. 2, 193–219. 10.1080/15326349208807221Search in Google Scholar

[21] A. M. Law and W. D. Kelton, Simulation Modeling and Analysis, 3rd ed., McGraw-Hill, Singapore, 2000. Search in Google Scholar

[22] C. P. Liu and A. T. Wang, Performance measures on a customer retrial calls in telephone networks by using Monte Carlo simulation, Int. Math. Forum 6 (2011), no. 21–24, 1181–1196. Search in Google Scholar

[23] N. Loehndorf and S. Minner, Simulation optimization for the stochastic economic lot scheduling problem, IIE Trans. 45 (2013), 796–810. 10.1080/0740817X.2012.662310Search in Google Scholar

[24] M. Ourbih-Tari and M. Azzal, Survival function estimation with non-parametric adaptive refined descriptive sampling algorithm: A case study, Comm. Statist. Theory Methods 46 (2017), no. 12, 5840–5850. 10.1080/03610926.2015.1065328Search in Google Scholar

[25] M. Ourbih-Tari and S. Guebli, A comparison of methods for selecting values of simulation input variables, ESAIM Probab. Stat. 19 (2015), 135–147. 10.1051/ps/2014020Search in Google Scholar

[26] M. Ourbih-Tari, A. Zioui and A. Aloui, Variance reduction in the simulation of a stationary M/G/1 queuing system using refined descriptive sampling, Comm. Statist. Simulation Comput. 46 (2017), no. 5, 3504–3515. 10.1080/03610918.2015.1096374Search in Google Scholar

[27] M. Padulo, S. A. Forth and M. D. Guenov, Robust aircraft conceptual design using automatic differentiation in MATLAB, Advances in Automatic Differentiation, Lect. Notes Comput. Sci. Eng. 64, Springer, Berlin (2008), 271–280. 10.1007/978-3-540-68942-3_24Search in Google Scholar

[28] M. Pidd, Computer Simulation in Management Science, 4th ed., John Wiley & Sons, London, 1998. Search in Google Scholar

[29] A. Ridder, Fast simulation of retrial queues, Workshop on Rare Event Simulation and Related Combinatorial Optimization Problems, University of Pisa, Pisa (2000), 1–5. Search in Google Scholar

[30] E. Saliby, Descriptive sampling: A better approach to Monte Carlo simulation, J. Operat. Res. Soc. 41 (1990), 1133–1142. 10.1057/jors.1990.180Search in Google Scholar

[31] J. C. Sees and J. F. Shortle, Difficult queuing simulation problems: Simulating M/G/1 queues with heavy-tailed service, Proceedings of the Winter Simulation Conference (San Diego 2002), IEEE Press, Piscataway (2002), 433–438. 10.1109/WSC.2002.1172914Search in Google Scholar

[32] N. P. Sherman and J. P. Kharoufeh, An M/M/1 retrial queue with unreliable server, Oper. Res. Lett. 34 (2006), no. 6, 697–705. 10.1016/j.orl.2005.11.003Search in Google Scholar

[33] M. Tari and A. Dahmani, Flowshop simulator using different sampling methods, Oper. Res. 5 (2005), 261–272. 10.1007/BF02944312Search in Google Scholar

[34] M. Tari and A. Dahmani, The three phase discrete event simulation using some sampling methods, Int. J. Appl. Math. Stat. 3 (2005), no. D05, 37–48. Search in Google Scholar

[35] M. Tari and A. Dahmani, Refined descriptive sampling: A better approach to Monte Carlo simulation, Simul. Model. Practice Theory 14 (2006), 143–160. 10.1016/j.simpat.2005.04.001Search in Google Scholar

[36] T. Yang and J. G. C. Templeton, A survey of retrial queues, Queueing Systems Theory Appl. 2 (1987), no. 3, 201–233. 10.1007/BF01158899Search in Google Scholar

Received: 2017-12-29
Accepted: 2018-06-20
Published Online: 2018-07-25
Published in Print: 2018-09-01

© 2018 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 3.6.2025 from https://www.degruyterbrill.com/document/doi/10.1515/mcma-2018-0015/html
Scroll to top button