Delay and Throughput Performance of Speeded-Up Input-Queueing Packet Switches

In this note, we study the performance of high-speed packet switches
that employ a combination of input queueing and output queueing.
Specifically, we consider switches whose fabric runs at a speed
greater than that of the input and output links. The purpose of this
note is to highlight the result that a speedup factor of less than two
for the switch fabric over the input link speed is sufficient to
achieve full input link utilization ($100$\% throughput) for many
switch architectures. This result seems to have been overlooked by
most researchers to date, who have often assumed that a speedup factor
equal to the number of switch input ports $n$ is necessary in order to
achieve full link utilization. Consequently, we precisely specify the
conditions under which a speedup factor of less than two is adequate.
Furthermore, we also present simulation results on delay performance
which show that a speedup factor of two is again sufficient to achieve
nearly the same delay performance as that of an output queueing
switch, even for bursty traffic. Finally, we consider the performance
of switches with memory inside the switch fabric and see that such
switches require even less speedup in order to achieve full link

By: Roch Guerin, Kumar N. Sivarajan

Published in: RC20892 in 1997


This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

Questions about this service can be mailed to .