Optimal scaling of average queue sizes in an input-queued switch: an open problem
We review some known results and state a few versions of an open problem related to the scaling of the total queue size (in steady state) in an n×n input-queued switch, as a function of the port number n and the load factor ρ. Loosely speaking, the question is whether the total number of packets in...
Main Authors: | Shah, Devavrat, Tsitsiklis, John N., Zhong, Yuan |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | en_US |
Published: |
Springer-Verlag
2012
|
Online Access: | http://hdl.handle.net/1721.1/73530 https://orcid.org/0000-0003-0737-3259 https://orcid.org/0000-0003-2658-8239 |
Similar Items
-
On queue-size scaling for input-queued switches
by: Devavrat Shah, et al.
Published: (2016-11-01) -
An algorithm for improved delay-scaling in input-queued switches
by: Weng, Wentao, et al.
Published: (2022) -
Coflow scheduling in input-queued switches: Optimal delay scaling and algorithms
by: Liang, Qingkai, et al.
Published: (2018) -
Throughput analysis of input-queued packet switches : multicasting and speedup
by: Maruta, Toru, 1967-
Published: (2005) -
Traffic queue modeling at signalizedintersection with queuing theory and shockwave analysis
by: , RESPATI, Sara Wibawaning, et al.
Published: (2010)