Title
On a class of Banyan networks and tandem Banyan switching fabrics
Abstract
The operating characteristics of a class of tandem banyan switching fabrics (TBSFs) built using bi-delta networks are examined. Functional equivalence between bi-delta networks induces an equivalence between TBSFs as well. A weaker form of equivalence guaranteeing identical performance under the conditions of symmetric traffic is studied, and sufficient conditions for weak equivalent between functionally distinct TBSFs is established. These results hold for a variety of conflict resolution policies (CRPs). Simulations indicate that a TBSF constructed by cascading omega networks (or in fact any other TBSF in its weak equivalence class) performs better than the two TBSFs studied by F.A. Tobagi et al. (1991) and converges rapidly to a theoretical lower bound on the loss rate in the region of interest
Year
DOI
Venue
1995
10.1109/INFCOM.1993.253327
IEEE Transactions on Communications
Keywords
DocType
Volume
routing,performance,asynchronous transfer mode,hardware,region of interest,queueing theory,conflict resolution,switches,lower bound,isdn,packet switching
Journal
43
Issue
ISSN
Citations 
7
0090-6778
4
PageRank 
References 
Authors
0.48
9
2
Name
Order
Citations
PageRank
Sandeep Sibal19127.32
Ji Zhang240.48