Multi-dimensional quasitoeplitz Markov chains

This paper deals with multi-dimensional quasitoeplitz Markov chains. We establish a sufficient equilibrium condition and derive a functional matrix equation for the corresponding vector-generating function, whose solution is given algorithmically. The results are demonstrated in the form of examples and applications in queues with BMAP-input, which operate in synchronous random environment.

[1]  D. V. Lindley,et al.  Stochastic Service Systems. , 1963 .

[2]  Moshe Sidi,et al.  Linear independence of root equations forM/G/1 type Markov chains , 1995, Queueing Syst. Theory Appl..

[3]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[4]  M. B. Combé,et al.  Queueing models with dependence structures , 1995 .

[5]  Marcel F. Neuts,et al.  Some steady-state distributions for the MAP /SM /1 queue , 1994 .

[6]  V. Ramaswami.  THE N/G/1 QUEUE AND ITS DETAILED ANALYSIS , 1980 .

[7]  Catherine Rosenberg,et al.  Queues with slowly varying arrival and service processes , 1990 .

[8]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[9]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[10]  H. R. Gail,et al.  Spectral analysis of M/G/1 and G/M/1 type Markov chains , 1996, Advances in Applied Probability.

[11]  David M. Lucantoni,et al.  The BMAP/G/1 QUEUE: A Tutorial , 1993, Performance/SIGMETRICS Tutorials.

[12]  Valentina Klimenok,et al.  Queueing system with passive servers , 1996 .

[13]  G. M. Jenkins,et al.  Stochastic Service Systems. , 1964 .

[14]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[15]  A. Dukhovny.  Markov chains with quasitoeplitz transition matrix , 1989 .

[16]  Fumiaki Machihara,et al.  A G/SM/1 queue with vacations depending on service times , 1995 .

[17]  M. D. Moustafa,et al.  Input-Output Markov Processes 1) , 1957 .