Journal of applied mathematics & informatics

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

DOI QR Code

ANALYSIS OF M/M/c RETRIAL QUEUE WITH THRESHOLDS, PH DISTRIBUTION OF RETRIAL TIMES AND UNRELIABLE SERVERS

  • CHAKRAVARTHY, SRINIVAS R. (Departments of Industrial and Manufacturing Engineering & Mathematics, Kettering University) ;
  • OZKAR, SERIFE (Department of International Trade and Logistics, Balikesir University) ;
  • SHRUTI, SHRUTI (Department of Mathematics, Birla Institute of Technology and Science Pilani, Pilani Campus)
  • Received : 2020.08.30
  • Accepted : 2020.11.26
  • Published : 2021.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper treats a retrial queue with phase type retrial times and a threshold type-policy, where each server is subject to breakdowns and repairs. Upon a server failure, the customer whose service gets interrupted will be handed over to another available server, if any; otherwise, the customer may opt to join the retrial orbit or depart from the system according to a Bernoulli trial. We analyze such a multi-server retrial queue using the recently introduced threshold-based retrial times for orbiting customers. Applying the matrix-analytic method, we carry out the steady-state analysis and report a few illustrative numerical examples.

Keywords

References

  1. J.R. Artalejo, A. Economou, M.J. Lopez-Herrero, Algorithmic approximations for the busy period distribution of the M/M/c retrial queue, European Journal of Operational Research 176 (2007), 1687-1702. https://doi.org/10.1016/j.ejor.2005.10.034
  2. J.R. Artalejo, A. Gomez-Corral, Retrial Queueing Systems-A Computational Approach, Springer-Verlag, Heidelberg, 2008.
  3. S.R. Chakravarthy, Analysis of MAP/P H/c retrial queue with phase type retrialsSimulation approach, Communications in Computer and Information Science 356 (2013), 37-49. https://doi.org/10.1007/978-3-642-35980-4_6
  4. S.R. Chakravarthy, A Retrial Queueing Model with Thresholds and Phase Type Retrial times, Journal of Applied Mathematics & Informatics 38 (2020), 351-373. https://doi.org/10.14317/JAMI.2020.351
  5. F.-M. Chang, T.-H. Liu, J.-C. Ke, On an unreliable-server retrial queue with customer feedback and impatience, Applied Mathematical Modelling 55 (2018), 171-182. https://doi.org/10.1016/j.apm.2017.10.025
  6. G. Choudhury, J.-C. Ke, An unreliable retrial queue with delaying repair and general retrial times under Bernoulli vacation schedule, Applied Mathematics and Computation 230 (2014), 436-450. https://doi.org/10.1016/j.amc.2013.12.108
  7. G. Choudhury, K. Deka, An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair, Performance Evaluation 65 (2008), 714-724. https://doi.org/10.1016/j.peva.2008.04.004
  8. J.E. Diamond, A.S. Alfa, Approximation method for M/P H/1 retrial queues with phase type inter-retrial times, European Journal of Operational Research 113 (1999), 620-631. https://doi.org/10.1016/S0377-2217(98)00004-6
  9. S. Dudin, O. Dudina, Retrial multi-server queuing system with PHF service time distribution as a model of a channel with unreliable transmission of information, Applied Mathematical Modelling 65 (2019), 676-695. https://doi.org/10.1016/j.apm.2018.09.005
  10. D. Efrosinin, L. Breuer, Threshold policies for controlled retrial queues with heterogeneous servers, Annals of Operations Research 141 (2006), 139-162. https://doi.org/10.1007/s10479-006-5297-5
  11. G.I. Falin, J.G.C. Templeton, Retrial Queues, Chapman and Hall, London, 1997.
  12. N. Gharbi, C. Dutheillet, An algorithmic approach for analysis of finite-source retrial systems with unreliable servers, Computers & Mathematics with Applications 62 (2011), 2535-2546. https://doi.org/10.1016/j.camwa.2011.03.109
  13. A. Gomez-Corral, Stochastic analysis of a single server retrial queue with general retrial times, Naval Research Logistics 46 (1999), 561-581. https://doi.org/10.1002/(sici)1520-6750(199908)46:5@@<@@561::aid-nav7@@>@@3.0.co;2-g
  14. Q.-M. He, H. Li, Y.Q. Zhao, Ergodicity of the BMAP/PH/s/s + K retrial queue with PH-retrial times, Queueing Systems 35 (2000), 323-347. https://doi.org/10.1023/A:1019110631467
  15. J.-C. Ke, T.-H. Liu, D.-Y. Yang, Retrial queues with starting failure and service interruption, IET Communications 12 (2018), 1431-1437. https://doi.org/10.1049/iet-com.2017.0820
  16. C. Kim, V.I. Klimenok, D.S. Orlovsky, The BMAP/P H/N retrial queue with Markovian flow of breakdowns, European Journal of Operational Research 189 (2008), 1057-1072. https://doi.org/10.1016/j.ejor.2007.02.053
  17. A. Krishnamoorthy, P.K. Pramod, S.R. Chakravarthy, Queues with interruptions: a survey, Top. 22 (2014), 290-320. https://doi.org/10.1007/s11750-012-0256-6
  18. M.F. Neuts, A versatile Markovian point process, J. Appl. Prob. 16 (1979), 764-779. https://doi.org/10.2307/3213143
  19. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models-An Algorithmic Approach, Johns Hopkins University Press, Baltimore, 1981.
  20. T. Phung-Duc:Retrial queueing models: A survey on theory and applications. In: T. Dohi,et.al.(eds.): Stochastic Operations Research in Business and Industry, Singapore: World Scientific, (2017) [Online]. Available: http://infoshako.sk.tsukuba.ac.jp/ tuan/papers/ Tuan_chapter_ver3.pdf
  21. L. Raiah, N. Oukid, An M/M/2 Retrial Queue with Breakdowns and Repairs, Romanian Journal of Mathematics and Computer Science 7 (2017), 11-20.
  22. P. Rajadurai, M.C. Saravanarajan, V.M. Chandrasekaran, A study on M/G/1 feedback retrial queue with subject to server breakdown and repair under multiple working vacation policy, Alexandria Engineering Journal 57 (2018), 947-962. https://doi.org/10.1016/j.aej.2017.01.002
  23. Y.W. Shin, Algorithmic solution for M/M/c retrial queue with PH2-retrial times, Journal of Applied Mathematics & Informatics 29 (2011), 803-811. https://doi.org/10.14317/JAMI.2011.29.3_4.803
  24. Y.W. Shin, D.H. Moon, Approximation of M/M/c retrial queue with PH-retrial times, European journal of operational research 213 (2011), 205-209. https://doi.org/10.1016/j.ejor.2011.03.024
  25. W.H. Steeb, Y. Hardy, Matrix Calculus and Kronecker Product, World Scientific Publishing, Singapore, 2011.
  26. M.G. Subramanian, G. Ayyappan, G. Sekar, M/M/c Retrial queueing system with breakdown and repair of services, Asian Journal of Mathematics and Statistics 4 (2011), 214-223. https://doi.org/10.3923/ajms.2011.214.223
  27. T. Yang, M.J.M Posner, J.G.C. Templeton, H. Li, An approximation method for the M/G/1 retrial queue with general retrial times, European Journal of Operational Research 76 (1994), 552-562. https://doi.org/10.1016/0377-2217(94)90286-0
  28. D.-Y. Yang, F.-M. Chang, J.-C. Ke, On an unreliable retrial queue with general repeated attempts and J optional vacations, Applied Mathematical Modelling 40 (2016), 3275-3288. https://doi.org/10.1016/j.apm.2015.10.023

Cited by

  1. The calibration method of a tandem queueing model with PH service time using NS-3 simulation of a multihop wireless network vol.2091, pp.1, 2021, https://doi.org/10.1088/1742-6596/2091/1/012030