Validity of heavy traffic steady-state approximations in generalized Jackson Networks

Abstract

We consider a single class open queueing network, also known as a generalized Jackson network (GJN). A classical result in heavy-traffic theory asserts that the sequence of normalized queue length processes of the GJN converge weakly to a reflected Brownian motion (RBM) in the orthant, as the traffic intensity approaches unity. However, barring simple instances, it is still not known whether the stationary distribution of RBM provides a valid approximation for the steady-state of the original network. In this paper we resolve this open problem by proving that the re-scaled stationary distribution of the GJN converges to the stationary distribution of the RBM, thus validating a so-called ``interchange-of-limits'' for this class of networks. Our method of proof involves a combination of Lyapunov function techniques, strong approximations and tail probability bounds that yield tightness of the sequence of stationary distributions of the GJN.

Published at http://dx.doi.org/10.1214/105051605000000638 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (1)

• Moments and tails in monotone-separable stochastic networks

Cited by in corpus (19)

• Scalable load balancing in networked systems: A survey of recent advances
• Heavy traffic analysis for EDF queues with reneging
• Diffusion models and steady-state approximations for exponentially ergodic Markovian queues
• Asymptotic approximations for stationary distributions of many-server queues with abandonment
• Steady-state simulation of reflected Brownian motion and related stochastic networks
• Transform Methods for Heavy-Traffic Analysis
• Ergodic control of multi-class $M/M/N+M$ queues in the Halfin-Whitt regime
• On the transition from heavy traffic to heavy tails for the M/G/1 queue: The regularly varying case
• Stein's method for steady-state diffusion approximations of $M/Ph/n+M$ systems
• Systems with large flexible server pools: Instability of "natural" load balancing
• Load balancing system under Join the Shortest Queue: Many-Server-Heavy-Traffic Asymptotics
• Qualitative properties of $\alpha$-fair policies in bandwidth-sharing networks
• Scheduling with Service-Time Information: The Power of Two Priority Classes
• High order steady-state diffusion approximations
• Dynamics of finite inhomogeneous particle systems with exclusion interaction
• Weak Signal Asymptotics for Sequentially Randomized Experiments
• A Note on Stein's Method for Heavy-Traffic Analysis
• Uniform Moment Bounds for Generalized Jackson Networks in Multi-scale Heavy Traffic
• Asymptotic dimensioning of stochastic service systems