Wide-sense nonblocking multicast Log(2) (N, m, p) networks

Abstract

Recently, Tscha and Lee proposed a fixed-size window algorithm for the multicast Log(2) (N, 0, p) network and expressed a desire to see its extension to the Log(2) (N, m, p) network. Later, Kabacinski and Danilewiez generalized the fixed-size window to variable size to improve the results. In this paper, we further. extend the variable-size results from the Log(2) (N, 0, p) network to Log(2) (N, m, p). Note that this extension is difficult since each link in the channel graph of Log(2) (N, 0, p) has the same blocking effect, but not so in Log(2) (N, m, p). We also determine the optimal window size and optimal m.