• 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