The Throughput of Data Switches with and without Speedup

— In this paper we use fluid model techniques to establish two results concerning the throughput of data switches. For an input-queued switch (with no speedup) we show that a maximum weight algorithm for connecting inputs and outputs delivers a throughput of 100%, and for combined input- and output-queued switches that run at a speedup of 2 we show that any maximal matching algorithm delivers a throughput of 100%. The only assumptions on the input traffic are that it satisfies the strong law of large numbers and that it does not oversubscribe any input or any output.

• Type: Conference
• Year: 2000
• Where: INFOCOM
• Authors: J. G. Dai, Balaji Prabhakar
• Keywords: Communications, INFOCOM 2000, Maximal Matching Algorithm, Maximum Weight Algorithm, Throughput