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
fDate :
7/1/1991 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on