• DocumentCode
    1514496
  • Title

    An Optimal Wide-Sense Nonblocking Distributor

  • Author

    Zheng, S.Q.

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Texas at Dallas, Richardson, TX, USA
  • Volume
    59
  • Issue
    12
  • fYear
    2010
  • Firstpage
    1709
  • Lastpage
    1714
  • Abstract
    Distributors, also known as multicast switching networks, support one-to-many communications. Known wide-sense nonblocking distributors are either having high costs or not efficiently routable. We present a wide-sense nonblocking distributor of O(Nlog N) cost, O(log N) diameter, O(Nlog N) control cost, and O(log N) routing time. This is the first wide-sense nonblocking distributor that is optimal in all four aspects.
  • Keywords
    communication complexity; multicast communication; telecommunication network routing; telecommunication switching; control cost; multicast switching network; one-to-many communication; optimal wide-sense nonblocking distributor; routing time; Communication switching; Communication system control; Cost function; Optimal control; Routing; Multicast switching network; circuit switching.; distributor; fast routing; wide-sense nonblocking network;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2010.125
  • Filename
    5483291
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1514496