Title :
Equivalence of approximation techniques for solution of multidimensional Markov chains in network modelling
Author_Institution :
Dept. of Electron. & Electr. Eng., Loughborough Univ. of Technol., UK
fDate :
6/6/1991 12:00:00 AM
Abstract :
In principle, the access protocols of many communication or computer networks can be modelled as discrete-time Markov chains. In practice, these Markov chains are multidimensional, and due to the vast state space are unsolvable without the use of approximation techniques. Two such techniques are equilibrium point analysis and single station superposition. It is shown that these two seemingly disparate methods are actually equivalent under certain constraints.
Keywords :
Markov processes; computer networks; protocols; access protocols; approximation techniques; computer networks; equilibrium point analysis; multidimensional Markov chains; network modelling; single station superposition; state space;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19910634