Matrix-geometric solutions of M/G/1-type Markov chains: A unifying generalized state-space approach

IEEE Journal on Selected Areas in Communications

Volumn 16, Issue 5, 1998, Pages 626-639

  Akar, Nail ^a,b,d,e,f   Oǧuz, Nihat Cem ^c,d,f   Sohraby, Khosrow ^a,c  

^a IEEE   (United States)

^b Technol Plan and Intgn Sprint   (United States)

^c UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

^d MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^e BILKENT UNIVERSITY   (Turkey)

^f Technology Planning and Integration   (United States)

Author keywords

ATM multiplexer analysis; Generalized difference equations; Generalized invariant subspaces; Generalized Schur decomposition; M G 1 type Markov chains; Matrix sign function; Polynomial matrix fractional descriptions

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; DIFFERENCE EQUATIONS; ITERATIVE METHODS; MARKOV PROCESSES; MATRIX ALGEBRA; MULTIPLEXING EQUIPMENT; POLYNOMIALS; STATE SPACE METHODS;

GENERALIZED SCHUR DECOMPOSITION; MATRIX GEOMETRIC SOLUTIONS; MATRIX SIGN FUNCTION;

TELECOMMUNICATION TRAFFIC;

EID: 0032095469     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.700901     Document Type: Article

References (36)

1. N. Akar and E. Arikan, "A numerically efficient algorithm for the MAP/D/1/K queue via rational approximations," Queueing Systems: Theory Appl., vol. 22, pp. 97-120, 1996.
2. N. Akar and K. Sohraby, "An invariant subspace approach in M/G/1 and G/M/1 type Markov chains," Stochastic Models, vol. 13, no. 3, 1997.
3. _, Matrix-geometric solutions in M/G/1 type Markov chains with multiple boundaries: A generalized state-space approach, " in Proc. ITC'15, 1997, pp. 487-496.
4. E. Anderson et al., LAPACK Users's Guide, 2nd ed., 1994 [on line]. Available www: http://www.netlib.org.
5. Z. Bai and J. Demmel, "Design of a parallel nonsymmetric eigenroutine toolbox: Part I," Comput. Sci. Div. Rep. CSD-92-718, Univ. Calif. Berkeley, Dec. 1992.
6. Z. Bai, J. Demmel, and M. Gu, "Inverse free parallel spectral divide and conquer algorithms for nonsymmetric eigenproblems," Comput. Sci. Div. Rep. CSD-94-793, Univ. Calif. Berkeley, Feb. 1994.
7. R. Byers, "Solving the algebraic Riccati equation with the matrix sign function," Lin. Alg. Appl., vol. 85, pp. 267-279, 1987.
8. T. F. Chan, "Rank revealing QR factorizations," Lin. Alg. Appl., vols. 88/89, pp. 67-82, 1987.
9. C. T. Chen, Linear System Theory and Design. New York: Holt, Rinehart, Winston, 1984.
10. G. L. Choudhury, D. M. Lucantoni, and W. Whitt, "Squeezing the most out of ATM," IEEE Trans. Commun., vol. 44, pp. 203-217, 1996.
11. J. Demmel and B. Kagström, "Computing stable eigendecompositions of matrix pencils," Lin. Alg. Appl., vols. 88/89, pp. 139-186, 1987.
12. P. M. Van Dooren, "The generalized eigenstructure problem in linear system theory," IEEE Trans. Automat. Contr., vol. 26, pp. 111-129, 1981.
13. W. Fischer and K. Meier-Hellstern, "The Markov-modulated Poisson process (MMPP) cookbook," Performance Evaluation, vol. 18, pp. 149-171, 1992.
14. J. D. Gardiner and A. J. Laub, "A generalization of the matrix-sign-function solution for algebraic Riccati equations," Int. J. Contr., vol. 44, pp. 823-832, 1986.
15. _, "Parallel algorithms for the algebraic Riccati equation," Int. J. Contr., vol. 54, pp. 1317-1333, 1991.
16. I. C. Gohberg, P. Lancaster, and L. Rodman, Invariant Subspaces of Matrices with Applications. New York: Wiley, 1986.
17. [17J G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: The Johns Hopkins University Press, 1989.
18. H. Heffes and D. M. Lucantoni, "A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance," IEEE J. Select. Areas Commun., vol. 4, pp. 856-868, 1986.
19. C. L. Hwang and S. Q. Li, "On the convergence of traffic measurement and queueing analysis: A statistical-match queueing (SMAQ) tool," in Proc. IEEE INFOCOM, 1995, pp. 602-612.
20. B. Kagström, "A direct method for reordering eigenvalues in the generalized Schur form of a regular matrix pair (A, B)," in Linear Algebra for Large Scale and Real-Time Applications, M. S. Moonen et al., Eds. Norwell, MA: Kluwer Academic, 1993, pp. 195-218.
21. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
22. L. Kleinrock, Queueing Systems, Volume 1: Theory. New York: Wiley-Interscience, 1975.
23. G. Latouche, "A note on two matrices occurring in the solution of quasibirth-and-death processes," Commun. Statist.-Stochastic Models, vol. 3, pp. 251-257, 1987.
24. D. M. Lucantoni, "New results for the single server queue with a batch Markovian arrival process," Stoch. Mod., vol. 7, pp. 1-46, 1991.
25. _, "The BMAP/G/1 queue: A tutorial," in Models and Techniques for Performance Evaluation of Computer and Communication Systems, L. Donatiello and R. Nelson, Eds. New York: Springer-Verlag, 1993, pp. 330-358.
26. D. M. Lucantoni, K. S. Meier-Hellstern, and M. F. Neuts, "A single-server queue with server vacations and a class of nonrenewal arrival processes," Adv. Appl. Prob., vol. 22, pp. 676-705, 1990.
27. B. Melamed, Q. Ren, and B, Sengupta, "Modeling and analysis of a single server queue with autocorrelated traffic," in Proc. IEEE INFOCOM, 1995, pp. 634-642.
28. M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models. Baltimore, MD: Johns Hopkins University Press, 1981.
29. _, Structured Stochastic Matrices of M/G/1 Type and Their Applications. New York: Marcel Dekker, 1989.
30. _, "Matrix-analytic methods in queuing theory," in Advances in Queueing: Theory, Methods, and Open Problems, J. H. Dshalalow, Ed. Boca Raton, FL: CRC, 1995, pp. 265-292.
31. V. Ramaswami, "A stable recursion for the steady-state vector in Markov chains of M/G/1 type," Commun. Statist.-Stoc. Models, vol. 4, pp. 183-188, 1988.
32. J. D. Roberts, "Linear model reduction and solution of the algebraic Riccati equation by the use of the sign function," Int. J. Contr., vol. 32, pp. 677-687, 1980.
33. H. Schellhaas, "On Ramaswami's algorithm for the computation of the steady-state vector in Markov chains of M/G/1 type," Commun. Statist.-Stoc. Models, vol. 6, no. 3, pp. 541-550, 1990.
34. K. Sohraby, "On the asymptotic behavior of heterogeneous statistical multiplexer with applications," in Proc. IEEE INFOCOM, 1992, pp. 839-847.
35. _, "On the theory of general on-off sources with applications in high-speed networks," in Proc. IEEE INFOCOM, 1993.
36. V. Wallace, "The solution of quasi birth and death processes arising from multiple access computer systems," Ph.D. dissertation, Syst. Eng. Lab., Univ. Michigan, 1969.