THE ODD-EVEN ATM SWITCH

This paper introduces and studies the performance of an N x N space-di vision, single-stage ATM switch with dual input-queueing, Each input p ort 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 compa re the Odd-Even switch to the ordinary input-buffered switch and we fi nd that it can achieve a remarkably higher performance, in terms of th roughput. mean delay and cell loss, This is due to the fact that the H ead-of-Line effect becomes less problematic under the Odd-Even switch. Our results are based on various traffic models. Finally, we compare the Odd-Even scheme to the Look-ahead (input ''window'') policy.