International conference on Networking and Services (ICNS'06)
Banyan-based Architecture for Quasi-Circuit Switching
Silicon Valley, California, USA
July 16-July 18
ISBN: 0-7695-2622-5
Load balanced Birkoff-von Neumann quasi-circuit switching was proposed to control the packet delay, as well as to solve the head-of-line blocking problem. Quasi-circuit switching, a frame based scheme, is proposed to provides guaranteed rate services. However, as the switch dimension increases, the maximum delay and the size of the one-cycle permutation matrices increase accordingly. In this work, a new architecture - Banyan-based quasi-circuit switching is proposed. A large dimension switch is decomposed into multiple 2..2 frame-based switching elements in order to reduce the implementation complexity. According to the numerical and simulation results, it was found that the performance of the Banyan-based architecture is better than that of the load-balanced architecture. Especially, the standard deviation of the average packet delay can be greatly reduced by applying the proposed architecture. Therefore, the overall packet delay in a network can be well controlled and predicted.
Index Terms:
Birkhoff-von Neumann Switches, Quasi-circuit Switching, Multi-stage Switches, Quality of Services, Packet Delay Control.
Citation:
Yuh-Ren Tsai, Che-Wei Lo, "Banyan-based Architecture for Quasi-Circuit Switching," icns, pp.23, International conference on Networking and Services (ICNS'06), 2006