Averaging methods for transient regimes in overloading retrial queueing systems

Mathematical and Computer Modelling

Volumn 30, Issue 3-4, 1999, Pages 65-78

  Anisimov, V V ^a,b  

^a BILKENT UNIVERSITY   (Turkey)

^b TARAS SHEVCHENKO NATIONAL UNIVERSITY OF KYIV   (Ukraine)

Author keywords

Averaging principle; Diffusion approximation; Markov processes; Retrial queueing systems; Switching processes

Indexed keywords

EID: 0033178694     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(99)00132-6     Document Type: Article

References (39)

1. T. Yang and J.G.C. Templeton, A survey on retrial queues, Queueing Systems 2, 203-233 (1987).
2. G.I. Falin, A survey of retrial queues, Queueing Systems 7, 127-168 (1990).
3. V.G. Kulkarni and H.M. Liang, Retrial queues revisited, In Frontiers in Queueing Models and Applications in Science and Engineering, (Edited by J.H. Dshalalow), pp. 19-34, CRC Press, (1997).
4. M.F. Neuts and M.F. Ramalhoto, A service model in which the server is required to search for customers, Journal of Applied Probability 21, 157-166 (1984).
5. G.I. Falin, J.R. Artalejo and M. Martin, On the single server retrial queue with priority customers, Queueing Systems 14, 439-455 (1993).
6. J.R. Artalejo, A queueing system with returning customers and waiting line, Operations Research Letters 17, 191-199 (1995).
7. G.I. Falin, Estimation of retrial rate in a retrial queue, Queueing Systems 19, 231-246 (1995).
8. G.I. Falin and J.R. Artalejo, Approximation for multiserver queues with balking/retrial discipline, OR Spektrum 17, 239-244 (1995).
9. M. Martin and J.R. Artalejo, Analysis of an M/G/1 queue with two types of impatient units, Advances in Applied Probability 27, 840-861 (1995).
10. J.R. Artalejo and G.I. Falin, On the orbit characteristics of the M/G/1 retrial queue, Naval Research Logistics 43, 1147-1161 (1996).
11. J.R. Artalejo, Analysis of an M/G/1 queue with constant repeated attempts and server vacations, Computer and Operations Research 24, 493-504 (1997).
12. V.V. Anisimov and Kh.L. Atadzhanov, Asymptotic analysis of highly-reliable systems with repeated call (in Russian), Issledov. Oper. i ASU 37, 32-36 (1991).
13. V.V. Anisimov and Kh.L. Atadzhanov, Diffusion approximation of systems with repeated calls, Theory of Probab. and Math. Statistics 44, 3-8 (1991).
14. V.V. Anisimov and Kh.L. Atadzhanov, Diffusion approximation of systems with repeated calls and unreliable server, Journal of Mathematical Sciences 72, 3032-3034 (1994).
15. G.I. Falin and J.G.C. Templeton, Retrial Queues, Chapman and Hall, (1997).
16. N.P. Buslenko, V.V. Kalashnikov and I.N. Kovalenko, Lectures on the Theory of Complex Systems, (in Russian), Sov. Radio, Moscow, (1973).
17. G.P. Basharin, P.P. Bocharov and Ja.A. Kogan, Analysis of Queues in Computing Networks, (in Russian), Nauka, Moscow, (1989).
18. V.V. Anisimov, Random Processes with Discrete Component, Limit Theorems, (in Russian), Kiev University, (1988).
19. V.V. Anisimov and E.A. Lebedev, Stochastic Queueing Networks. Markov Models, (in Russian), Kiev University, (1992).
20. H. Chen and A. Mandelbaum, Hierarchical modelling of stochastic networks, Part I, II, In Stochastic Modeling and Analysis of Manufacturing Systems, (Edited by D.D. Yao), pp. 47-105; 107-131, Springer-Verlag, (1994).
21. J.M. Harrison, Balanced fluid models of multiclass queueing network: A heavy traffic conjecture, In Stochastic Networks, IMA Volumes in Mathematics and its Appl., Volume 71, pp. 1-20, (1995).
22. J.M. Harrison and R.J. Williams, A multiclass closed queueing network with unconventional heavy traffic behavior, Ann. Appl. Probab. 6 (1), 1-47 (1996).
23. V.V. Anisimov, Switching processes, Cybernetics 13 (4), 590-595 (1977).
24. V.V. Anisimov, Limit theorems for switching processes and their applications, Cybernetics 14 (6), 917-929 (1978).
25. V.V. Anisimov, Limit theorems for switching processes, In Functional Analysis III, Proc. Postgrad. School and Conf., Dubrovnik, Yugoslavia, (1989); Var. Publ. Ser., Aarhus Univ. (40), 235-262 (1992).
26. V.V. Anisimov, Limit theorems for switching processes, In Functional Analysis III, Proc. Postgrad. School and Conf., Dubrovnik, Yugoslavia, (1989); Var. Publ. Ser., Aarhus Univ. (40), 235-262 (1992).
27. V.V. Anisimov, Switching processes: Averaging principle, diffusion approximation and applications, Acta Applicandae Mathematicae, Kluwer, The Netherlands 40, 95-141 (1995).
28. V.V. Anisimov, Asymptotic analysis of switching queueing systems in conditions of low and heavy loading, In Matrix-Analytic Methods in Stochastic Models, Lecture Notes in Pure and Appl. Mathem. Series, Volume 183, pp. 241-260, Marcel Dekker, (1996).
29. I.I. Ežov and A.V. Skorokhod, Markov processes which are homogeneous in the second component, Theor. Probab. Appl. 14, 679-692 (1969).
30. V.V. Anisimov, Asymptotic consolidation of the states of random processes, Cybernetics 9 (3), 494-504 (1973).
31. I.I. Gikhman and A.V. Skorokhod, Theory of Random Processes II, (in Russian), Nauka, Moscow, (1973).
32. R. Hersh, Random evolutions: Survey of results and problems, Rocky Mount. J. Math. 4 (3), 443-475 (1974).
33. T. Kurtz, A limit theorem for perturbed operator semigroups with applications to random evolutions, J. Funct. Anal. 12, 55-67 (1973).
34. M. Pinsky, Random Evolutions, Lecture Notes in Math., Volume 451, pp. 89-100, Springer-Verlag, New York, (1975).
35. V.S. Korolyuk and A.V. Swishchuk, Random Evolutions, Kluwer Academic, (1994).
36. V.V. Anisimov, O.K. Zakusilo and V.S. Dontchenko, The Elements of Queueing Theory and Asymptotic Analysis of Systems (in Russian), p. 248, Visca Scola, Kiev, (1987).
37. V.V. Anisimov and A.O. Aliev, Limit theorems for recurrent processes of semi-Markov type, Theor. Probab. and Math. Statist. 41, 7-13 (1990).
38. V.V. Anisimov, Averaging principle for switching recurrent sequences, Theor. Probab. and Math. Statist. 45, 1-8 (1991).
39. V.V. Anisimov, Averaging principle for switching processes, Theory Probab. and Math. Statist. 46, 1-10 (1992).