Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

A MULTI-SERVER RETRIAL QUEUEING MODEL WITH POISSON SIGNALS

  • CHAKRAVARTHY, SRINIVAS R. (Departments of Industrial and Manufacturing Engineering & Mathematics, Kettering University)
  • Received : 2020.04.22
  • Accepted : 2021.04.26
  • Published : 2021.09.30
Download PDF
⟨ Previous Next ⟩

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

Acknowledgement

The author deeply appreciates the constructive suggestions of the reviewers and the editor that improved the presentation of the paper.

References

  1. J.R. Artalejo, Accessible Bibliography on Retrial Queues, Mathematical and Computer Modelling 51 (2010), 1071-1081. https://doi.org/10.1016/j.mcm.2009.12.011
  2. J.R. Artalejo, A. Gomez-Correl, Retrial Queueing Systems-A Computational Approach, Springer-Verlag, Berlin, Heidelberg, 2008.
  3. 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.
  4. 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. https://doi.org/10.1023/A:1020981005544
  5. L. Breuer, A. Kume, An EM Algorithm for Markovian Arrival Processes Observed at Discrete Times, Lecture Notes in Computer Science 5987 (2010), 242-258.
  6. 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.
  7. 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. https://doi.org/10.1016/j.peva.2005.09.002
  8. S.R. Chakravarthy, Markovian arrival processes, Wiley Encyclopedia of Operations Research and Management Science, https://doi.org/10.1002/9780470400531.eorms0499, 2011.
  9. 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. https://doi.org/10.1007/978-3-642-35980-4_6
  10. S.R. Chakravarthy, Matrix-Analytic Queueing Models, An Introduction to Queueing Theory, Springer Science Business Media, New York, 2015.
  11. S.R. Chakravarthy, A retrial queueing model with thresholds and phase type retrial times, Journal of Applied Mathematics and Informatics 30 (2020), 351-373.
  12. 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.
  13. G. Falin, J.G.C. Templeton, Retrial Queues, Chapman and Hall, London, 1997.
  14. A. Graham, Kronecker Products and Matrix Calculus with Applications, Ellis Horwood, Chichester, UK, 1981.
  15. J. Kim, B. Kim, A survey of retrial queueing systems, Ann. Oper. Res. 247 (2016), 3-36. https://doi.org/10.1007/s10479-015-2038-7
  16. J. Kriege, P. Buchholz, An Empirical Comparison of MAP Fitting Algorithms, Lecture Notes in Computer Science 5987 (2020), 259-273.
  17. G. Latouche, and V. Ramaswami, Introduction to matrix analytic methods in stochastic modeling, SIAM, University of Auckland, NZ, 1999.
  18. 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. https://doi.org/10.2307/1427464
  19. D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Stochastic Models 7 (1991), 1-46. https://doi.org/10.1080/15326349108807174
  20. M. Marcus, H. Minc, A Survey of Matrix Theory and Matrix Inequalities, Allyn and Bacon, Boston, MA, 1964.
  21. M.F. Neuts, A versatile Markovian point process, J. Appl. Prob. 16 (1979), 764-779. https://doi.org/10.2307/3213143
  22. M.F. Neuts, Matrix-geometric solutions in stochastic models: An algorithmic approach, The Johns Hopkins University Press, Baltimore, MD, 1981.
  23. M.F. Neuts, Structured stochastic matrices of M/G/1 type and their applications, CRC Press, ISBN-13:978-0824782832, 1989.
  24. M.F. Neuts, B.M. Rao, Numerical investigation of a multiserver retrial model, Queueing systems 7 (1990), 169-190. https://doi.org/10.1007/BF01158473
  25. M.F. Neuts, Models based on the Markovian arrival process, IEICE Transactions on Communications E75B (1992), 1255-1265.
  26. M.F. Neuts, Algorithmic Probability: A collection of problems, Chapman and Hall, NY, 1995.
  27. 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.
  28. T. Phung-Duc, Retrial queueing models:A survey on theory and applications, arXiv:1906.09560v1 [cs.PF] 23 Jun 2019.
  29. 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. https://doi.org/10.14317/JAMI.2011.29.3_4.803
  30. 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. https://doi.org/10.1016/j.ejor.2011.03.024
  31. Y.W. Shin, Algorithmic approach to Markovian multi-server retrial queues with vacations, Applied Mathematics and Computation 250 (2015), 287-297. https://doi.org/10.1016/j.amc.2014.10.079
  32. W.-H. Steeb and Y. Hardy, Matrix Calculus and Kronecker Product, World Scientific Publishing, Singapore, 2011.