Iterative Throughput Calculation for Crosspoint Queued Switch

Abstract

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.