Skip to main content
Log in

Analysis of Markov Multiserver Retrial Queues with Negative Arrivals

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

Negative arrivals are used as a control mechanism in many telecommunication and computer networks. In the paper we analyze multiserver retrial queues; i.e., any customer finding all servers busy upon arrival must leave the service area and re-apply for service after some random time. The control mechanism is such that, whenever the service facility is full occupied, an exponential timer is activated. If the timer expires and the service facility remains full, then a random batch of customers, which are stored at the retrial pool, are automatically removed. This model extends the existing literature, which only deals with a single server case and individual removals. Two different approaches are considered. For the stable case, the matrix–analytic formalism is used to study the joint distribution of the service facility and the retrial pool. The approximation by more simple infinite retrial model is also proved. In the overloading case we study the transient behaviour of the trajectory of the suitably normalized retrial queue and the long-run behaviour of the number of busy servers. The method of investigation in this case is based on the averaging principle for switching processes.

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

Access this article

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. V.V. Anisimov, Switching processes, Cybernetics 13(4) (1977) 590–595.

    Google Scholar 

  2. V.V. Anisimov, Averaging principle for switching recurrent sequences, Theory Probab. Math. Statist. 45 (1992) 1–8.

    Google Scholar 

  3. V.V. Anisimov, Averaging principle for switching processes, Theory Probab. Math. Statist. 46 (1993) 1–10.

    Google Scholar 

  4. V.V. Anisimov, Switching processes: averaging principle, diffusion approximation and applications, Acta Appl. Math. 40 (1995) 95–141.

    Google Scholar 

  5. V.V. Anisimov, Diffusion approximation for processes with semi–Markov switches and applications in queueing models, in: Semi–Markov Models and Applications, eds. J. Janssen and N. Limnios (Kluwer, Dordrecht, 1999) pp. 77–101.

    Google Scholar 

  6. V.V. Anisimov, Averaging methods for transient regimes in overloading retrial queuing systems, Math. Comput. Modelling 30(3/4) (1999) 65–78.

    Google Scholar 

  7. V.V. Anisimov, Switching stochastic models and applications in retrial queues, Top 7(2) (1999) 169–186.

    Google Scholar 

  8. J.R. Artalejo, A classified bibliography of research on retrial queues: Progress in 1990—1999, Top 7(2) (1999) 187–211.

    Google Scholar 

  9. J.R. Artalejo, G–networks: a versatile approach for work removal in queueing networks, European J. Oper. Res. 126 (2000) 233–249.

    Google Scholar 

  10. J.R. Artalejo and A. Gomez–Corral, Stochastic analysis of the departure and quasi–input processes in a versatile single–server queue, J. Appl. Math. Stochastic Anal. 9 (1996) 171–183.

    Google Scholar 

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

    Google Scholar 

  12. J.R. Artalejo and A. Gomez–Corral, Generalized birth and death processes with applications to queues with repeated attempts and negative arrivals, OR Spektrum 20 (1998) 5–14.

    Google Scholar 

  13. J.R. Artalejo and A. Gomez–Corral, On a single server queue with negative arrivals and request repeated, J. Appl. Probab. 36 (1999) 907–918.

    Google Scholar 

  14. X. Chao, M. Miyazawa and M. Pinedo, Queueing Networks: Customers, Signals and Product Form Solutions (Wiley, Chichester, 1999).

    Google Scholar 

  15. B.D. Choi, Y. Chang and B. Kim, M A P 1 / M A P 2 / M / c retrial queue with guard channels and its applications to cellular networks, Top 7 (1999) 231–248.

    Google Scholar 

  16. J.E. Diamond and A.S. Alfa, Matrix analytical methods for multi–server retrial queues with buffers, Top 7 (1999) 249–266.

    Google Scholar 

  17. A.N. Dudin and V.I. Klimenok, A retrial B M A P / S M / 1 system with linear requests, Queueing Systems 34 (2000) 47–66.

    Google Scholar 

  18. [18] S.N. Ethier and T.G. Kurtz, Markov Processes, Characterization and Convergence (Wiley, New York, 1986).

    Google Scholar 

  19. G.I. Falin and J.G.C. Templeton, Retrial Queues (Chapman and Hall, London, 1997).

    Google Scholar 

  20. E. Gelenbe and G. Pujolle, Introduction to Queueing Networks (Wiley, Chichester, 1998).

    Google Scholar 

  21. N. Grier, W.A. Massey, T. McKoy and W. Whitt, The time–dependent Erlang loss model with retrials, Telecommunication Systems 7 (1997) 253–265.

    Google Scholar 

  22. J. Jacod and A. N. Shiryaev, Limit Theorems for Stochastic Processes (Springer, Berlin, 1987).

    Google Scholar 

  23. G. Latouche and V. Ramaswani, Introduction to Matrix Analytic Methods in Stochastic Modeling (ASA–SIAM, Philadelphia, 1999).

    Google Scholar 

  24. M.F. Neuts, Matrix–Geometric Solutions in Stochastic ModelsAn Algorithmic Approach (Johns Hopkins Univ. Press, Baltimore, MD, 1981).

    Google Scholar 

  25. M.F. Neuts and B.M. Rao, Numerical investigation of a multiserver retrial model, Queueing Systems 7 (1990) 169–190.

    Google Scholar 

  26. R. Serfozo, Introduction to Stochastic Networks (Springer, New York, 1999).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Anisimov, V.V., Artalejo, J.R. Analysis of Markov Multiserver Retrial Queues with Negative Arrivals. Queueing Systems 39, 157–182 (2001). https://doi.org/10.1023/A:1012796517394

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1012796517394

Navigation