International conference on Networking and Services (ICNS'06) (2006)
Silicon Valley, California, USA
July 16, 2006 to July 18, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNS.2006.29
Yuh-Ren Tsai , National Tsing Hua University, Taiwan
Che-Wei Lo , Cheertek Technology, Taiwan
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.
Birkhoff-von Neumann Switches, Quasi-circuit Switching, Multi-stage Switches, Quality of Services, Packet Delay Control.
C. Lo and Y. Tsai, "Banyan-based Architecture for Quasi-Circuit Switching," 2006 International Conference on Networking and Services(ICNS), Slicon Valley, CA, 2006, pp. 23.