A new model for the performance evaluation of synchronous circuit switched multistage interconnection networks

Patel (1981) proposed a probabilistic approach to analyze the performance of synchronous multistage interconnection networks (MINs) based on a uniform reference model and the assumption of independent requests. Patel's model and analytical results have been widely adopted by numerous researcher...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking 1995-12, Vol.3 (6), p.708-715
Main Authors: Chen, C.Y.R., Shuo-Hsien Hsiao, Almazyad, A.S.
Format: Article
Language:English
Subjects:
Analytical models
Communication switching
Computer networks
Data communication
Integrated circuit interconnections
Multiprocessor interconnection networks
Performance analysis
Switches
Switching circuits
System performance
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Patel (1981) proposed a probabilistic approach to analyze the performance of synchronous multistage interconnection networks (MINs) based on a uniform reference model and the assumption of independent requests. Patel's model and analytical results have been widely adopted by numerous researchers as a basis to investigate various aspects of MINs. We study in detail the effects of the independence assumption on the accuracy of system performance and point out the factors which cause an inaccuracy. A new queueing model is then proposed and is shown to be very accurate. Since only six states are needed, independent of the size of MINs, this new model is very efficient computationally.
ISSN:1063-6692
1558-2566
DOI:10.1109/90.477717