Abstract
In this paper we consider an unreliable single server retrial queue accepting two types of customers, with negative arrivals, preemptive resume priorities and vacations. A distinguishing feature of the model is that the rates of the Poisson arrival process depends on the server state. For this model we investigate the stability conditions and the joint queue length distribution in steady state. We also prove that our model satisfies the stochastic decomposition property. Transient, as well as steady state solutions for reliability measures are obtained. Finally, numerical results demonstrate the typical features of the model under consideration.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aissani A (1994) A retrial queue with redundancy and unreliable server. Queueing Syst 17:431–449
Aissani A, Artalejo JR (1998) On the single server retrial queue subject to breakdowns. Queueing Syst 30:309–321
Aguir S, Karaesmen F, Aksin O, Chauvet F (2004) The impact of retrials on call centers performance. OR Spektrum 26:353–376
Anisimov V, Artalejo JR (2001) Analysis of Markov multiserver retrial queues with negative arrivals. Queueing Syst 39:157–182
Artalejo JR (1999) A classified bibliography of research on retrial queues: progress in 1990–1999. Top 7(2):187–211
Artalejo JR (2010) A classified bibliography of research on retrial queues: progress in 2000–2009. Math Comput Model 51:1071–1081
Artalejo JR, Gomez-Corral A (2008) Retrial queueing systems, a computational approach. Springer, Berlin
Artalejo JR, Gomez-Corral A (1998) Analysis of a stochastic clearing system with repeated attempts. Stoch Models 14:623–645
Artalejo JR, Gomez-Corral A (1997) Steady state solution of a single-server queue with linear requests repeated. J Appl Probab 34:223–233
Artalejo JR, Dudin AN, Klimenok VI (2001) Stationary analysis of a retrial queue with preemptive repeated attempts. Oper Res Lett 28:173–180
Artalejo JR, Li Q-L (2010) Performance analysis of a block-structured discrete-time retrial queue with state-dependent arrivals. Discrete Event Dyn Syst 20:325–347
Boon M, van Wijk A, Adan I, Boxma O (2010) A polling model with smart customers. Queueing Syst 66(3):239–274
Choi BD, Chang Y (1999) Single server retrial queues with priority customers. Math Comput Model 30:7–32
Cinlar E (1975) Introduction to stochastic processes. Prentice Hall, New York
Dimitriou I, Langaris C (2010) A repairable queueing model with two-phase service, start-up times and retrial customers. Comput Oper Res 37(7):1181–1190
Falin GI, Artalejo JR, Martin M (1993) On the single server retrial queue with priority customers. Queueing Syst 14:439–455
Falin GI, Templeton JGC (1997) Retrial queues. Chapman and Hall, London
Furhmand SW, Cooper RB (1985) Stochastic decompositions in the M/G/1 queue with generalized vacations. Oper Res 33(5):1117–1129
Gomez-Corral A, Ramalhoto MF (1999) The stationary distribution of a Markovian process arising in the theory of multiserver retrial queueing systems. Math Comput Model 30:141–158
Koole G, Mandelbaum A (2002) Queueing models of call centers, an introduction. Ann Oper Res 113:41–59
Kulkarni VG, Choi BD (1990) Retrial queue with server subject to breakdowns and repairs. Queueing Syst 7(2):191–208
Kulkarni VG, Liang HM (1997) Retrial queues revisited. In: Dshalalow JH (ed) Frontiers in Queueing. CRP Press, Burbank, pp 19–34
Langaris C, Katsaros A (1995) Time depended analysis of a queue with batch arrivals and N levels of non-preemptive priority. Queueing Syst 19:269–288
Langaris C, Moutzoukis E (1995) A retrial queue with structured batch arrivals, priorities and server vacations. Queueing Syst 20:341–368
Pakes AG (1969) Some conditions of ergodicity and recurrence of Markov chains. Oper Res 17:1058–1061
Parthasarathy PR, Shudesh R (2007) Time dependent analysis of a single server retrial queue with state dependent rates. Oper Res Lett 35:601–611
Shanthikumar JG (1988) On stochastic decomposition in M/G/1 queues with generalized server vacations. Oper Res 36(4):566–569
Shogan AW (1979) A single server queue with arrival rate dependent on server breakdowns. Nav Res Logist Q 26(3):487–497
Shin YW (2007) Multi-server retrial queue with negative customers and disasters. Queueing Syst 55:223–237
Takacs L (1962) Introduction to the theory of queues. Oxford Univ. Press, New York
Wang J, Liu B, Li J (2008) Transient analysis of an M/G/1 retrial queue subject to disasters and server failures. Eur J Oper Res 189(3):1118–1132
Wang J (2008) On the single server retrial queue with priority subscribers and server breakdowns. J Syst Sci Complex 21(2):304–315
Wang J, Cao J, Li Q-L (2001) Reliability analysis of the retrial queue with server breakdowns and repairs. Queueing Syst 38:363–380
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dimitriou, I. A preemptive resume priority retrial queue with state dependent arrivals, unreliable server and negative customers. TOP 21, 542–571 (2013). https://doi.org/10.1007/s11750-011-0198-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-011-0198-4
Keywords
- Retrial queue
- Unreliable server
- Negative customers
- State dependent arrivals
- Preemptive resume priority
- Single vacation
- Stochastic decomposition
- Reliability