Design and performance analysis of Crossbar* for bursty traffic

The drawback of a conventional crossbar switch is its high complexity of switch points, O(N²), where N is the number of ports of the switch. We present an alternative design of crossbar switch (Crossbar*) which maps the locations of the switch points to a set of a finite projective plane. Since the number of points of a set of a finite projective plane is √N, the complexity of switch points is reduced to O(N√N). We also show a simple self routing algorithm, which is essential for fast cell switching. An analytical performance evaluation for bursty traffic based on Markov modulated Poisson Process model (MMPP) demonstrates that the cell loss probability is about ten percent higher than that of the conventional crossbar switches due to blocking effect of the Crossbar*