Steady-state analysis of the Join the Shortest Queue model in the Halfin-Whitt regime

    Research output: Contribution to journalArticlepeer-review

    Abstract

    This paper studies the steady-state properties of the Join the Shortest Queue model in the Halfin-Whitt regime. We focus on the process tracking the number of idle servers, and the number of servers with non-empty buffers. Recently, [10] proved that a scaled version of this process converges, over finite time intervals, to a two-dimensional diffusion limit as the number of servers goes to infinity. In this paper we prove that the diffusion limit is exponentially ergodic, and that the diffusion scaled sequence of the steady-state number of idle servers and non-empty buffers is tight. Combined with the process-level convergence proved in [10], our results imply convergence of steady-state distributions. The methodology used is the generator expansion framework based on Stein’s method, also referred to as the drift-based fluid limit Lyapunov function approach in [36]. One technical contribution to the framework is to show how it can be used as a general tool to establish exponential ergodicity.

    60K25, 90B20, 60F99, 60J60

    Original languageEnglish (US)
    JournalUnknown Journal
    StatePublished - Jan 16 2018

    ASJC Scopus subject areas

    • General

    Fingerprint Dive into the research topics of 'Steady-state analysis of the Join the Shortest Queue model in the Halfin-Whitt regime'. Together they form a unique fingerprint.

    Cite this