• DocumentCode
    750396
  • Title

    A Method of Moments for the Analysis of a Switched Communication Network´s Performance

  • Author

    Kuczura, Anatol ; Bajaj, Dinesh

  • Author_Institution
    North Electric Company, Delware, OH
  • Volume
    25
  • Issue
    2
  • fYear
    1977
  • fDate
    2/1/1977 12:00:00 AM
  • Firstpage
    185
  • Lastpage
    193
  • Abstract
    The proposed method of moments is an approximation scheme consisting of a simple iteration algorithm which converges to the network´s point-to-point blocking probabilities. The following are the key steps. First, the total traffic stream (obtained by combining the individually offered overflow and Poissonian streams under the assumption of independence) offered to any trunk (channel) group in the network is approximated by a renewal process of a specific type.The total overflow from the trunk group is obtained using the generalized Erlang loss function. After suitably apportioning the lost load among the individually offered streams, each stream´s blocking on the trunk group is computed. Finally, a point-to-point probability linear graph is constructed from the alternate routing scheme and the point-point-to-point blocking is computed assuming independent blocking in the links. Numerical results are presented for a simple three-node network with Poissonian point-to-point demand and comparison is made between the three-moment methods and simulation. The results indicate that the three-moment method is sufficiently accurate for engineering purposes.
  • Keywords
    Communication switching; Moment methods; Poisson processes; Renewal processes; Switching, communication; Approximation algorithms; Communication networks; Communication switching; Computational modeling; Computer networks; Helium; Moment methods; Performance analysis; Routing; Telecommunication traffic;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOM.1977.1093800
  • Filename
    1093800