DocumentCode
1503963
Title
Equivalence of approximation techniques for solution of multidimensional Markov chains in network modelling
Author
Woodward, M.E.
Author_Institution
Dept. of Electron. & Electr. Eng., Loughborough Univ. of Technol., UK
Volume
27
Issue
12
fYear
1991
fDate
6/6/1991 12:00:00 AM
Firstpage
1019
Lastpage
1021
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19910634
Filename
76209
Link To Document