A New Model for the Performance Evaluation of Synchronous Circuit Switched Multistage Interconnection Networks

C. Y. Roger Chen; Abdulaziz S. Almazyad

doi:10.1109/90.477717

A New Model for the Performance Evaluation of Synchronous Circuit Switched Multistage Interconnection Networks

C. Y. Roger Chen, Abdulaziz S. Almazyad

Department of Electrical Engineering & Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

Patel 16 proposed a probabilistic approach to analyze the performance of synchronous multistage interconnection networks (MIN's) 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 MIN's. In this paper we study in detail the effects of the independence assumption on the accuracy of system performance and point out the factors which cause 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 MIN's, this new model is very efficient computationally.

Original language	English (US)
Pages (from-to)	708-715
Number of pages	8
Journal	IEEE/ACM Transactions on Networking
Volume	3
Issue number	6
DOIs	https://doi.org/10.1109/90.477717
State	Published - Dec 1995

Keywords

Circuit switching
computer networks
interconnection networks
multistage
ory
performance evaluation
queueing the-
simulation

ASJC Scopus subject areas

Software
Computer Science Applications
Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1109/90.477717

Cite this

@article{002af7fa1f80463b80be5d088b17ee84,

title = "A New Model for the Performance Evaluation of Synchronous Circuit Switched Multistage Interconnection Networks",

abstract = "Patel 16 proposed a probabilistic approach to analyze the performance of synchronous multistage interconnection networks (MIN's) 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 MIN's. In this paper we study in detail the effects of the independence assumption on the accuracy of system performance and point out the factors which cause 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 MIN's, this new model is very efficient computationally.",

keywords = "Circuit switching, computer networks, interconnection networks, multistage, ory, performance evaluation, queueing the-, simulation",

author = "{Roger Chen}, {C. Y.} and Almazyad, {Abdulaziz S.}",

year = "1995",

month = dec,

doi = "10.1109/90.477717",

language = "English (US)",

volume = "3",

pages = "708--715",

journal = "IEEE/ACM Transactions on Networking",

issn = "1063-6692",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "6",

}

TY - JOUR

T1 - A New Model for the Performance Evaluation of Synchronous Circuit Switched Multistage Interconnection Networks

AU - Roger Chen, C. Y.

AU - Almazyad, Abdulaziz S.

PY - 1995/12

Y1 - 1995/12

N2 - Patel 16 proposed a probabilistic approach to analyze the performance of synchronous multistage interconnection networks (MIN's) 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 MIN's. In this paper we study in detail the effects of the independence assumption on the accuracy of system performance and point out the factors which cause 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 MIN's, this new model is very efficient computationally.

AB - Patel 16 proposed a probabilistic approach to analyze the performance of synchronous multistage interconnection networks (MIN's) 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 MIN's. In this paper we study in detail the effects of the independence assumption on the accuracy of system performance and point out the factors which cause 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 MIN's, this new model is very efficient computationally.

KW - Circuit switching

KW - computer networks

KW - interconnection networks

KW - multistage

KW - ory

KW - performance evaluation

KW - queueing the-

KW - simulation

UR - http://www.scopus.com/inward/record.url?scp=0029547649&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029547649&partnerID=8YFLogxK

U2 - 10.1109/90.477717

DO - 10.1109/90.477717

M3 - Article

AN - SCOPUS:0029547649

SN - 1063-6692

VL - 3

SP - 708

EP - 715

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

IS - 6

ER -

A New Model for the Performance Evaluation of Synchronous Circuit Switched Multistage Interconnection Networks

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this