Performance analysis of buffered Banyan networks

Author

Theimer, Thomas H. ; Rathgeb, Erwin P. ; Huber, Manfred N.

Author_Institution

Inst. of Commun. Switching & Data Tech., Stuttgart Univ., Germany

Volume

39

Issue

2

fYear

1991

fDate

2/1/1991 12:00:00 AM

Firstpage

269

Lastpage

277

Abstract

The authors give a classification of the most common Banyan networks and outline an analysis approach for the rather general class of delta-b networks with multiple buffers. On the basis of this approach, they discuss the effects of the approximation involved and present a refined analysis algorithm for the special case of a single buffered delta-2 network. The results of both algorithms are compared with simulation results to assess their accuracy. The comparison shows clearly that the accuracy of the analysis is mainly determined by the modeling of the dependencies between consecutive clock cycles

Keywords

switching networks; accuracy; analysis algorithm; approximation; buffered Banyan networks; clock cycles; delta-2 network; delta-b networks; modeling; multiple buffers; packet switching; performance analysis; simulation; Asynchronous transfer mode; Communication networks; Communication switching; ISDN; Multiprocessor interconnection networks; Packet switching; Performance analysis; Switches; Telecommunication traffic; Throughput;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.76464

Filename

76464