7 citations · 11 across the 6 of their papers we have counts for
3 papers · 1 filter
Exponential Tail Bounds on Queues: A Confluence of Non-Asymptotic Heavy Traffic and Large Deviations
Prakirt Raj Jhunjhunwala, Daniela Hurtado-Lange, Siva Theja Maguluri
In general, obtaining the exact steady-state distribution of queue lengths is not feasible. Therefore, we establish bounds for the tail probabilities of queue lengths. Specifically…
Join-the-Shortest Queue with Abandonment: Critically Loaded and Heavily Overloaded Regimes
Prakirt Raj Jhunjhunwala, Martin Zubeldia, Siva Theja Maguluri
We consider a load balancing system comprised of a fixed number of single server queues, operating under the well-known Join-the-Shortest Queue policy, and where jobs/customers are…
Low-Complexity Switch Scheduling Algorithms: Delay Optimality in Heavy Traffic
Prakirt Jhunjhunwala, Siva Theja Maguluri
Motivated by applications in data center networks, in this paper, we study the problem of scheduling in an input queued switch. While throughput maximizing algorithms in a switch a…