Title :
An Optimal Wide-Sense Nonblocking Distributor
Author_Institution :
Dept. of Comput. Sci., Univ. of Texas at Dallas, Richardson, TX, USA
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;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2010.125
