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.