Probabilistic Analysis of Multistage Interconnection Network Performance

Abstract

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 approximate 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1992
Accession Number
ADA276794

Entities

People

  • Patrick G. Sobalvarro

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Addressing
  • Algorithms
  • Artificial Intelligence
  • Computer Programs
  • Computer Science
  • Computers
  • Estimators
  • Intellectual Property
  • Iterations
  • Lisp Programming Language
  • Massachusetts
  • Monte Carlo Method
  • Parallel Processing
  • Probability Distributions
  • Random Variables
  • Simulations
  • Standards

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Calculus or Mathematical Analysis
  • Computational Modeling and Simulation