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

C. Y. Roger Chen, Abdulaziz S. Almazyad

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)708-715
Number of pages8
JournalIEEE/ACM Transactions on Networking
Volume3
Issue number6
DOIs
StatePublished - 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

Fingerprint Dive into the research topics of 'A New Model for the Performance Evaluation of Synchronous Circuit Switched Multistage Interconnection Networks'. Together they form a unique fingerprint.

  • Cite this