Strong stability in retrial queues

Berdjoudj, Louisa; Aissani, Djamil

doi:10.1090/S0094-9000-04-00595-2

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 Free Access

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 retrial queue by the classical correspondent ones. After clarifying the approximation conditions, we obtain the stability inequalities with an exact computation of the constants.

1. Dzh. Aĭssani and N. V. Kartashov, Ergodicity and stability of Markov chains with respect to operator topologies in a space of transition kernels, Dokl. Akad. Nauk Ukrain. SSR Ser. A 11 (1983), 3–5 (Russian, with English summary). MR 728475
2. D. Aĭssani and N. V. Kartashov, Strong stability of an imbedded Markov chain in an 𝑀/𝐺/1 system, Teor. Veroyatnost. i Mat. Statist. 29 (1983), 3–7 (Russian). MR 727097
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. Aleksandrov, A queueing system with repeated orders, Engrg. Cybernetics 12 (1974), no. 3, 1–4. MR 386046
5. Eitan Altman and Aleksandr A. Borovkov, On the stability of retrial queues, Queueing Systems Theory Appl. 26 (1997), no. 3-4, 343–363. MR 1489445, https://doi.org/10.1023/A:1019193527040
6. Qui Hoon Choo and Brian Conolly, New results in the theory of repeated orders queueing systems, J. Appl. Probab. 16 (1979), no. 3, 631–640. MR 540798, https://doi.org/10.2307/3213090
7. Gennadij Falin, A survey of retrial queues, Queueing Systems Theory Appl. 7 (1990), no. 2, 127–167. MR 1079714, https://doi.org/10.1007/BF01158472
8. G. I. Falin, Ergodicity and stability of systems with repeated calls, Ukrain. Mat. Zh. 41 (1989), no. 5, 647–652, 718 (Russian); English transl., Ukrainian Math. J. 41 (1989), no. 5, 559–562 (1990). MR 1007121, https://doi.org/10.1007/BF01060543
9. V. V. Kalashnikov and G. Sh. Tsitsiashvili, On the stability of queueing systems with respect to disturbances of their distribution functions, Engrg. Cybernetics 10 (1972), no. 2, 211–217. MR 343391
10. N. V. Kartashov, Strongly stable Markov chains, Problems of stability of stochastic models (Panevezhis, 1980) Vsesoyuz. Nauch.-Issled. Inst. Sistem. Issled., Moscow, 1981, pp. 54–59 (Russian). MR 668559
11. N. V. Kartashov, Strong stable Markov chains, VSP, Utrecht; TBiMC Scientific Publishers, Kiev, 1996. MR 1451375
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, The continuity of stochastic sequences that are generated by recurrent procedures, Teor. Verojatnost. i Primenen. 20 (1975), no. 4, 834–847 (Russian, with English summary). MR 0400365