An Optimal Wide-Sense Nonblocking Distributor
S. Q. Zheng · IEEE Transactions on Computers · 2010
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(N\log N) cost, O(\log N) diameter, O(N\log N) control cost, and O(\log N) routing time. This is the first wide-sense nonblocking distributor that is optimal in all four aspects.