[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.14317/jami.2021.173

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)

Publication Information

Journal of applied mathematics & informatics / v.39, no.1_2, 2021 , pp. 173-196 More about this Journal

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

Retrial queue; phase type distribution; thresholds; breakdowns and repairs; matrix analytical method;

Citations & Related Records

Reference

1	J.R. Artalejo, A. Gomez-Corral, Retrial Queueing Systems-A Computational Approach, Springer-Verlag, Heidelberg, 2008.
2	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. DOI
3	S.R. Chakravarthy, A Retrial Queueing Model with Thresholds and Phase Type Retrial times, Journal of Applied Mathematics & Informatics 38 (2020), 351-373. DOI
4	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. DOI
5	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. DOI
6	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. DOI
7	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. DOI
8	D. Efrosinin, L. Breuer, Threshold policies for controlled retrial queues with heterogeneous servers, Annals of Operations Research 141 (2006), 139-162. DOI
9	G.I. Falin, J.G.C. Templeton, Retrial Queues, Chapman and Hall, London, 1997.
10	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. DOI
11	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. DOI
12	J.-C. Ke, T.-H. Liu, D.-Y. Yang, Retrial queues with starting failure and service interruption, IET Communications 12 (2018), 1431-1437. DOI
13	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. DOI
14	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. DOI
15	A. Krishnamoorthy, P.K. Pramod, S.R. Chakravarthy, Queues with interruptions: a survey, Top. 22 (2014), 290-320. DOI
16	M.F. Neuts, A versatile Markovian point process, J. Appl. Prob. 16 (1979), 764-779. DOI
17	M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models-An Algorithmic Approach, Johns Hopkins University Press, Baltimore, 1981.
18	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
19	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.
20	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. DOI
21	Y.W. Shin, Algorithmic solution for M/M/c retrial queue with PH₂-retrial times, Journal of Applied Mathematics & Informatics 29 (2011), 803-811. DOI
22	A. Gomez-Corral, Stochastic analysis of a single server retrial queue with general retrial times, Naval Research Logistics 46 (1999), 561-581. DOI
23	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. DOI
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. DOI
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. DOI
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. DOI
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. DOI