H. Yu and S.Q. Zheng (USA)
Switching network, switching fabric, interconnection net work, rearrangeable nonblocking network, wide-sense nonblocking network, strictly nonblocking network, circuit switching, blocking probability.
For circuit-switching applications, no feasible wide-sense nonblocking and strictly nonblocking switching networks of cost lower than ¢¡¤£¦¥¨§©£ have been found. We pro pose a switching network called the pyramid Benes net work. The pyramid Benes network ¡£ is constructed recursively using ¥¨§©!£ copies of Benes networks of vari ous sizes, and its cost is ¢¡¤£¦¥¨§©!£ , which is asymptot ically the same as the cost of Benes network. By exper iments, we show that the blocking probability of ¡¤£ is very low in both wide-sense and strict-sense. For this reason, we call ¡¤£ an almost nonblocking (ANB) net work. While finding low cost SNB and WSNB networks remains to be a challenging theoretical and scientific pur suit, the ANB network ¡£ can be used as a low-cost SNB or WSNB network in practice for circuit-switching applications.
Important Links:
Go Back
