Analysis of the finite source retrial queues with server breakdowns and repairs

Previous Article
Analysis of globally gated Markovian limited cyclic polling model and its application to uplink traffic in the IEEE 802.16 network
JIMO Home
This Issue
Next Article
Performance analysis of a Geom/Geom/1 queueing system with variable input probability

July 2011, 7(3): 655-676. doi: 10.3934/jimo.2011.7.655

Analysis of the finite source retrial queues with server breakdowns and repairs

Jinting Wang ^1, , Linfei Zhao ^1, and Feng Zhang ^1,

1.	Department of Mathematics, Beijing Jiaotong University, 100044 Beijing, China, China, China

Received September 2010 Revised May 2011 Published June 2011

Abstract
Related Papers

This paper is concerned with the queueing analysis as well as reliability evaluation of an $M/G/1//K$ retrial queue with a finite number of sources in which the server is subject to breakdowns and repairs. The server has a exponentially distributed life time and a generally distributed repair time. Our analysis extends previous work on this topic and includes the analysis of the arriving customer's distribution, the busy period, the waiting time process and main reliability characteristics. This queueing system and its variants could be used to model magnetic disk memory systems, star-like local area networks and other communication systems with detected or undetected breakdowns.

Keywords: reliability analysis., finite source, discrete transformation, retrial queues, Busy period.

Mathematics Subject Classification: Primary: 65K25; Secondary: 90B2.

Citation: Jinting Wang, Linfei Zhao, Feng Zhang. Analysis of the finite source retrial queues with server breakdowns and repairs. Journal of Industrial and Management Optimization, 2011, 7 (3) : 655-676. doi: 10.3934/jimo.2011.7.655

References:

[1]	A. Aissani, A retrial queue with redundancy and unreliable server, Queueing Systems, 17 (1995), 443-449.
[2]	B. Almási, J. Roszik and J. Sztrik, Homogeneous finite-source retrial queues with server subject to breakdowns and repairs, Mathematical and Computer Modelling, 42 (2005), 673-682. doi: 10.1016/j.mcm.2004.02.046.
[3]	J. R. Artalejo, New results in retrial queueing systems with breakdown of the servers, Statistica Neerlandica, 48 (1994), 23-36. doi: 10.1111/j.1467-9574.1994.tb01429.x.
[4]	J. R. Artalejo, Retrial queue with a finite number of sources, J. Korean Math, Soc., 35 (1998), 503-525.
[5]	J. R. Artalejo, A classified bibliography of research on retrial queues: Progress in 1990-1999, Top, 7 (1999), 187-211. doi: 10.1007/BF02564721.
[6]	J. R. Artalejo and A. Gómez-Corral, Modelling communication systems with phase type service and retrial times, IEEE Communications Letters, 11 (2007), 955-957. doi: 10.1109/LCOMM.2007.070742.
[7]	J. R. Artalejo and M. J. Lopez-Herrero, A simulation study of a discrete-time multiserver retrial queue with finite population, Journal of Statistical Planning and Inference, 137 (2007), 2536-2542. doi: 10.1016/j.jspi.2006.04.018.
[8]	J. R. Artalejo and A. Gómez-Corral, "Retrial Queueing Systems. A Computational Approach," Springer-Verlag, Berlin, 2008. doi: 10.1007/978-3-540-78725-9.
[9]	I. Atencia, I. Fortes, P. Moreno and S. Sánchez, An $M$/$G$/$1$ retrial queue with active breakdowns and Bernoulli schedule in the server, International Journal of Information and Management Sciences, 17 (2006), 1-17.
[10]	V. G. Kulkarni and B. D. Choi, Retrial queues with server subject to breakdowns and repairs, Queueing Systems Theory Appl., 7 (1990), 191-208. doi: 10.1007/BF01158474.
[11]	G. I. Falin and J. R. Artalejo, A finite source retrial queue, European Journal of Operational Research, 108 (1998), 409-424. doi: 10.1016/S0377-2217(97)00170-7.
[12]	G. I. Falin and J. G. C. Templeton, "Retrial Queues," Chapman & Hall, London, 1997.
[13]	G. K. Janssens, The quasi-random input queueing system with repeated attempts as a model for collision-avoidance star local area network, IEEE Transactions on Communications, 45 (1997), 360-364. doi: 10.1109/26.558699.
[14]	N. Gharbi and M. Ioualalen, GSPN analysis of retrial systems with servers breakdowns and repairs, Applied Mathematics and Computation, 174 (2006), 1151-1168. doi: 10.1016/j.amc.2005.06.005.
[15]	D. J. Houck and W. S. Lai, Traffic modeling and analysis of hybrid fiber-coax systems, Computer Networks and ISDN Systems, 30 (1998), 821-834. doi: 10.1016/S0169-7552(97)00126-8.
[16]	H. Li and T. Yang, A single-server retrial queue with server vacations and a finite number of input sources, European Journal of Operational Research, 85 (1995), 149-160. doi: 10.1016/0377-2217(94)E0358-I.
[17]	H. Ohmura and Y. Takahashi, An analysis of repeated call model with a finite number of sources, Electronics and Communications in Japan, 68 (1985), 112-121. doi: 10.1002/ecja.4410680613.
[18]	J. Sztrik, B. Almási and J. Roszik, Heterogeneous finite-source retrial queues with server subject to breakdowns and repairs, Journal of Mathematical Sciences, 132 (2006), 677-685. doi: 10.1007/s10958-006-0014-0.
[19]	P. Tran-Gia and M. Mandjes, Modeling of customer retrial phenomenon in cellular mobile networks, IEEE Journal on Selected Areas in Communications, 15 (1997), 1406-1414. doi: 10.1109/49.634781.
[20]	J. Wang, Reliability analysis of $M$/$G$/$1$ queues with general retrial times and server breakdowns, Progress in Natural Science (English Ed.), 16 (2006), 464-473.
[21]	J. Wang, J. Cao and Q. Li, Reliability analysis of the retrial queue with server breakdowns and repairs, Queueing Systems, 38 (2001), 363-380. doi: 10.1023/A:1010918926884.
[22]	J. Wang, B. Liu and J. Li, Transient analysis of an $M$/$G$/$1$ retrial queue subject to disasters and server failures, European Journal of Operational Research, 189 (2008), 1118-1132. doi: 10.1016/j.ejor.2007.04.054.
[23]	T. Yang and H. Li, The $M$/$G$/$1$ retrial queue with the server subject to starting failure, Queueing Systems Theory Appl., 16 (1994), 83-96. doi: 10.1007/BF01158950.

show all references

References:

[1]	A. Aissani, A retrial queue with redundancy and unreliable server, Queueing Systems, 17 (1995), 443-449.
[2]	B. Almási, J. Roszik and J. Sztrik, Homogeneous finite-source retrial queues with server subject to breakdowns and repairs, Mathematical and Computer Modelling, 42 (2005), 673-682. doi: 10.1016/j.mcm.2004.02.046.
[3]	J. R. Artalejo, New results in retrial queueing systems with breakdown of the servers, Statistica Neerlandica, 48 (1994), 23-36. doi: 10.1111/j.1467-9574.1994.tb01429.x.
[4]	J. R. Artalejo, Retrial queue with a finite number of sources, J. Korean Math, Soc., 35 (1998), 503-525.
[5]	J. R. Artalejo, A classified bibliography of research on retrial queues: Progress in 1990-1999, Top, 7 (1999), 187-211. doi: 10.1007/BF02564721.
[6]	J. R. Artalejo and A. Gómez-Corral, Modelling communication systems with phase type service and retrial times, IEEE Communications Letters, 11 (2007), 955-957. doi: 10.1109/LCOMM.2007.070742.
[7]	J. R. Artalejo and M. J. Lopez-Herrero, A simulation study of a discrete-time multiserver retrial queue with finite population, Journal of Statistical Planning and Inference, 137 (2007), 2536-2542. doi: 10.1016/j.jspi.2006.04.018.
[8]	J. R. Artalejo and A. Gómez-Corral, "Retrial Queueing Systems. A Computational Approach," Springer-Verlag, Berlin, 2008. doi: 10.1007/978-3-540-78725-9.
[9]	I. Atencia, I. Fortes, P. Moreno and S. Sánchez, An $M$/$G$/$1$ retrial queue with active breakdowns and Bernoulli schedule in the server, International Journal of Information and Management Sciences, 17 (2006), 1-17.
[10]	V. G. Kulkarni and B. D. Choi, Retrial queues with server subject to breakdowns and repairs, Queueing Systems Theory Appl., 7 (1990), 191-208. doi: 10.1007/BF01158474.
[11]	G. I. Falin and J. R. Artalejo, A finite source retrial queue, European Journal of Operational Research, 108 (1998), 409-424. doi: 10.1016/S0377-2217(97)00170-7.
[12]	G. I. Falin and J. G. C. Templeton, "Retrial Queues," Chapman & Hall, London, 1997.
[13]	G. K. Janssens, The quasi-random input queueing system with repeated attempts as a model for collision-avoidance star local area network, IEEE Transactions on Communications, 45 (1997), 360-364. doi: 10.1109/26.558699.
[14]	N. Gharbi and M. Ioualalen, GSPN analysis of retrial systems with servers breakdowns and repairs, Applied Mathematics and Computation, 174 (2006), 1151-1168. doi: 10.1016/j.amc.2005.06.005.
[15]	D. J. Houck and W. S. Lai, Traffic modeling and analysis of hybrid fiber-coax systems, Computer Networks and ISDN Systems, 30 (1998), 821-834. doi: 10.1016/S0169-7552(97)00126-8.
[16]	H. Li and T. Yang, A single-server retrial queue with server vacations and a finite number of input sources, European Journal of Operational Research, 85 (1995), 149-160. doi: 10.1016/0377-2217(94)E0358-I.
[17]	H. Ohmura and Y. Takahashi, An analysis of repeated call model with a finite number of sources, Electronics and Communications in Japan, 68 (1985), 112-121. doi: 10.1002/ecja.4410680613.
[18]	J. Sztrik, B. Almási and J. Roszik, Heterogeneous finite-source retrial queues with server subject to breakdowns and repairs, Journal of Mathematical Sciences, 132 (2006), 677-685. doi: 10.1007/s10958-006-0014-0.
[19]	P. Tran-Gia and M. Mandjes, Modeling of customer retrial phenomenon in cellular mobile networks, IEEE Journal on Selected Areas in Communications, 15 (1997), 1406-1414. doi: 10.1109/49.634781.
[20]	J. Wang, Reliability analysis of $M$/$G$/$1$ queues with general retrial times and server breakdowns, Progress in Natural Science (English Ed.), 16 (2006), 464-473.
[21]	J. Wang, J. Cao and Q. Li, Reliability analysis of the retrial queue with server breakdowns and repairs, Queueing Systems, 38 (2001), 363-380. doi: 10.1023/A:1010918926884.
[22]	J. Wang, B. Liu and J. Li, Transient analysis of an $M$/$G$/$1$ retrial queue subject to disasters and server failures, European Journal of Operational Research, 189 (2008), 1118-1132. doi: 10.1016/j.ejor.2007.04.054.
[23]	T. Yang and H. Li, The $M$/$G$/$1$ retrial queue with the server subject to starting failure, Queueing Systems Theory Appl., 16 (1994), 83-96. doi: 10.1007/BF01158950.

[1]	Tuan Phung-Duc, Wouter Rogiest, Sabine Wittevrongel. Single server retrial queues with speed scaling: Analysis and performance evaluation. Journal of Industrial and Management Optimization, 2017, 13 (4) : 1927-1943. doi: 10.3934/jimo.2017025
[2]	Balasubramanian Krishna Kumar, Ramachandran Navaneetha Krishnan, Rathinam Sankar, Ramasamy Rukmani. Analysis of dynamic service system between regular and retrial queues with impatient customers. Journal of Industrial and Management Optimization, 2022, 18 (1) : 267-295. doi: 10.3934/jimo.2020153
[3]	Tuan Phung-Duc, Ken’ichi Kawanishi. Multiserver retrial queues with after-call work. Numerical Algebra, Control and Optimization, 2011, 1 (4) : 639-656. doi: 10.3934/naco.2011.1.639
[4]	Tuan Phung-Duc. Single server retrial queues with setup time. Journal of Industrial and Management Optimization, 2017, (3) : 1329-1345. doi: 10.3934/jimo.2016075
[5]	Jesus R. Artalejo, Tuan Phung-Duc. Markovian retrial queues with two way communication. Journal of Industrial and Management Optimization, 2012, 8 (4) : 781-806. doi: 10.3934/jimo.2012.8.781
[6]	Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. M/M/3/3 and M/M/4/4 retrial queues. Journal of Industrial and Management Optimization, 2009, 5 (3) : 431-451. doi: 10.3934/jimo.2009.5.431
[7]	Veena Goswami, M. L. Chaudhry. Explicit results for the distribution of the number of customers served during a busy period for $M^X/PH/1$ queue. Journal of Industrial and Management Optimization, 2021 doi: 10.3934/jimo.2021168
[8]	Arnaud Devos, Joris Walraevens, Tuan Phung-Duc, Herwig Bruneel. Analysis of the queue lengths in a priority retrial queue with constant retrial policy. Journal of Industrial and Management Optimization, 2020, 16 (6) : 2813-2842. doi: 10.3934/jimo.2019082
[9]	Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. State-dependent M/M/c/c + r retrial queues with Bernoulli abandonment. Journal of Industrial and Management Optimization, 2010, 6 (3) : 517-540. doi: 10.3934/jimo.2010.6.517
[10]	Matúš Tibenský, Angela Handlovičová. Convergence analysis of the discrete duality finite volume scheme for the regularised Heston model. Discrete and Continuous Dynamical Systems - S, 2021, 14 (3) : 1181-1195. doi: 10.3934/dcdss.2020226
[11]	Shaojun Lan, Yinghui Tang. Performance analysis of a discrete-time $ Geo/G/1$ retrial queue with non-preemptive priority, working vacations and vacation interruption. Journal of Industrial and Management Optimization, 2019, 15 (3) : 1421-1446. doi: 10.3934/jimo.2018102
[12]	Veena Goswami, Gopinath Panda. Optimal information policy in discrete-time queues with strategic customers. Journal of Industrial and Management Optimization, 2019, 15 (2) : 689-703. doi: 10.3934/jimo.2018065
[13]	Veena Goswami, Gopinath Panda. Optimal customer behavior in observable and unobservable discrete-time queues. Journal of Industrial and Management Optimization, 2021, 17 (1) : 299-316. doi: 10.3934/jimo.2019112
[14]	Sofian De Clercq, Wouter Rogiest, Bart Steyaert, Herwig Bruneel. Stochastic decomposition in discrete-time queues with generalized vacations and applications. Journal of Industrial and Management Optimization, 2012, 8 (4) : 925-938. doi: 10.3934/jimo.2012.8.925
[15]	Veena Goswami, Gopinath Panda. Synchronized abandonment in discrete-time renewal input queues with vacations. Journal of Industrial and Management Optimization, 2021 doi: 10.3934/jimo.2021163
[16]	Bailey Kacsmar, Douglas R. Stinson. A network reliability approach to the analysis of combinatorial repairable threshold schemes. Advances in Mathematics of Communications, 2019, 13 (4) : 601-612. doi: 10.3934/amc.2019037
[17]	Gang Chen, Zaiming Liu, Jinbiao Wu. Optimal threshold control of a retrial queueing system with finite buffer. Journal of Industrial and Management Optimization, 2017, 13 (3) : 1537-1552. doi: 10.3934/jimo.2017006
[18]	Tetsuji Hirayama. Analysis of multiclass feedback queues and its application to a packet scheduling problem. Journal of Industrial and Management Optimization, 2010, 6 (3) : 541-568. doi: 10.3934/jimo.2010.6.541
[19]	Yi Peng, Jinbiao Wu. Analysis of a batch arrival retrial queue with impatient customers subject to the server disasters. Journal of Industrial and Management Optimization, 2021, 17 (4) : 2243-2264. doi: 10.3934/jimo.2020067
[20]	M. R. Hassan. Maximizing reliability of the capacity vector for multi-source multi-sink stochastic-flow networks subject to an assignment budget. Journal of Industrial and Management Optimization, 2021, 17 (3) : 1253-1267. doi: 10.3934/jimo.2020020

2021 Impact Factor: 1.411

Tools

Metrics

Other articles
by authors

on AIMS
Jinting Wang Linfei Zhao Feng Zhang
on Google Scholar
Jinting Wang Linfei Zhao Feng Zhang

[Back to Top]