A novel computational method for solving finite QBD processes

Communications in Statistics. Part C: Stochastic Models

Volumn 16, Issue 2, 2000, Pages 273-311

  Akar, Nail ^a   Oǧuz, Nihat C ^b   Sohraby, Khosrow ^b  

^a SPRINT NEXTEL   (United States)

^b UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1642448357     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1080/15326340008807588     Document Type: Article

References (44)

1. N. Akar, N. C. Oǧuz, and K. Sohraby. Matrix-geometric solutions of M/G/1-type markov chains: a unifying generalized state-space approach. IEEE J. Select. Areas in Comm., 16(5):626-639, 1998.
2. N. Akar and K. Sohraby. A new paradigm in teletraffic analysis of communication networks. In Proc. IEEE INFOCOM, pages 1318-1326, 1996.
3. N. Akar and K. Sohraby. Finite and infinite QBD chains: a simple and unifying algorithmic approach. In Proc. IEEE INFOCOM, 1997.
4. N. Akar and K. Sohraby. An invariant subspace approach in M/G/1 and G/M/1 type Markov chains. Commun. Statist. - Stochastic Models, 13(3), 1997.
5. F. X. Albores and P. P. Bocharov. Two finite queues with relative priority in a single server system with phase-type distributions. Avtomatika i Telemeknanika, 4:96-107, 1993.
6. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorensen. LAPACK Users's Guide, 1994. Second edition, also available from Web as http://www.netlib.org/lapack.
7. Z. Bai and J. Demmel. Design of a parallel nonsymmetric eigenroutine toolbox: part I. Computer Science Division Report CSD-92-718, University of California at Berkeley, Dec. 1992.
8. Z. Bai, J. Demmel, and M. Gu. Inverse free parallel spectral divide and conquer algorithms for nonsymmetric eigenproblems. Computer Science Division Report CSD-94-793, University of California at Berkeley, Feb. 1994.
9. L. Balzer. Accelerated convergence of the matrix sign function. Int. Jour. Contr., 32:1057-1078, 1980.
10. D. Bini and B. Meini. On the solution of a nonlinear matrix equation in queueing problems. SIAM Journal of Matrix Anal. Appl., 17:906-926, 1996.
11. P. P. Bocharov. Analysis of the queueu length and the output flow in single server with finite waiting room and phase-type distributions. Probl. Control Info. Theory, 16:211-222, 1987.
12. P. P. Bocharov and V. A. Naoumov. Matrix-geometric stationary distribution for the PH/PH/1/r queue. J. Info. Proc. Cyber., 22:179-186, 1986.
13. L. Bright and P. G. Taylor. Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes. Commun. Statist. - Stochastic Models, 11(3):497-525, 1995.
14. J. A. Buzacott and J. G. Shanthikumar. Stochastic Models of Manufacturing Systems. Prentice Hall, Englewood Cliffs, NJ, 1993.
15. R. Byers. Solving the algebraic Riccati equation with the matrix sign function. Lin. Alg. Appl., 85:267-279, 1987.
16. T. F. Chan. Rank revealing QR factorizations. Lin. Alg. Appl., 88/89:67-82, 1987.
17. J. N. Daigle and D. M. Lucantoni. Queueing systems having phase-dependent arrival and service rates. In Numerical Solution of Markov Chains, pages 223-238. Marcel Dekker, New York, 1991.
18. H. R. Gail, S. L. Hantler, and B. A. Taylor. Solutions of the basic matrix equation for M/G/1 and G/M/1 type Markov chains. Commun. Statist. - Stochastic Models, 10(1):1-43, 1994.
19. J. D. Gardiner and A. J. Laub. A generalization of the matrix-sign-function solution for algebraic Riccati equations. Int. Jour. Contr., 44:823-832, 1986.
20. I. C. Gohberg, P. Lancaster, and L. Rodman. Invariant Subspaces of Matrices with Applications. John Wiley and Sons, New York, 1986.
21. G. H. Golub and C. F. Van Loan. Matrix Computations. The Johns Hopkins University Press, Baltimore, 1989.
22. L. Gün. Experimental techniques on matrix-analytical solution techniques - extensions and comparisons. Commun. Statist. - Stochastic Models, 5(4):669-682, 1989.
23. L. Gün and A. A. Makowski. Matrix-geometric solution for finite capacity queues with phase-type distributions. In Proc. Performance 87, pages 269-282. North Holland, 1988.
24. B. Hajek. Birth-and-death processes on the integers with phases and general boundaries. J. Appl. Prob., 19:488-499, 1982.
25. C. Kenney and A. J. Laub. Rational iterative methods for the matrix sign function. SIAM Matrix. Anal. Appl., 12(2):273-291, 1991.
26. C. Kenney and A. J. Laub. On scaling Newton's method for polar decomposition and the matrix sign function. SIAM Jour. Matrix Anal. Appl., 13(3):688-706, 1992.
27. P. R. Kumar and P. Varaiya. Stochastic Systems: Estimation, Identification, and Adaptive Control. Prentice-Hall, Englewood Cliffs, NJ, 1986.
28. P. Lancaster and M. Tismenetsky. The Theory of Matrices. Academic Press, New York, 1985.
29. G. Latouche and V. Ramaswami. A logarithmic reduction algorithm for quasi-birth-death processes. J. Appl. Prob., 30:650-674, 1993.
30. A. J. Laub. A Schur method for solving algebraic Riccati equations. IEEE Trans. Auto. Contr., 25:913-921, 1979.
31. A. J. Laub. Invariant subspace methods for the numerical solution of Riccati equations. In S. Bittanti, A. J. Laub, and J. C. Willems, editors, The Riccati Equation, chapter 7, pages 163-196. Springer-Verlag, Berlin, 1991.
32. The MATH WORKS Inc. MATLAB Users's Guide for UNIX Workstations, 1991.
33. B. Meini. Solving QBD problems: the cyclic reduction algorithm versus the invariant subspace method. Advances in Performance Analysis, 1:215-225, 1998.
34. V. A. Naoumov, U. R. Krieger, and D. Wagner. Analysis of a multi-server delay-loss system with a general Markovian arrival process. In S. Chakravarthy and A. Alfa, editors, Matrix-Analytic Methods in Stochastic Models, pages 43-66. Marcel Dekker, New York, 1996.
35. M. F. Neuts. Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vector. Adv. Appl. Prob., 10:185-212, 1978.
36. M. F. Neuts. Matrix-geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore, MD, 1981.
37. M. F. Neuts. Structured Stochastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker, Inc., New York, 1989.
38. P. Pandey, C. Kenney, and A. J. Laub. A parallel algorithm for the matrix sign function. International Jour. of High Speed Computing, 2(2):181-191, 1990.
39. V. Ramaswami and P. G. Taylor. Some properties of the rate operators in level dependent quasi-birth-and-death processes with a countable number of phases. Commun. Statist. - Stochastic Models, 12(1):143-164, 1996.
40. J. D. Roberts. Linear model reduction and solution of the algebraic Riccati equation by the use of the sign function. Int. Jour. Control, 32:677-687, 1980.
41. R. L. Tweedie. Operator-geometric stationary distributions for Markov chains with applications to queueing models. Adv. Appl. Prob., 14:368-391, 1982.
42. V. Wallace. The solution of quasi birth and death processes arising from multiple access computer systems. PhD thesis, Systems Engineering Laboratory, University of Michigan, 1969.
43. J. Ye and S. Q. Li. A computational method for finite QBD processes with level-dependent transitions. IEEE Trans. Commun., 42(2):625-639, 1994.
44. N. Yin, S. Q. Li, and T. E. Stern. Congestion control for packet voice by selective packet discarding. IEEE Trans. Commun., 38(5):674-683, 1990.