Browse > Article
http://dx.doi.org/10.14317/jami.2021.601

A MULTI-SERVER RETRIAL QUEUEING MODEL WITH POISSON SIGNALS  

CHAKRAVARTHY, SRINIVAS R. (Departments of Industrial and Manufacturing Engineering & Mathematics, Kettering University)
Publication Information
Journal of applied mathematics & informatics / v.39, no.5_6, 2021 , pp. 601-616 More about this Journal
Abstract
Retrial queueing models have been studied extensively in the literature. These have many practical applications, especially in service sectors. However, retrial queueing models have their own limitations. Typically, analyzing such models involve level-dependent quasi-birth-and-death processes, and hence some form of a truncation or an approximate method or simulation approach is needed to study in steady-state. Secondly, in general, the customers are not served on a first-come-first-served basis. The latter is the case when a new arrival may find a free server while prior arrivals are waiting in the retrial orbit due to the servers being busy during their arrivals. In this paper, we take a different approach to the study of multi-server retrial queues in which the signals are generated in such a way to provide a reasonably fair treatment to all the customers seeking service. Further, this approach makes the study to be level-independent quasi-birth-and-death process. This approach is different from any considered in the literature. Using matrix-analytic methods we analyze MAP/M/c-type retrial queueing models along with Poisson signals in steady-state. Illustrative numerical examples including a comparison with previously published retrial queues are presented and they show marked improvements in providing a quality of service to the customers.
Keywords
Retrial queue; Markovian arrival process; Poisson signals; matrix-analytic methods; quality of service;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S.R. Chakravarthy, Queueing Models in Services-Analytical and Simulation Approach, in Queueing Theory 2, coordinated by V. Anisimov and N. Limnios, ISTE Ltd. and J. Wiley & Sons, Inc., ISTE Editions, 2020.
2 M.F. Neuts, B.M. Rao, Numerical investigation of a multiserver retrial model, Queueing systems 7 (1990), 169-190.   DOI
3 Y.W. Shin, D.H. Moon, Approximation of M/M/c retrial queue with PH- retrial times, Euro. J. Oper. Res. 213 (2011), 205-209.   DOI
4 Y.W. Shin, Algorithmic approach to Markovian multi-server retrial queues with vacations, Applied Mathematics and Computation 250 (2015), 287-297.   DOI
5 W.-H. Steeb and Y. Hardy, Matrix Calculus and Kronecker Product, World Scientific Publishing, Singapore, 2011.
6 M.F. Neuts, Matrix-geometric solutions in stochastic models: An algorithmic approach, The Johns Hopkins University Press, Baltimore, MD, 1981.
7 J. Kim, B. Kim, A survey of retrial queueing systems, Ann. Oper. Res. 247 (2016), 3-36.   DOI
8 J. Kriege, P. Buchholz, An Empirical Comparison of MAP Fitting Algorithms, Lecture Notes in Computer Science 5987 (2020), 259-273.
9 D.M. Lucantoni, K.S. Meier-Hellstern, and M.F. Neuts, A single-server queue with server vacations and a class of nonrenewal arrival processes, Adv. Appl. Probl. 22 (1990), 676-705.   DOI
10 Y.W. Shin, Algorithmic solutions for M/M/c retrial queue with PH2 retrial time, Journal of Applied Mathematics and Informatics 29 (2011), 803-811.   DOI
11 M.F. Neuts, Algorithmic Probability: A collection of problems, Chapman and Hall, NY, 1995.
12 D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Stochastic Models 7 (1991), 1-46.   DOI
13 M.F. Neuts, A versatile Markovian point process, J. Appl. Prob. 16 (1979), 764-779.   DOI
14 M.F. Neuts, Models based on the Markovian arrival process, IEICE Transactions on Communications E75B (1992), 1255-1265.
15 T. Phung-Duc and K. Kawanishi, An efficient method for performance analysis of blended call centers with redial, Asia-Pacific Journal of Operational Research 31 (2014), 39pages.
16 T. Phung-Duc, Retrial queueing models:A survey on theory and applications, arXiv:1906.09560v1 [cs.PF] 23 Jun 2019.
17 L. Breuer, An EM Algorithm for Batch Markovian Arrival Processes and its Comparison to a Simpler Estimation Procedure, Annals of Operations Research 112 (2002), 123-138.   DOI
18 J.R. Artalejo, Accessible Bibliography on Retrial Queues, Mathematical and Computer Modelling 51 (2010), 1071-1081.   DOI
19 J.R. Artalejo, A. Gomez-Correl, Retrial Queueing Systems-A Computational Approach, Springer-Verlag, Berlin, Heidelberg, 2008.
20 J.R. Artalejo, A. Gomez-Correl, and Q.M. He, Markovian arrivals in stochastic modelling: a survey and some new results, Statistics and Operations Research Transactions 34 (2010), 101-144.
21 L. Breuer, A. Kume, An EM Algorithm for Markovian Arrival Processes Observed at Discrete Times, Lecture Notes in Computer Science 5987 (2010), 242-258.
22 S.R. Chakravarthy, Analysis of MAP/PH/c retrial queue with phase type retrials-Simulation approach, Communications in Computer and Information Science 356 (2013), 37-49.   DOI
23 S.R. Chakravarthy, The batch Markovian arrival process: A review and future work, Advances in Probability Theory and Stochastic Processes, Notable Publications Inc., NJ, 2001.
24 S.R. Chakravarthy, A. Krishnamoorthy, and V.C. Joshua, Analysis of a Multi-server Retrial Queue with Search of Customers from the Orbit, Performance Evaluation 63 (2006), 776-798.   DOI
25 S.R. Chakravarthy, Markovian arrival processes, Wiley Encyclopedia of Operations Research and Management Science, https://doi.org/10.1002/9780470400531.eorms0499, 2011.
26 S.R. Chakravarthy, Matrix-Analytic Queueing Models, An Introduction to Queueing Theory, Springer Science Business Media, New York, 2015.
27 S.R. Chakravarthy, A retrial queueing model with thresholds and phase type retrial times, Journal of Applied Mathematics and Informatics 30 (2020), 351-373.
28 G. Falin, J.G.C. Templeton, Retrial Queues, Chapman and Hall, London, 1997.
29 A. Graham, Kronecker Products and Matrix Calculus with Applications, Ellis Horwood, Chichester, UK, 1981.
30 G. Latouche, and V. Ramaswami, Introduction to matrix analytic methods in stochastic modeling, SIAM, University of Auckland, NZ, 1999.
31 M. Marcus, H. Minc, A Survey of Matrix Theory and Matrix Inequalities, Allyn and Bacon, Boston, MA, 1964.
32 M.F. Neuts, Structured stochastic matrices of M/G/1 type and their applications, CRC Press, ISBN-13:978-0824782832, 1989.