The Throughput of Data Switches with and without Speedup

@inproceedings{Dai2000TheTO,
  title={The Throughput of Data Switches with and without Speedup},
  author={J. G. Dai and Balaji Prabhakar},
  booktitle={INFOCOM},
  year={2000}
}
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 inputand 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… CONTINUE READING
Highly Influential
This paper has highly influenced 61 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 562 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
331 Citations
39 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 331 extracted citations

563 Citations

0204060'01'04'08'12'16
Citations per Year
Semantic Scholar estimates that this publication has 563 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 39 references

: Nonergodicity of queueing networks under nonstability of their fluid models

  • M. Murata, K. Kubota, H. Miyahara
  • 1999

Non-ergodicity of queuein g etworks under non-stability of their fluid models

  • A. Puhalskii, A. N. Rybko
  • Technical R eport 141,
  • 1999
1 Excerpt

On the Speedup Required for Work - conserving Crossbar Switches

  • V. Anantharam, J. Walrand
  • IEEE Journal of Selected Areas in Communication…
  • 1999

Rybko : Nonergodicity of queueing etworks under nonstability of their fluid models

  • N. McKeown, A. Puhalskii, N. A.
  • 1999

Rybko : Nonergodicity of queueing networks under nonstability of their fluid models

  • N. McKeown, A. Puhalskii, N. A.
  • 1999

Stability of fluid and stochastic processing n etworks

  • J. G. Dai
  • Miscellanea Publication,
  • 1999
8 Excerpts

Simcoe: “Algorithm s for Providing Bandwidth and Delay Guarantees in Input-buff ered Crossbars with Speedup”, Presented at the 6 th IEEE/IFIP IWQ0S

  • A. Charny, P. Krishna, R. N. Patel
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…