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...

Full description

Bibliographic Details
Main Authors: Shah, Devavrat (Contributor), Tsitsiklis, John N. (Contributor), Zhong, Yuan (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Springer-Verlag, 2012-10-02T12:17:35Z.
Subjects:
Online Access:Get fulltext