Skip to main content
SpringerLink
Log in

Multi-server retrial queue with negative customers and disasters

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We consider a multi-server retrial queue with waiting places in service area and four types of arrivals, positive customers, disasters and two types of negative customers, one for deleting customers in orbit and the other for deleting customers in service area. The four types of arrivals occur according to a Markovian arrival process with marked transitions (MMAP) which may induce the dependence among the arrival processes of the four types.

We derive a necessary and sufficient condition for the system to be positive recurrent by comparing sample paths of auxiliary systems whose stability conditions can be obtained. We use a generalized truncated system that is obtained by modifying the retrial rates for an approximation of stationary queue length distribution and show the convergence of approximation to the original model. An algorithmic solution for the stationary queue length distribution and some numerical results are presented.

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

  1. Anisimov VV, Artalejo JR. Analysis of Markov multiserver retrial queues with negative arrivals. Queueing Syst 2001;39:157–82

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Artalejo JR. G-networks: a versatile approach for work removal in queueing networks. Eur J Oper Res 2000;126:233–49

    Article  Google Scholar 

  4. Artalejo JR, Gomez-Corral A. Generalized birth and death processes with applications to queues with repeated attempts and negative arrivals. OR Spektr 1998;20:5–14

    Article  Google Scholar 

  5. Artalejo JR, Gomez-Corral A. On a single server queue with negative arrivals and request repeated. J Appl Probab 1999;36:907–18

    Article  Google Scholar 

  6. Bhaskaran BG. Almost sure comparison of birth and death processes with application to M/M/s queueing systems. Queueing Syst 1986;1:103–27

    Article  Google Scholar 

  7. Billingsley P. Probability and measure. New York: Wiley; 1979.

    Google Scholar 

  8. Breuer L, Dudin A, Klimenok V. A retrial BMAP/PH/N system. Queueing Syst 2002;40:433–57

    Article  Google Scholar 

  9. Bright L, Taylor PG. Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes. Stoch Models 1995;11:497–525

    Google Scholar 

  10. Chakravarthy SR, Dudin A. A multi-server retrial queue with BMAP arrivals and group services. Queueing Syst 2002;42:5–31

    Article  Google Scholar 

  11. Chao X. A queueing network model with catastrophes and product form solution. Oper Res Lett 1995;18:75–9

    Article  Google Scholar 

  12. Chao X, Miyazawa M, Pinedo M. Queueing networks, customers, signals and product form solutions. New York: Wiley; 1999

  13. Choi BD, Chang Y. Single server retrial queues with priority calls. Math Comput Model 1999;30:7–32

    Article  Google Scholar 

  14. Dudin A, Klimenok V. A retrial BMAP/SM/1 system with linear repeated requests. Queueing Syst 2000;34:47–66

    Article  Google Scholar 

  15. Falin GI, Templeton JGC. Retrial queues. London: Chapman & Hall; 1997.

    Google Scholar 

  16. Gelenbe E. Random neural networks with negative and positive signals and product form solution. Neural Comput 1989;1:502–10

    Google Scholar 

  17. He QM. The versatility of MMAP[K] and the MMAP[K]/G[K]/1 queue. Queueing Syst 2001;38:397–418

    Article  Google Scholar 

  18. He QM, Li H, Zhao YQ. Ergodicity of the BMAP/PH/s/s+K retrial queue with PH-retrial times. Queueing Syst 2000;35:323–47

    Article  Google Scholar 

  19. He QM, Neuts MF. Markov chains with marked transitions. Stoch Process Appl 1998;74:37–52

    Article  Google Scholar 

  20. Kamae T, Krengel U, O’Brien GL. Stochastic inequalities on partially ordered spaces. Ann Probab 1977;5(6):899–912

    Google Scholar 

  21. Li QL, Ying Y, Zhao YQ. A BMAP/G/1 retrial queue with a server subject to breakdowns and repairs. Ann Oper Res 2006;141:233–70

    Article  Google Scholar 

  22. Liang HM, Kulkarni VG. Monotonicity properties of single-server retrial queues. Stoch Models 1993; 9(3):373–400

    Google Scholar 

  23. Neuts MF. Matrix-geometric solutions in stochastic models—an algorithmic approach. Baltimore: Johns Hopkins University Press; 1981.

    Google Scholar 

  24. Neuts MF, Rao BM. Numerical investigation of a multiserver retrial model. Queueing Syst 1990;7:169–90

    Article  Google Scholar 

  25. Shin YW. BMAP/G/1 queue with correlated arrivals of customers and disasters. Oper Res Lett 2004;32:364–73

    Article  Google Scholar 

  26. Shin YW, Choi BD. A queue with positive and negative arrivals governed by a Markov chain. Probab Eng Inform Sci 2003;17:487–501

    Article  Google Scholar 

  27. Shin YW, Kim YC. Stochastic comparisons of Markovian retrial queues. J Korean Stat Soc 2000;29:473–88

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Statistics, Changwon National University, Changwon, Gyeongnam, 641-773, South Korea

    Yang Woo Shin

Authors
  1. Yang Woo Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yang Woo Shin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shin, Y.W. Multi-server retrial queue with negative customers and disasters. Queueing Syst 55, 223–237 (2007). https://doi.org/10.1007/s11134-007-9018-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-007-9018-9

Keywords

Mathematics Subject Classification (2000)

Search

Navigation