Skip to main content
SpringerLink
Log in

A preemptive resume priority retrial queue with state dependent arrivals, unreliable server and negative customers

  • Original Paper
  • Published:
TOP Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aissani A (1994) A retrial queue with redundancy and unreliable server. Queueing Syst 17:431–449

    Article  Google Scholar 

  • Aissani A, Artalejo JR (1998) On the single server retrial queue subject to breakdowns. Queueing Syst 30:309–321

    Article  Google Scholar 

  • Aguir S, Karaesmen F, Aksin O, Chauvet F (2004) The impact of retrials on call centers performance. OR Spektrum 26:353–376

    Article  Google Scholar 

  • Anisimov V, Artalejo JR (2001) Analysis of Markov multiserver retrial queues with negative arrivals. Queueing Syst 39:157–182

    Article  Google Scholar 

  • Artalejo JR (1999) A classified bibliography of research on retrial queues: progress in 1990–1999. Top 7(2):187–211

    Article  Google Scholar 

  • Artalejo JR (2010) A classified bibliography of research on retrial queues: progress in 2000–2009. Math Comput Model 51:1071–1081

    Article  Google Scholar 

  • Artalejo JR, Gomez-Corral A (2008) Retrial queueing systems, a computational approach. Springer, Berlin

    Book  Google Scholar 

  • Artalejo JR, Gomez-Corral A (1998) Analysis of a stochastic clearing system with repeated attempts. Stoch Models 14:623–645

    Article  Google Scholar 

  • Artalejo JR, Gomez-Corral A (1997) Steady state solution of a single-server queue with linear requests repeated. J Appl Probab 34:223–233

    Article  Google Scholar 

  • Artalejo JR, Dudin AN, Klimenok VI (2001) Stationary analysis of a retrial queue with preemptive repeated attempts. Oper Res Lett 28:173–180

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Boon M, van Wijk A, Adan I, Boxma O (2010) A polling model with smart customers. Queueing Syst 66(3):239–274

    Article  Google Scholar 

  • Choi BD, Chang Y (1999) Single server retrial queues with priority customers. Math Comput Model 30:7–32

    Article  Google Scholar 

  • Cinlar E (1975) Introduction to stochastic processes. Prentice Hall, New York

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Falin GI, Artalejo JR, Martin M (1993) On the single server retrial queue with priority customers. Queueing Syst 14:439–455

    Article  Google Scholar 

  • Falin GI, Templeton JGC (1997) Retrial queues. Chapman and Hall, London

    Book  Google Scholar 

  • Furhmand SW, Cooper RB (1985) Stochastic decompositions in the M/G/1 queue with generalized vacations. Oper Res 33(5):1117–1129

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Koole G, Mandelbaum A (2002) Queueing models of call centers, an introduction. Ann Oper Res 113:41–59

    Article  Google Scholar 

  • Kulkarni VG, Choi BD (1990) Retrial queue with server subject to breakdowns and repairs. Queueing Syst 7(2):191–208

    Article  Google Scholar 

  • Kulkarni VG, Liang HM (1997) Retrial queues revisited. In: Dshalalow JH (ed) Frontiers in Queueing. CRP Press, Burbank, pp 19–34

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Langaris C, Moutzoukis E (1995) A retrial queue with structured batch arrivals, priorities and server vacations. Queueing Syst 20:341–368

    Article  Google Scholar 

  • Pakes AG (1969) Some conditions of ergodicity and recurrence of Markov chains. Oper Res 17:1058–1061

    Article  Google Scholar 

  • Parthasarathy PR, Shudesh R (2007) Time dependent analysis of a single server retrial queue with state dependent rates. Oper Res Lett 35:601–611

    Article  Google Scholar 

  • Shanthikumar JG (1988) On stochastic decomposition in M/G/1 queues with generalized server vacations. Oper Res 36(4):566–569

    Article  Google Scholar 

  • Shogan AW (1979) A single server queue with arrival rate dependent on server breakdowns. Nav Res Logist Q 26(3):487–497

    Article  Google Scholar 

  • Shin YW (2007) Multi-server retrial queue with negative customers and disasters. Queueing Syst 55:223–237

    Article  Google Scholar 

  • Takacs L (1962) Introduction to the theory of queues. Oxford Univ. Press, New York

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Wang J (2008) On the single server retrial queue with priority subscribers and server breakdowns. J Syst Sci Complex 21(2):304–315

    Article  Google Scholar 

  • Wang J, Cao J, Li Q-L (2001) Reliability analysis of the retrial queue with server breakdowns and repairs. Queueing Syst 38:363–380

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Ioannina, 45110, Ioannina, Greece

    Ioannis Dimitriou

Authors
  1. Ioannis Dimitriou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ioannis Dimitriou.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11750-011-0198-4

Keywords

Mathematics Subject Classification (2000)

Search

Navigation