{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T09:14:41Z","timestamp":1777194881773,"version":"3.51.4"},"reference-count":36,"publisher":"Walter de Gruyter GmbH","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1515\/mcma-2018-0015","type":"journal-article","created":{"date-parts":[[2018,7,25]],"date-time":"2018-07-25T22:16:13Z","timestamp":1532556973000},"page":"165-178","source":"Crossref","is-referenced-by-count":5,"title":["The use of variance reduction, relative error and bias in testing the performance of M\/G\/1 retrial queues estimators in Monte Carlo simulation"],"prefix":"10.1515","volume":"24","author":[{"given":"Kenza","family":"Tamiti","sequence":"first","affiliation":[{"name":"Laboratoire de Math\u00e9matiques Appliqu\u00e9es , FSE , Universit\u00e9 de Bejaia , 06000 Bejaia , Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Megdouda","family":"Ourbih-Tari","sequence":"additional","affiliation":[{"name":"Centre Universitaire Morsli Abdellah de Tipaza , 42000 Tipaza ; and Laboratoire de Math\u00e9matiques Appliqu\u00e9es, FSE, Universit\u00e9 de Bejaia, 06000 Bejaia , Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdelouhab","family":"Aloui","sequence":"additional","affiliation":[{"name":"LiMed , FSE , Universit\u00e9 de Bejaia , 06000 Bejaia , Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khelidja","family":"Idjis","sequence":"additional","affiliation":[{"name":"Laboratoire de Math\u00e9matiques Appliqu\u00e9es , FSE , Universit\u00e9 de Bejaia , 06000 Bejaia , Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2018,7,25]]},"reference":[{"key":"2023040100384485503_j_mcma-2018-0015_ref_001_w2aab3b7b2b1b6b1ab1b7b1Aa","unstructured":"A. Aloui and M. Ourbih-Tari, The use of refined descriptive sampling and applications in parallel Monte Carlo Simulation, Comput. Inform. 30 (2011), 681\u2013700."},{"key":"2023040100384485503_j_mcma-2018-0015_ref_002_w2aab3b7b2b1b6b1ab1b7b2Aa","doi-asserted-by":"crossref","unstructured":"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\u2013490. 10.1007\/s00180-014-0545-7","DOI":"10.1007\/s00180-014-0545-7"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_003_w2aab3b7b2b1b6b1ab1b7b3Aa","doi-asserted-by":"crossref","unstructured":"J. Artalejo and G. Falin, Standard and retrial queueing systems: A comparative analysis, Rev. Mat. Complut. 15 (2002), no. 1, 101\u2013129.","DOI":"10.5209\/rev_REMA.2002.v15.n1.16950"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_004_w2aab3b7b2b1b6b1ab1b7b4Aa","doi-asserted-by":"crossref","unstructured":"J. R. Artalejo and A. G\u00f3mez-Corral, Retrial Queueing Systems: A Computational Approach, Springer, Berlin, 2008.","DOI":"10.1007\/978-3-540-78725-9"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_005_w2aab3b7b2b1b6b1ab1b7b5Aa","unstructured":"J. R. Artalejo and M. J. Lopez-Herrero, The M\/G\/1 retrial queue: An information theoretic approach, SORT 29 (2005), no. 1, 119\u2013137."},{"key":"2023040100384485503_j_mcma-2018-0015_ref_006_w2aab3b7b2b1b6b1ab1b7b6Aa","doi-asserted-by":"crossref","unstructured":"J. R. Artalejo and M. Pozo, Numerical calculation of the stationary distribution of the main multiserver retrial queue, Ann. Oper. Res. 116 (2002), 41\u201356. 10.1023\/A:1021359709489","DOI":"10.1023\/A:1021359709489"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_007_w2aab3b7b2b1b6b1ab1b7b7Aa","doi-asserted-by":"crossref","unstructured":"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\u2013558. 10.1017\/S0001867800001099","DOI":"10.1239\/aap\/1151337084"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_008_w2aab3b7b2b1b6b1ab1b7b8Aa","unstructured":"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\u20134049."},{"key":"2023040100384485503_j_mcma-2018-0015_ref_009_w2aab3b7b2b1b6b1ab1b7b9Aa","doi-asserted-by":"crossref","unstructured":"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\u2013519. 10.1080\/03610926.2014.997362","DOI":"10.1080\/03610926.2014.997362"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_010_w2aab3b7b2b1b6b1ab1b7c10Aa","doi-asserted-by":"crossref","unstructured":"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\u20132415.","DOI":"10.1109\/ACC.2010.5530571"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_011_w2aab3b7b2b1b6b1ab1b7c11Aa","doi-asserted-by":"crossref","unstructured":"M. C. Cario and B. L. Nelson, Autoregressive to anything: Time-series input processes for simulation, Oper. Res. Lett. 19 (1996), no. 2, 51\u201358. 10.1016\/0167-6377(96)00017-X","DOI":"10.1016\/0167-6377(96)00017-X"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_012_w2aab3b7b2b1b6b1ab1b7c12Aa","doi-asserted-by":"crossref","unstructured":"C. E. Clark, Importance sampling in Monte Carlo analyses, Operations Res. 9 (1961), 603\u2013620. 10.1287\/opre.9.5.603","DOI":"10.1287\/opre.9.5.603"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_013_w2aab3b7b2b1b6b1ab1b7c13Aa","doi-asserted-by":"crossref","unstructured":"I. T. Dimov, Monte Carlo Methods for Applied Scientists, World Scientific, Hackensack, 2008.","DOI":"10.1142\/2813"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_014_w2aab3b7b2b1b6b1ab1b7c14Aa","doi-asserted-by":"crossref","unstructured":"G. Falin, A survey of retrial queues, Queueing Systems Theory Appl. 7 (1990), no. 2, 127\u2013167. 10.1007\/BF01158472","DOI":"10.1007\/BF01158472"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_015_w2aab3b7b2b1b6b1ab1b7c15Aa","doi-asserted-by":"crossref","unstructured":"G. I. Falin and J. G. C. Templeton, Retrial Queues, Chapman and Hall, London, 1997.","DOI":"10.1007\/978-1-4899-2977-8"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_016_w2aab3b7b2b1b6b1ab1b7c16Aa","unstructured":"G. S. Fishman, Concepts and Methods of Discrete Event Digital Simulation, ohn Wiley & Sons, New York, 1973."},{"key":"2023040100384485503_j_mcma-2018-0015_ref_017_w2aab3b7b2b1b6b1ab1b7c17Aa","doi-asserted-by":"crossref","unstructured":"J. E. Gentle, Random Number Generation and Monte Carlo Methods, Statistics and Computing, Springer, New York, 1998.","DOI":"10.1007\/978-1-4757-2960-3"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_018_w2aab3b7b2b1b6b1ab1b7c18Aa","doi-asserted-by":"crossref","unstructured":"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\u2013415.","DOI":"10.1109\/WSC.2002.1172911"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_019_w2aab3b7b2b1b6b1ab1b7c19Aa","doi-asserted-by":"crossref","unstructured":"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\u20135020. 10.1080\/03610918.2016.1140778","DOI":"10.1080\/03610918.2016.1140778"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_020_w2aab3b7b2b1b6b1ab1b7c20Aa","doi-asserted-by":"crossref","unstructured":"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\u2013219. 10.1080\/15326349208807221","DOI":"10.1080\/15326349208807221"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_021_w2aab3b7b2b1b6b1ab1b7c21Aa","unstructured":"A. M. Law and W. D. Kelton, Simulation Modeling and Analysis, 3rd ed., McGraw-Hill, Singapore, 2000."},{"key":"2023040100384485503_j_mcma-2018-0015_ref_022_w2aab3b7b2b1b6b1ab1b7c22Aa","unstructured":"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\u201324, 1181\u20131196."},{"key":"2023040100384485503_j_mcma-2018-0015_ref_023_w2aab3b7b2b1b6b1ab1b7c23Aa","doi-asserted-by":"crossref","unstructured":"N. Loehndorf and S. Minner, Simulation optimization for the stochastic economic lot scheduling problem, IIE Trans. 45 (2013), 796\u2013810. 10.1080\/0740817X.2012.662310","DOI":"10.1080\/0740817X.2012.662310"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_024_w2aab3b7b2b1b6b1ab1b7c24Aa","doi-asserted-by":"crossref","unstructured":"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\u20135850. 10.1080\/03610926.2015.1065328","DOI":"10.1080\/03610926.2015.1065328"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_025_w2aab3b7b2b1b6b1ab1b7c25Aa","doi-asserted-by":"crossref","unstructured":"M. Ourbih-Tari and S. Guebli, A comparison of methods for selecting values of simulation input variables, ESAIM Probab. Stat. 19 (2015), 135\u2013147. 10.1051\/ps\/2014020","DOI":"10.1051\/ps\/2014020"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_026_w2aab3b7b2b1b6b1ab1b7c26Aa","unstructured":"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\u20133515."},{"key":"2023040100384485503_j_mcma-2018-0015_ref_027_w2aab3b7b2b1b6b1ab1b7c27Aa","doi-asserted-by":"crossref","unstructured":"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\u2013280.","DOI":"10.1007\/978-3-540-68942-3_24"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_028_w2aab3b7b2b1b6b1ab1b7c28Aa","unstructured":"M. Pidd, Computer Simulation in Management Science, 4th ed., John Wiley & Sons, London, 1998."},{"key":"2023040100384485503_j_mcma-2018-0015_ref_029_w2aab3b7b2b1b6b1ab1b7c29Aa","unstructured":"A. Ridder, Fast simulation of retrial queues, Workshop on Rare Event Simulation and Related Combinatorial Optimization Problems, University of Pisa, Pisa (2000), 1\u20135."},{"key":"2023040100384485503_j_mcma-2018-0015_ref_030_w2aab3b7b2b1b6b1ab1b7c30Aa","doi-asserted-by":"crossref","unstructured":"E. Saliby, Descriptive sampling: A better approach to Monte Carlo simulation, J. Operat. Res. Soc. 41 (1990), 1133\u20131142. 10.1057\/jors.1990.180","DOI":"10.1057\/jors.1990.180"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_031_w2aab3b7b2b1b6b1ab1b7c31Aa","doi-asserted-by":"crossref","unstructured":"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\u2013438.","DOI":"10.1109\/WSC.2002.1172914"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_032_w2aab3b7b2b1b6b1ab1b7c32Aa","doi-asserted-by":"crossref","unstructured":"N. P. Sherman and J. P. Kharoufeh, An M\/M\/1 retrial queue with unreliable server, Oper. Res. Lett. 34 (2006), no. 6, 697\u2013705. 10.1016\/j.orl.2005.11.003","DOI":"10.1016\/j.orl.2005.11.003"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_033_w2aab3b7b2b1b6b1ab1b7c33Aa","doi-asserted-by":"crossref","unstructured":"M. Tari and A. Dahmani, Flowshop simulator using different sampling methods, Oper. Res. 5 (2005), 261\u2013272.","DOI":"10.1007\/BF02944312"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_034_w2aab3b7b2b1b6b1ab1b7c34Aa","unstructured":"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\u201348."},{"key":"2023040100384485503_j_mcma-2018-0015_ref_035_w2aab3b7b2b1b6b1ab1b7c35Aa","doi-asserted-by":"crossref","unstructured":"M. Tari and A. Dahmani, Refined descriptive sampling: A better approach to Monte Carlo simulation, Simul. Model. Practice Theory 14 (2006), 143\u2013160. 10.1016\/j.simpat.2005.04.001","DOI":"10.1016\/j.simpat.2005.04.001"},{"key":"2023040100384485503_j_mcma-2018-0015_ref_036_w2aab3b7b2b1b6b1ab1b7c36Aa","doi-asserted-by":"crossref","unstructured":"T. Yang and J. G. C. Templeton, A survey of retrial queues, Queueing Systems Theory Appl. 2 (1987), no. 3, 201\u2013233. 10.1007\/BF01158899","DOI":"10.1007\/BF01158899"}],"container-title":["Monte Carlo Methods and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.degruyter.com\/view\/j\/mcma.2018.24.issue-3\/mcma-2018-0015\/mcma-2018-0015.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2018-0015\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2018-0015\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T01:27:25Z","timestamp":1751765245000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2018-0015\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,25]]},"references-count":36,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2018,7,13]]},"published-print":{"date-parts":[[2018,9,1]]}},"alternative-id":["10.1515\/mcma-2018-0015"],"URL":"https:\/\/doi.org\/10.1515\/mcma-2018-0015","relation":{},"ISSN":["1569-3961","0929-9629"],"issn-type":[{"value":"1569-3961","type":"electronic"},{"value":"0929-9629","type":"print"}],"subject":[],"published":{"date-parts":[[2018,7,25]]}}}