Abstract | ||
---|---|---|
This paper investigates multirate multicast Clos switching network which is nonblocking in a wide sense, where a compatible
multicast request is guaranteed to be routed without disturbing the existing network if all requests have conformed to a given
routing scheme. The routing strategy discovers (2.875n − 1) min (k + r
1/k
) + 1 middle switches sufficient for any multirate multicast requests, whereas strictly nonblocking multirate switching networks
requires infinite number of middle switches if the range of weights can be widely distributed.
This paper also shows that Yang and Masson’s nonblocking multicast Clos network for pure circuit switching is rearrangeable
for multirate multicast communication if each weight is chosen from a given finite set of integer multiplicity. Note that
a general rearrangeability of multirate Clos network even for point-to-point communications has not been known yet. In our
work, the number of middle switches only depends on the configuration of the switch itself but not on the patterns of connection
requests, which is critically advisable to construct large scale switching networks.
|
Year | DOI | Venue |
---|---|---|
2001 | 10.1016/S0304-3975(00)00142-0 | Computing and Combinatorics |
Keywords | Field | DocType |
wide-sense nonblocking,multirate multicast,multicast,clos networks,circuit switched,point to point,clos network | Protocol Independent Multicast,Source-specific multicast,Telecommunications network,Circuit switching,Clos network,Computer science,Xcast,Asynchronous Transfer Mode,Multicast,Distributed computing | Journal |
Volume | Issue | ISSN |
261 | 2 | Theoretical Computer Science |
ISBN | Citations | PageRank |
3-540-64824-0 | 3 | 0.39 |
References | Authors | |
7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dongsoo S. Kim | 1 | 150 | 20.40 |
Ding-Zhu Du | 2 | 3497 | 283.06 |