About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ICC 1990
Conference paper
Performance of packet switches with input and output queueing
Abstract
A single-stage nonblocking N × N packet switch is considered. In order to resolve a certain degree of output-port contention, the switching fabric allows limited queuing at the output ports. Overflow at the output queues is prevented by the use of a backpressure mechanism and additional queuing at the input ports. The impact of the backpressure effect on the switch performance is analyzed for arbitrary output buffer sizes. The investigation is based on two performance measures: the average delay and the maximum throughput of the switch. Closed-form expressions for these measures are derived for both an asynchronous and synchronous operation model. The results demonstrate that a modest amount of output queuing provides significant delay and throughput improvements over pure input queuing. With reasonable output-buffer sizes, the ideal performance of infinite output queuing can be closely approached. The maximum throughput is the same for the synchronous and the asynchronous mode of operation.