• 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