On the Maximum Throughput of a Combined Input-Crosspoint Queued Packet Switch

Roberto ROJAS-CESSA
Zhen GUO
Nirwan ANSARI

Publication
IEICE TRANSACTIONS on Communications   Vol.E89-B    No.11    pp.3120-3123
Publication Date: 2006/11/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e89-b.11.3120
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Switching for Communications
Keyword: 
buffered crossbar,  throughput,  stability,  fluid model,  matrix decomposition,  

Full Text: PDF(137.4KB)>>
Buy this Article


Summary: 
Combined input-crosspoint buffered (CICB) packet switches have been of research interest in the last few years because of their high performance. These switches provide higher performance than input-buffered (IB) packet switches while requiring the crosspoint buffers run at the same speed as that of the input buffers in IB switches. Recently, it has been shown that CICB switches with one-cell crosspoint buffers, virtual output queues, and simple input and output arbitrations, provide 100% throughput under uniform traffic. However, it is of general interest to know the maximum throughput that a CICB switch, with no speedup, can provide under admissible traffic. This paper analyzes the throughput performance of a CICB switch beyond uniform traffic patterns and shows that a CICB switch with one-cell crosspoint buffers can provide 100% throughput under admissible traffic while using no speedup.