The strict-sense nonblocking multirate _d(N, 0, p) switching network

DOI10.1155/2017/1575828MaRDI QIDQ1992368zbMATH OpenOpenAlexWikidataFDO

Authors Wojciech Kabaciński, Remigiusz Rajewski

Publication date 5 November 2018

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2017/1575828

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Network design and communication in computer systems (68M10)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 2200743
• Strictly Nonblocking Multirate log_d(N,m,p) Networks
• Strict-sense nonblocking conditions for the \(\log_2 N - 1\) multirate switching fabric for the discrete bandwidth model
• On Nonblocking Multirate Interconnection Networks
• Nonblocking multirate \(\log _{2}(N,m,p)\) switching networks with multicast connections

Cites work

• scientific article; zbMATH DE number 2122440 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 2200743 (Why is no real title available?)
• scientific article; zbMATH DE number 3299758 (Why is no real title available?)
• Log/sub 2/ (N, m, p) strictly nonblocking networks
• Nonblocking Multirate Networks
• On Nonblocking Multirate Interconnection Networks
• Strictly Nonblocking Multirate log_d(N,m,p) Networks

Cited in

(8)

• Strict-sense nonblocking conditions for the \(\log_2 N - 1\) multirate switching fabric for the discrete bandwidth model
• On Nonblocking Multirate Interconnection Networks
• scientific article; zbMATH DE number 4168398 (Why is no real title available?)
• A Linear Programming Duality Approach to Analyzing Strictly Nonblocking d-ary Multilog Networks under General Crosstalk Constraints
• Multirate nonblocking multicast Log₂(N, m, p) networks
• Equivalence of the 1-Rate Model to the Classical Model on Strictly Nonblocking Switching Networks
• scientific article; zbMATH DE number 2200743 (Why is no real title available?)
• Strictly Nonblocking Multirate log_d(N,m,p) Networks

This page was built for publication: The strict-sense nonblocking multirate \(\log_d(N, 0, p)\) switching network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1992368)