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

Author

Chen, C. Y Roger ; Hsiao, Shuo-Hsien ; Almazyad, Abdulaziz S.

Author_Institution

Dept. of Electr. & Comput. Eng., Syracuse Univ., NY, USA

Volume

3

Issue

6

fYear

1995

fDate

12/1/1995 12:00:00 AM

Firstpage

708

Lastpage

715

Abstract

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

Keywords

circuit switching; multistage interconnection networks; probability; queueing theory; synchronisation; accuracy; independent requests; multistage interconnection networks; performance analysis; performance evaluation; probabilistic approach; queueing model; synchronous circuit switched networks; system performance; uniform reference model; Analytical models; Communication switching; Computer networks; Data communication; Integrated circuit interconnections; Multiprocessor interconnection networks; Performance analysis; Switches; Switching circuits; System performance;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.477717

Filename

477717