The strict-sense nonblocking multirate \(\log_d(N, 0, p)\) switching network (Q1992368)

Summary: This paper considers the nonblocking conditions for a multirate \(\log_d(N, 0, p)\) switching network at the connection level. The necessary and sufficient conditions for the discrete bandwidth model, as well as sufficient and, in particular cases, also necessary conditions for the continuous bandwidth model, were given. The results given for \(d^{\lfloor (n - 1) / 2\rfloor} f_0 \geq f_1 + 1\) in the discrete bandwidth model are the same as those proposed by \textit{F. K. Hwang} et al. [SIAM J. Comput. 34, No. 5, 1271--1278 (2005; Zbl 1079.68005)]; however, in this paper, these results were extended to other values of \(f_0\), \(f_1\), and \(d\). In the continuous bandwidth model for \(B + b > 1\), the results given in this paper are also the same as those by Hwang et al. [loc. cit.]; however, for \(B + b \leq 1\), it was proved that a smaller number of vertically stacked \(\log_d N\) switching networks are needed.