Generalized Folding-algorithm for sojourn time analysis of finite QBD processes and its queueing applications

Communications in Statistics. Part C: Stochastic Models

Volumn 12, Issue 3, 1996, Pages 507-522

  Li, San Qi ^a   Sheng, Hong Dah ^a  

^a The University of Texas at Austin   (United States)

Author keywords

Markov chain reduction; Quasi birth death process (QBD); Sojourn time; Transient analysis

Indexed keywords

ALGORITHM ANALYSIS; ALGORITHM COMPLEXITY; ARRIVAL TIME; BIRTH DEATH PROCESS; BLOCK MATRIX; MARKOV CHAIN; QUEUEING SYSTEM;

RANDOM PROCESSES;

ALGORITHMS;

EID: 0030356230     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1080/15326349608807397     Document Type: Article

References (12)

1. D. P. Gaver, P. A. Jacobs and G. Latouche, "Finite Birth-and-Death Models in Randomly Changing Environments," Adv. Appl. Prob. 16 (1984) 715-731.
2. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd Edition, Johns Hopkins University Press, Baltimore, 1989.
3. J. Keilson, "Sojourn Times, Exit Times and Jitter in Multivariable Markov Processes," Adv. Appl. Prob. 6 (1974) 747-756.
4. H. Kobayashi and Q. Ren, "Non-Stationary Behavior of Statistical Multiplexing for Multiple Types of Traffic," Proc. of 26th Annual Conference on Information Sciences and Systems, Princeton University, March 1992, Princeton, N.J.
5. G. Latouche and V. Ramaswami, "A Logarithmic Reduction Algorithm for Quasi-Birth-Death Processes," Adv. Appl. Prob. 30 (1993) 650-674.
6. D. S. Lee and S.Q. Li, "Transient Analysis of Multi-Server Queues with Markov-Modulated Poisson Arrivals and Overload Control," Performance Evaluation 16 (1992) 49-66.
7. S. Q. Li and C. L. Hwang, "Queue Response to Input Correlation Functions: Continuous Spectral Analysis," IEEE/ACM Trans. on Networking, 1:6 (1993) 678-692.
8. M. F. Neuts, Matrix Geometric Solutions in Stochastic Models, sl John Hopkins, 1981.
9. J. Ye and S.Q. Li, "Analysis of Multimedia Traffic Queues with Finite Buffer and Overload Control - Part I: QBD-Folding Algorithm," Proc. of IEEE INFOCOM'91, April, 1991, 1464-1474.
10. J. Ye and S.Q. Li, "Analysis of Multimedia Traffic Queues with Finite Buffer and Overload Control - Part II: Applications," Proc. of IEEE INFOCOM'92, May 1992, 848-859.
11. J. Zhang and E. J. Coyle, "Transient Analysis of Quasi-Birth-Death Processes Networks," Stochastic Models 5:3 (1989) 459-496.
12. J. Zhang, "Transient Solution of Continuous Flow Markov Modulated Rate Models," Proc. of 26th Annual Conference on Information Sciences and Systems, Princeton University, Princeton, N.J. March 1992.