Rearrangeability of Multicast Banyan-Type Networks with Crosstalk Constraints

Abstract

Multicast interconnection networks are highly demanded in parallel computing and communication networks. In the paper, we give the necessary and sufficient conditions the rearrangeability of the numbers of planes needed for 2j-cast Banyan-type networks with crosstalk constraints and j being a nonnegative integer. Our results of the paper are extended for multicast connection requests, while the previous study results in the paper of Chen et al. are just for a special case for j = 0 and one-to-one connection requests.