The throughput of data switches with and without speedup
Top Cited Papers
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (0743166X) , 556-564
- https://doi.org/10.1109/infcom.2000.832229
Abstract
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.Keywords
This publication has 18 references indexed in Scilit:
- On the speedup required for work-conserving crossbar switchesIEEE Journal on Selected Areas in Communications, 1999
- The iSLIP scheduling algorithm for input-queued switchesIEEE/ACM Transactions on Networking, 1999
- Stability of two families of queueing networks and a discussion of fluid limitsQueueing Systems, 1998
- A fluid limit model criterion for instability of multiclass queueing networksThe Annals of Applied Probability, 1996
- Stability and Instability of Fluid Models for Reentrant LinesMathematics of Operations Research, 1996
- Stability and convergence of moments for multiclass queueing networks via fluid limit modelsIEEE Transactions on Automatic Control, 1995
- On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit ModelsThe Annals of Applied Probability, 1995
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networksIEEE Transactions on Automatic Control, 1992
- Performance of packet switches with input and output queueingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987