Iterative Throughput Calculation for Crosspoint Queued Switch

Milutin RADONJIC  Igor RADUSINOVIC  Jelena CVOROVIC  Kenji YOSHIGOE  

Publication
IEICE TRANSACTIONS on Communications   Vol.E93-B   No.12   pp.3635-3638
Publication Date: 2010/12/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.3635
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network System
Keyword: 
crosspoint queued switch,  throughput,  iterative formulas,  

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


Summary: 
In this letter, we propose a novel approximate method for throughput calculation of crossbar switch with buffers only in crosspoints, in the case of uniform traffic. It is an iterative method based on the balance equations that describe crosspoint buffer state. Due to some approximations, we derive very simple formulas suitable for matrix calculation. This method gives results very close to the results obtained by numerous simulations, especially for larger switch and long buffers.