The odd-even input-queueing ATM switch: performance evaluation

This paper introduces and studies the performance of an N/spl times/N space-division, single-stage ATM switch with dual input-queueing. Each input port has two separate FIFO queues, an "odd" and an "even" queue. An incoming cell is stored at the input at either of two FIFOs according its output port destination (output ports are also labeled as "odd" or "even"). Hence we call this scheme the odd-even switch. We compare the odd-even switch to an ordinary input-buffered switch and we find that it can achieve a considerably higher throughput. This is due to the fact that the head-of-line effect is less problematic under the odd-even scheme. We present results for various traffic models. Finally, we compare the odd-even strategy to the look-ahead (input "window") scheme.