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

From MaRDI portal
Revision as of 01:46, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
The strict-sense nonblocking multirate \(\log_d(N, 0, p)\) switching network
scientific article

    Statements

    The strict-sense nonblocking multirate \(\log_d(N, 0, p)\) switching network (English)
    0 references
    0 references
    0 references
    5 November 2018
    0 references
    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.
    0 references

    Identifiers