A Probabilistic Algorithm for Determining the Fundamental Matrix of a Block M/G/1 Markov Chain

Mathematical and Computer Modelling

Volumn 38, Issue 11-13, 2003, Pages 1203-1209

  Hunt, E ^a,b  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION   (Australia)

Author keywords

Block Markov chain; Fundamental matrix; Numerical algorithms

Indexed keywords

EID: 0345166101     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(03)90121-X     Document Type: Conference Paper

References (27)

1. G. Latouche and V. Ramaswami, A logarithmic reduction algorithm for quasi-birth-death processes, J. Appl. Prob. 30, 650-674, (1993).
2. G.L. Choudhury, D.M. Lucantoni and W. Whitt, Squeezing the most out of ATM, IEEE Trans. Commun. 44, 203-217, (1996).
3. K. Sohraby, On the asymptotic behavior of a heterogeneous statistical multiplexer with applications, Proc. IEEE INFOCOM, 839-847, (1992).
4. K. Sohraby, On a theory of general on-off sources with applications in high-speed networks, Proc. IEEE INFOCOM, (1993).
5. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, New York, (1989).
6. G. Latouche, Newton's iteration for non-linear equations in Markov chains, IMA J. Numer. Anal. 14, 583-598, (1994).
7. G. Latouche and G.W. Stewart, Numerical methods for M/G/1 type queues, In Proc. Second Int. Workshop on Num. Solution of Markov Chains, (Edited by G.W. Stewart), pp. 571-581, Raleigh, NC, (1995).
8. nd Intern. Workshop on Numerical Solution of Markov Chains, pp. 21-38, Raleigh, NC, (1995).
9. D. Bini and B. Meini, Exploiting the Toeplitz structure in certain queueing problems, Calcolo 33, 289-305, (1996).
10. D. Bini and B. Meini, On the solution of a non-linear matrix equation arising in queueing problems, SIAM J. Matrix Anal. Applic. 17, 906-926, (1996).
11. D. Bini and B. Meini, On cyclic reduction applied to a class of Toeplitz-like matrices arising in queueing problems, In Computations with Markov Chains, (Edited by W.J. Stewart), pp. 21-38, Kluwer, (1996).
12. D. Bini and B. Meini, Improved cyclic reduction for solving queueing problems, Numerical Algorithms 15, 57-74, (1997).
13. D. Bini and B. Meini, Inverting Toeplitz matrices in block Hessenberg form by means of displacement operators, Lin. Alg. Appl 272, 1-16, (1998).
14. D.A. Bini and B. Meini, Using displacement structure for solving non-skip-free M/G/1 type Markov chains, In Advances in Matrix Analytic Methods for Stochastic Models, (Edited by A.S. Alfa and S.R. Chakravarthy), pp. 17-37, Notable Publications, Neshanic Station, NJ, (1998).
15. D. Bini and B. Meini, Effective methods for solving banded Toeplitz systems, SIAM J. Matrix Anal. Appl. 20, 700-719, (1999).
16. D. Bini and B. Meini, Solving certain queueing problems modelling by Toeplitz matrices, Calcolo 30, 395-420, (1999).
17. D.A. Bini and B. Meini, Solving block banded block Toeplitz systems with banded Toeplitz blocks, In Advanced Signal Processing Algorithms, Architectures and Implementations IX, Proc. SPIE, Volume 3807, (Edited by F.T. Luk), pp. 300-311, (1999).
18. D. Bini and B. Meini, Fast algorithms for structured problems with applications to Markov chains and queueing models, In Fast Reliable Methods for Matrices with Structure, (Edited by T. Kailath and A. Sayed), pp. 211-243, SIAM, Philadelphia, PA, (1999).
19. B. Meini, An improved FFT-based version of Ramaswami's formula, Stoch. Models 13, 223-238, (1997).
20. B. Meini, Solving M/G/1 type Markov chains: Recent advances and applications, Stoch. Models 14, 479-496, (1998).
21. B. Meini, Solving QBD problems: The cyclic reduction algorithm versus the invariant subspace method, Adv. in Performance Anal. 1, 215-225, (1998).
22. E. Pearce, Determining a quasistationary distribution for a block GI/M/1 process, In Advances in Matrix Analytic Methods for Stochastic Models, (Edited by A.S. Alfa and S.R. Chakravarthy), pp. 55-66, Notable Publications, Neshanic Station, NJ, (1998).
23. E. Pearce, Determining the fundamental matrix of a block M/G/1 Markov chain, In Stochastic Models in Engineering, Technology and Management, (Edited by R.J. Wilson, S. Osaki and M.J. Faddy), pp. 446-455, University of Queensland, (1999).
24. N. Akar and K. Sohraby, An invariant subspace approach in M/G/1 and G/M/ 1 type Markov chains, Stoch. Models 13, 381-416, (1997).
25. N. Akar, N.C. Oǧuz and K. Sohraby, TELPACK: An advanced TELetraffic analysis PACKage, IEEE INFO-COM. '97, (1997); http://www.cstp.umkc. edu/personal/akar/home.html.
26. N. Akar, N.C. Oǧuz and K. Sohraby, An overview of TELPACK, IEEE Commun. Mag. 36, 84-87, (1998).
27. V. Ramaswami, Nonlinear matrix equations in applied probability - Solution techniques and open problems, SIAM Review 30, 256-263, (1988).