×
Amador, J.; Artalejo, J. R.

The \(M/G/1\) retrial queue: New descriptors of the customer’s behavior. (English) Zbl 1152.60348

J. Comput. Appl. Math. 223, No. 1, 15-26 (2009).
Summary: We consider queuing systems where customers are not allowed to queue; instead of that they make repeated attempts, or retrials, in order to enter service after some time. The performance of telephone systems and communication networks modelled as retrial queues differs from standard waiting lines because typically the retrial group is an invisible queue which cannot be observed. As a result, the original flow of primary arrivals and the flow of repeated attempts become undistinguished. Our aim in this paper is to consider some aspects of this problem. Thus, we focus on the main retrial model of \(M/G/1\) type and investigate the distribution of the successful and blocked events made by the primary customers and the retrial customers.

Cited in 5 Documents

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research

Keywords:

queuing; retrials; blocked and successful events; \(M/G/1\) distribution; telephone systems; communication networks
Cite Review PDF
Full Text: DOI

References:

[1] Abramov, V. M., Multiserver queueing systems with retrials and losses, ANZ IAM J., 48, 297-314 (2007) · Zbl 1142.60059
[2] Amador, J.; Artalejo, J. R., On the distribution of the successful and blocked events in the \(M/M/c\) retrial queue: A computational approach, Appl. Math. Comput., 190, 1612-1626 (2007) · Zbl 1126.65007
[3] Artalejo, J. R.; Falin, G. I., On the characteristics of the \(M/G/1\) retrial queue, Nav. Res. Logist., 47, 1147-1161 (1996) · Zbl 0859.60088
[4] Artalejo, J. R.; Falin, G. I., Standard and retrial queueing systems: A comparative analysis, Rev. Mat. Comput., 15, 101-129 (2002) · Zbl 1009.60079
[5] Artalejo, J. R.; Pozo, M., Numerical calculation of the stationary distribution of the main multiserver retrial queue, Ann. Oper. Res., 116, 41-56 (2002) · Zbl 1013.90038
[6] Artalejo, J. R.; Economou, A.; Lopez-Herrero, M. J., Algorithmic analysis of the maximum queue length in a busy period for the \(M/M/c\) retrial queue, INFORMS J. Comput., 19, 121-126 (2007) · Zbl 1241.90028
[7] Artalejo, J. R.; Lopez-Herrero, M. J., On the distribution of the number of retrials, Appl. Math. Mod., 31, 478-489 (2007) · Zbl 1152.90378
[8] Atencia, I.; Moreno, P., A discrete-time \(Geo/G/1\) with server breakdowns, Asia-Pacific J. Oper. Res., 23, 247-271 (2006) · Zbl 1113.90038
[9] Chakravarthy, S. R.; Krishnamoorthy, A.; Joshua, V. C., Analysis of multiserver retrial queue with search of customers from the orbit, Perform. Eval., 63, 776-798 (2006)
[10] Ke, J. C.; Huang, H. I.; Lin, C. H., On retrial queueing model with fuzzy parameters, Physica A, 374, 272-280 (2007)
[11] Klimenok, V. I.; Dudin, A. N., Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory, Queueing Syst., 54, 245-259 (2006) · Zbl 1107.60060
[12] Krishna Kumar, B.; Raja, J., On multiserver feedback retrial queues with balking and control retrial rate, Ann. Oper. Res., 141, 211-232 (2006) · Zbl 1102.60079
[13] Latouche, G.; Ramaswami, V., (Introduction to Matrix-Analytic Methods in Stochastic Modeling. Introduction to Matrix-Analytic Methods in Stochastic Modeling, ASA-SIAM Series on Statistics and Applied Probability (1999), SIAM: SIAM Philadelphia) · Zbl 0922.60001
[14] Li, Q. L.; Ying, Y.; Zhao, Y. Q., A \(BMAP/G/1\) retrial queue with a server subject to breakdowns and repairs, Ann. Oper. Res., 141, 233-270 (2006) · Zbl 1122.90332
[15] Morozov, E., A multiserver retrial queue: Regenerative stability analysis, Queueing Syst., 56, 157-168 (2007) · Zbl 1125.60105
[16] Parthasarathy, P. R.; Sudhesh, R., Time-dependent analysis of a single-server retrial queue with state-dependent rates, Oper. Res. Lett., 35, 601-611 (2007) · Zbl 1149.90042
[17] Press, W. H.; Teukolsky, S. A.; Vetterling, W. T.; Flannery, B. F., Numerical Recipes in Fortran. The Art of Scientific Computing (1992), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0778.65002
[18] Sherman, N. P.; Kharoufeh, J. P., An \(M/M/1\) retrial queue with unreliable server, Oper. Res. Lett., 34, 697-705 (2007) · Zbl 1112.90017
[19] Sztrik, J.; Almasi, B.; Roszik, J., Heterogeneous finite-source retrial queues with server subject to breakdowns and repairs, J. Math. Sci., 132, 677-685 (2006) · Zbl 1411.60139
[20] Wang, J.; Zhao, Q., Discrete-time \(Geo/G/1\) retrial queue with general retrial times and starting failures, Math. Comput. Modelling, 45, 853-863 (2007) · Zbl 1132.60322
[21] Wu, X.; Ke, X., Analysis of an \(M/{D_n\) · Zbl 1108.60078
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.