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

Author

Chen, David X. ; Mark, Jon W.

Author_Institution

Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada

Volume

1

Issue

1

fYear

1993

fDate

2/1/1993 12:00:00 AM

Firstpage

142

Lastpage

151

Abstract

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 switch exhibits very good delay-throughput performance over a wide range of input traffic. The switch compares favorably with some previously proposed switches in terms of fewer basic building elements used to attain the same degree of output buffering

Keywords

electronic switching systems; packet switching; queueing theory; switching networks; SCOQ; buffer overflow probability; data concentration; delay-throughput performance; equilibrium queue length; fast packet switch; output buffering; output queueing; packet loss probability; shared concentration; space-division nonblocking packet switch; throughput; waiting time; Asynchronous transfer mode; Buffer overflow; Communication switching; Delay; Fabrics; Packet switching; Sorting; Switches; Throughput; Traffic control;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.222914

Filename

222914