Title :
Performance of Buffered Switch Architectures
Author :
Tabada, Luisito I. ; Tagle, Pierre U.
Author_Institution :
Comput. Sci. & Inf. Technol. Dept., Northern Mindanao State Inst. of Sci. & Tech., Butuan City, Philippines
Abstract :
The authors propose an enhancement to the Tagle-Sharma network, a high performance self routing fault tolerant switch fabric which employs an enhanced scheme of the banyan network. The enhancement incorporates a shared-buffer in each switching element (SE) of the network to handle evolving traffic in converged networks. Two buffering management schemes are also proposed: the first-in-first-out (FIFO) configuration which employs backpressure control flow mechanism and follows the FIFO policy in handling the buffer; and the look-ahead configuration which still follows all the features of the FIFO scheme but uses the buffer only when needed. Simulation experiments under uniform random traffic are performed to measure the throughput, and average transmission delay of the switching networks. The Tagle-Sharma network is compared with the parallel banyan and the Benes networks. The results suggest that providing small buffers in the SEs can significantly improve the throughput performance of buffered switch architectures. Tagle-Sharma switching network performs better than the other Multistage Interconnection Network (MIN) designs. Furthermore, the look-ahead configuration performs better than the FIFO scheme.
Keywords :
buffer circuits; fault tolerance; switching networks; telecommunication congestion control; telecommunication network routing; FIFO policy; Tagle-Sharma network; average transmission delay; backpressure control flow mechanism; buffered switch architectures; buffering management schemes; first-in-first-out configuration; look-ahead configuration; self routing fault tolerant switch fabric; switching element; Cities and towns; Communication switching; Communication system traffic control; Computer architecture; Computer science; Fault tolerance; Information technology; Multiprocessor interconnection networks; Switches; Traffic control; Fault Tolerance; Multistage Interconnection Network; Tagle-Sharma Switch; buffered switch; shared-buffer switch;
Conference_Titel :
Information and Multimedia Technology, 2009. ICIMT '09. International Conference on
Conference_Location :
Jeju Island
Print_ISBN :
978-0-7695-3922-5
DOI :
10.1109/ICIMT.2009.60