Skip to main content Accessibility help
×
×
Home

The classification of matrix GI/M/1-type Markov chains with a tree structure and its applications to queueing

  • Qi-Ming He (a1)

Abstract

In this paper, we study the classification of matrix GI/M/1-type Markov chains with a tree structure. We show that the Perron–Frobenius eigenvalue of a Jacobian matrix provides information for classifying these Markov chains. A fixed-point approach is utilized. A queueing application is presented to show the usefulness of the classification method developed in this paper.

Copyright

Corresponding author

Postal address: Department of Industrial Engineering, Dalhousie University, Halifax, Nova Scotia B3J 2X4, Canada. Email address: qi-ming.he@dal.ca

References

Hide All
[1] Gajrat, A. S., Malyshev, V. A., Menshikov, M. V., and Pelih, K. D. (1995). Classification of Markov chains describing the evolution of a string of characters. Uspekhi Mat. Nauk 50, 524.
[2] Gantmacher, F. R. (1959). The Theory of Matrices. Chelsea, New York.
[3] Goebel, K., and Kirk, W. A. (1990). Topics In Metric Fixed Point Theory. Cambridge University Press.
[4] He, Q.-M. (2000). Classification of Markov processes of M/G/1-type with a tree structure and its applications to queueing models. Operat. Res. Lett. 26, 6780.
[5] He, Q.-M. (2000). Classification of Markov processes of matrix M/G/1-type with a tree structure and its applications to queueing models. Stoch. Models 16, 407433.
[6] He, Q.-M. (2003). A fixed point approach to the classification of Markov chains with a tree structure. Stoch. Models 19, 76114.
[7] He, Q.-M., and Alfa, A. S. (2000). The discrete time MMAP[K]/PH[K]/1/LCFS-GPR queue and its variants. In Advances in Algorithmic Methods for Stochastic Models (Proc. 3rd Internat. Conf. Matrix Analytic Methods), eds Latouche, G. and Taylor, P. G., Notable Publications, Neshanic Station, NJ, pp. 167190.
[8] He, Q.-M., and Li, H. (2002). A linear program approach to ergodicity of M/G/1 type Markov chains with a tree structure. In Matrix-Analytic Methods, World Scientific, River Edge, NJ, pp. 147162.
[9] Neuts, M. F. (1981). Matrix-Geometric Solutions in Stochastic Models. An Algorithmic Approach. Johns Hopkins University Press, Baltimore, MD.
[10] Neuts, M. F. (1989). Structured Stochastic Matrices of M/G/1 type and Their Applications. Marcel Dekker, New York.
[11] Seneta, E. (1973). Non-Negative Matrices: An Introduction to Theory and Applications. John Wiley, New York.
[12] Takine, T. (2001). A recent progress in algorithmic analysis of FIFO queues with Markovian arrival streams. J. Korean Math. Soc. 38, 807842.
[13] Takine, T., Sengupta, B., and Yeung, R. W. (1995). A generalization of the matrix M/G/1 paradigm for Markov chains with a tree structure. Stoch. Models 11, 411421.
[14] Van Houdt, B., and Blondia, C. (2001). Stability and performance of stack algorithms for random access communication modeled as a tree structured QBD Markov chain. Stoch. Models 17, 247270.
[15] Yeung, R. W., and Sengupta, B. (1994). Matrix product-form solutions for Markov chains with a tree structure. Adv. Appl. Prob. 26, 965987.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Applied Probability
  • ISSN: 0021-9002
  • EISSN: 1475-6072
  • URL: /core/journals/journal-of-applied-probability
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords

MSC classification

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed