Siva Theja Maguluri

A Heavy Traffic Theory of Matching Queues

Motivated by emerging applications in online matching platforms and marketplaces, we study a matching queue. Customers and servers that arrive in a matching queue depart as soon as they are matched. It is known that a matching queue without an external control is unstable, and so...

A Nonasymptotic Theory of Seminorm Lyapunov Stability: From Deterministic to Stochastic Iterative Algorithms

We study the problem of solving fixed-point equations for seminorm-contractive operators and establish foundational results on the nonasymptotic behavior of iterative algorithms in both deterministic and stochastic settings. In the deterministic setting, we present a fixed-point...

Convergence rate of the join-the-shortest-queue system

Abstract The join-the-shortest-queue (JSQ) policy is among the most widely used load-balancing algorithms and has been extensively studied. However, an exact characterization of the system behavior remains challenging. Most prior research has focused on analyzing its performance...