An algorithm for improved delay-scaling in input-queued switches

Abstract We consider an $$n\times n$$ n × n input-queued switch with uniform Bernoulli traffic and study the delay (or equivalently, the queue length) in the regime where the size of the switch n and the load (denoted by $$\rho $$ ρ ) simultaneously become large. We devise an algorithm with expected...

Full description

Bibliographic Details
Main Authors: Weng, Wentao (Author), Srikant, R. (Author)
Format: Article
Language:English
Published: Springer US, 2022-03-09T13:41:07Z.
Subjects:
Online Access:Get fulltext