SCOQ: a fast packet switch with shared concentration and output queueing

A space-division, nonblocking packet switch with data concentration and output buffering is proposed. The performance of the switch is evaluated with respect to packet loss probability, the first and second moments of the equilibrium queue length and waiting time, throughput, and buffer overflow probability. Numerical results indicate that the proposed switch exhibits very good delay-throughput performance over a wide range of input traffic. The proposed switch compares favorably with the knockout switch of Y. Yeh et al. (1987) in terms of implementation complexity and packet concentration performance, and with the sunshine switch of J. Giacopelli et al. (1989) and the modular architecture proposed by T. Lee (1990) in terms of fewer basic building elements used to attain the same degree of output buffering