Modeling and analysis of communication systems based on computational methods for Markov chains
- 1 December 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 8 (9) , 1630-1648
- https://doi.org/10.1109/49.62851
Abstract
The authors describe a computational approach for modeling and analyzing modern communication systems based on numerical methods for Markov chains. Advanced direct and iterative procedures for the calculation of the stationary distribution of a homogeneous discrete- or continuous-time Markov chain with finite state space are presented. They are implemented in a convenient software tool called MACOM for interactive modeling and performance evaluation of communication systems. MACOM provides the user with a predefined markovian model world describing modern telecommunication networks with adaptive routing schemes and advanced congestion-control mechanisms. The versatility of these algorithms is illustrated by their application to Markovian queuing models derived from telecommunications networks.Keywords
This publication has 64 references indexed in Scilit:
- Numerical solution of sparse singular systems of equations arising from ergodic markov chainsCommunications in Statistics. Stochastic Models, 1989
- Reduced systems in Markov chains and their applications in queueing theoryQueueing Systems, 1987
- Iterative methods for overflow queueing models INumerische Mathematik, 1987
- Numerical computation of mean passage times and absorption probabilities in Markov and Semi-Markov modelsMathematical Methods of Operations Research, 1986
- Conjugate gradient-like algorithms for solving nonsymmetric linear systemsMathematics of Computation, 1985
- The analysis ofk-step iterative methods for linear systems from summability theoryNumerische Mathematik, 1983
- Solving large sparse linear systems arising in queuing problemsPublished by Springer Nature ,1982
- On theLU factorization ofM-matricesNumerische Mathematik, 1981
- Algorithm 570: LOPSI: A Simultaneous Iteration Method for Real Matrices [F2]ACM Transactions on Mathematical Software, 1981
- Convergent nonnegative matrices and iterative methods for consistent linear systemsNumerische Mathematik, 1978