The quasi-birth-death type Markov chain with a tree structure

Communications in Statistics. Part C: Stochastic Models

Volumn 15, Issue 4, 1999, Pages 639-659

  Yeung, Raymond W ^a   Alfa, Attahiru Suie ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Duality; LCFS service; MAP PH 1 queue; Markov chain; QBD type; Tree structure

Indexed keywords

EID: 0342477776     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1080/15326349908807556     Document Type: Article

References (8)

1. Hajek, B. (1982), "Birth and death processes on the integers with phases and general boundaries," J. Appl. Prob. 19, 488-499.
2. Latouche, G. (1987), "A note on two matrices occurring in the solution of quasi-birth-and-death processes", Stochastic Models 3(2), 251-257.
3. Latouche, G. and Ramaswami, V. (1993), "A logarithmic reduction algorithm for quasi-birth-death processes", J. Appl. Prob. 30, 650-674.
4. Neuts, M. F. (1981), Matrix-geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins Univ. Press, Baltimore, MD.
5. Neuts, M. F. (1989), Structured Stochastic Matrices of the M/G/1 Type and Their Applications, Marcel Dekker, New York.
6. Ramaswami, V. (1990), "A duality theorem for the matrix paradigms in queueing theory", Commun. Statist. Stoch. Models 6, 151-161.
7. 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", Stochastic Models, 11(3), 411-421.
8. Yeung, R. W. and Sengupta, B. (1994), "Matrix product-form solutions for Markov chains with a tree structure", Adv. Appl. Prob. 26, 965-987.