Multi-dimensional quasitoeplitz Markov chains

Journal of Applied Mathematics and Stochastic Analysis

Volumn 12, Issue 4, 1999, Pages 393-415

  Dudin, Alexander N ^a   Klimenok, Valentina I ^a  

^a BELARUSIAN STATE UNIVERSITY   (Belarus)

Author keywords

Batch Markovian Arrival Process; Quasitoeplitz Markov Chain; Synchronous Random Environment

Indexed keywords

EID: 53149107838     PISSN: 10489533     EISSN: 16872177     Source Type: Journal    
DOI: 10.1155/S1048953399000337     Document Type: Article

References (24)

1. Bellman, R., Introduction to Matrix Analysis, McGraw-Hill, New York 1960.
2. Combe, M.B., Queueing Models with Dependence Structures, CWI, Amsterdam 1995.
3. Dudin, A.N., Optimal control for BMAP/G/1 queue with two service modes and unreliable server, Intern. Conf. "Distributed Computer Communication Networks", Tel Aviv Nov. 4-8 (1996), 148-153.
4. Dudin, A.N. and Klimenok, V.I., Characteristics calculation for the single server queueing system which operates in the synchronized Markov random environment, Automation and Remote Control 58 (1997), 74-84.
5. Dudin, A.N. and Klimenok, V.I., Queueing system with passive servers, JAMSA 9 (1996), 185-204.
6. Dudin, A.N. and Klimenok, V.I., About the stationary state probabilities of two-dimensional Markov chains, Auto. Contr. and Comp. Sci. 32 (1998), 15-22.
7. Dukhovny, A.M., Markov chains with quasitoeplitz transition matrix, J. Appl. Math. Simul. 2 (1989), 71-82.
8. Gail, H.R., Hantler, S.L. and Taylor, B.A., Solutions of the basic matrix equation for M/G/1 and G/M/1 type Markov chains, Commun. Statist. - Stoch. Models 10 (1994), 1-43.
9. Gail, H.R., Hantler, S.L., Sidi, M. and Taylor, B.A., Linear independence of root equations for M/G/1 type of Markov chains, Queueing Systems 20 (1995), 321-339.
10. Gail, H.R, Hantler, S.L. and Taylor, B.A., Spectral analysis of M/G/1 and G/M/1 type Markov chains, Adv. Appl. Prob. 28 (1996), 114-165.
11. Gantmakher, F.R., The Theory of Matrices, Science, Moscow 1967.
12. Gelenbe, E. and Rosenberg, C., Queues with slowly varying arrival and service processes, Management Sciences 36 (1990), 928-937.
13. Horn, R.A. and Johnson, C.A., Matrix Analysis, Cambridge University Press 1985.
14. Klimenok, V.I., The Rouche's theorem in the problem of the two-dimensional quasitoeplitz Markov chain stationary distribution determination, Auto. Cont. and Comp. Sci. 32 (1998), 23-29.
15. Klimov, G.P., Stochastic Service Systems, Nauka, Moscow 1966.
16. Lucantoni, D., New results on the single server queue with a Batch Markov Arrival Process, Commun. Statist. - Stoch. Models 7 (1991), 1-46.
17. Lucantoni, D., The BMAP/G/1 queue: A tutorial, In: Models and Techniques for Performance Evaluation of Computer and Communication Systems, Springer Verlag, New York (1993), 330-358.
18. Lucantoni, D. and Neuts, M., Some steady-state distributions for the MAP/SM/1 queue, Commun. Statist. - Stock. Models 10 (1994), 575-598.
19. Machihara, F., A G/SM/1 queue with vacations depending on service times, Commun. Statis. - Stock. Models 11 (1995), 671-690.
20. Moustafa, M.D., Input-output Markov processes, Proc. Koninkl. Ned Akad. Wetensch A60 (1957), 112-118.
21. Neuts, M.F., Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, New York 1989.
22. Neuts, M.F., A versatile Markov point process, J. Appl. Probab. 16 (1979), 764-779.
23. Nishimura, S. and Sato, H., Eigenvalue expression for mean queue length of BMAP/G/1 queue, J. Oper. Res. Soc. Japan 40 (1997), 122-132.
24. Ramaswami, V., The N/G/1 queue and its detailed analysis, Adv. Appl. Prob. 12 (1980), 222-261.