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