Remote Access Theory of Probability and Mathematical Statistics

Theory of Probability and Mathematical Statistics

ISSN 1547-7363(online) ISSN 0094-9000(print)

 
 

 

Strong stability in retrial queues


Authors: Louisa Berdjoudj and Djamil Aissani
Original publication: Teoriya Imovirnostei ta Matematichna Statistika, tom 68 (2003).
Journal: Theor. Probability and Math. Statist. 68 (2004), 11-17
MSC (2000): Primary 60J25, 60K25
DOI: https://doi.org/10.1090/S0094-9000-04-00595-2
Published electronically: May 24, 2004
MathSciNet review: 2000390
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we study the strong stability in retrial queues after perturbation of the retrial's parameter.

Our objective is to obtain the necessary and sufficient conditions to approximate the stationary characteristics of the $M/G/1/1$ retrial queue by the classical $M/G/1$ correspondent ones. After clarifying the approximation conditions, we obtain the stability inequalities with an exact computation of the constants.


References [Enhancements On Off] (What's this?)

  • 1. D. Aissani and N. V. Kartashov, Ergodicity and stability of Markov chains with respect to operator topology in the space of transition kernels, Dokl. Akad. Nauk Ukr. SSR (ser. A) 11 (1983), 3-5. MR 85c:60110
  • 2. -, Strong stability of an imbedded Markov chain in an M/G/1 system, Theor. Probability and Math. Statist. 29 (1984), 1-5. MR 85d:60167
  • 3. D. Aissani, Application of the operator methods to obtain inequalities of stability in an M2/G2/1 system with a relative priority, Annales Maghrébines de l'Ingénieur, Numéro Hors série 2 (1991), 790-795.
  • 4. A. M. Alexandrov, A queueing system with repeated orders, Engineering Cybernetics Review 12 (1974), no. 3, 1-4. MR 52:6905
  • 5. E. Altman and A. A. Borovkov, On the stability of retrial queues, Queueing systems 26 (1997), 343-363. MR 2000b:60213
  • 6. Q. H. Choo and B. Conolly, New results in the theory of repeated orders queueing systems, Journal of Applied Probability 16 (1979), 631-640. MR 80j:60118
  • 7. G. I. Falin, A survey of retrial queues, Queueing Systems 7 (1990), 127-168. MR 91m:60166
  • 8. -, Ergodicity and stability of systems with repeated calls, Ukr. Math. J. 41 (1989), no. 5. MR 91c:60125
  • 9. V. V. Kalashnikov and G. S. Tsitsiashvili, On the stability of queueing systems with respect to disturbances of their distribution functions, Queueing Theory and Reliability (1971), 211-217. MR 49:8133
  • 10. N. V. Kartashov, Strong stability of Markov chains, Proceedings of the All-Union Seminar VNISSI (Stability Problems for Stochastic Models), vol. 30, 1981, pp. 54-59. MR 84b:60089
  • 11. -, Strong stable Markov chains, VSP/TBiMC, Utrecht/Kiev, 1996. MR 99e:60150
  • 12. J. Keilson, V. A. Cozzolino, and H. Young, A service system with unfilled requests repeated, Operations Research 16 (1968), 1126-1137.
  • 13. V. M. Zolotarev, On the continuity of stochastic sequences generated by recurrent processes, Theory of Probability and its Applications 20 (1975), 819-832. MR 53:4199

Similar Articles

Retrieve articles in Theory of Probability and Mathematical Statistics with MSC (2000): 60J25, 60K25

Retrieve articles in all journals with MSC (2000): 60J25, 60K25


Additional Information

Louisa Berdjoudj
Affiliation: L.A.M.O.S., Laboratory of Modelisation and Optimization of Systems, Faculty of Sciences and Engineer Sciences, University of Béjaia, 06000, Algeria

Djamil Aissani
Affiliation: L.A.M.O.S., Laboratory of Modelisation and Optimization of Systems, Faculty of Sciences and Engineer Sciences, University of Béjaia, 06000, Algeria
Email: lamos_bejaia@hotmail.com

DOI: https://doi.org/10.1090/S0094-9000-04-00595-2
Keywords: Retrial queues, perturbation, strong stability, approximation
Received by editor(s): June 1, 2001
Published electronically: May 24, 2004
Article copyright: © Copyright 2004 American Mathematical Society

American Mathematical Society