DocumentCode :
1389198
Title :
Using combinatorial designs to construct partial concentrators
Author :
Hwang, Frank K. ; Richards, Gaylord W.
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
Volume :
39
Issue :
7
fYear :
1991
fDate :
7/1/1991 12:00:00 AM
Firstpage :
1141
Lastpage :
1146
Abstract :
Partial concentrators have been shown to be useful in the construction of various types of interconnecting networks. It is shown how a large class of combinatorial designs, which are well studied in the literature, can be used to construct partial concentrators and thus provide a direct link between the fields of combinatorial designs and switching networks. A construction efficiency factor called the cost ratio is introduced, and some lower bounds on the capacity of partial concentrators having certain characteristics are established. It is shown how to use various combinatorial designs to construct partial concentrators having these same characteristics and corresponding capacities
Keywords :
combinatorial switching; switching networks; capacity; combinatorial designs; construction efficiency factor; cost ratio; interconnecting networks; lower bounds; partial concentrators; switching networks; Bipartite graph; Broadcasting; Communication switching; Costs; Joining IEEE; Joining processes; Routing; Societies; Switches;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/26.87219
Filename :
87219
Link To Document :
بازگشت