Nonblocking broadcast switching networks
- 1 September 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 40 (9) , 1005-1015
- https://doi.org/10.1109/12.83662
Abstract
Results are presented for nonblocking multistage broadcast networks wherein a request from an idle input port to be connected to some set of idle output ports can be satisfied without any disturbance of other broadcast connections already existing in the network. Furthermore, a linear network control algorithm for realizing such a broadcast connection request is given. These results represent the best known explicit constructions with limited numbers of stages relative to both crosspoint and control algorithm complexity. Thus, these networks are highly useful for practical applications involving the movement of and collaboration with voice/video/text/graphics information that require broadcast capability. These networks are also useful for the interconnection of processor and memory units in parallel processing systems.Keywords
This publication has 15 references indexed in Scilit:
- A new broadcast switching networkIEEE Transactions on Communications, 1988
- On Nonblocking Multiconnection NetworksIEEE Transactions on Communications, 1986
- A Two-Stage Rearrangeable Broadcast Switching NetworkIEEE Transactions on Communications, 1985
- Lower Bounds on Crosspoints in ConcentratorsIEEE Transactions on Computers, 1982
- Three-Stage Multiconnection Networks Which Are Nonblocking in the Wide SenseBell System Technical Journal, 1979
- Binomial Switching Networks for Concentration and DistributionIEEE Transactions on Communications, 1977
- Rearrangeability of multi‐connection three‐stage clos networksNetworks, 1972
- Generalized multi‐stage connection networksNetworks, 1972
- On non‐blocking switching networksNetworks, 1971
- A Study of Non-Blocking Switching NetworksBell System Technical Journal, 1953