Return to search

Probabilistic Analysis of Multistage Interconnection Network Performance

We present methods of calculating the value of two performance parameters for multipath, multistage interconnection networks: the normalized throughput and the probability of successful message transmission. We develop a set of exact equations for the loading probability mass functions of network channels and a program for solving them exactly. We also develop a Monte Carlo method for approxmiate solution of the equations, and show that the resulting approximation method will always calculate the values of the performance parameters more quickly than direct simulation.

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/6805
Date01 April 1992
CreatorsSobalvarro, Patrick G.
Source SetsM.I.T. Theses and Dissertation
Languageen_US
Detected LanguageEnglish
Format82 p., 389285 bytes, 1311621 bytes, application/octet-stream, application/pdf
RelationAITR-1364

Page generated in 0.0016 seconds