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
Link To Document