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

DOI10.1214/105051605000000638zbMath1094.60052arXivmath/0410066OpenAlexW2037268765MaRDI QIDQ2494573

Publication date: 29 June 2006

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0410066

zbMATH Keywords

weak convergence diffusion approximations reflected Brownian motion

Mathematics Subject Classification ID

Continuous-time Markov processes on general state spaces (60J25) Queueing theory (aspects of probability theory) (60K25) Brownian motion (60J65)

Related Items (63)

An extension of the square root law of TCP ⋮ Justifying diffusion approximations for multiclass queueing networks under a moment condition ⋮ Tandem fluid queue with long-range dependent inputs: sticky behaviour and heavy traffic approximation ⋮ A load balancing system in the many-server heavy-traffic asymptotics ⋮ Mean-Field Limits for Large-Scale Random-Access Networks ⋮ The Prelimit Generator Comparison Approach of Stein’s Method ⋮ Optimal control of a large dam with compound Poisson input and costs depending on water levels ⋮ Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ Systems with large flexible server pools: instability of ``natural load balancing ⋮ Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution ⋮ Asymptotically optimal control of many-server heterogeneous service systems with $H_{2}^{*}$ service times ⋮ Stability of generalized Jackson networks with infinite supply of work ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Steady-state simulation of reflected Brownian motion and related stochastic networks ⋮ Ergodic control of multi-class $\mathrm{M}/\mathrm{M}/N+\mathrm{M}$ queues in the Halfin-Whitt regime ⋮ Workload analysis of a two-queue fluid polling model ⋮ Heavy-traffic single-server queues and the transform method ⋮ Dynamics of finite inhomogeneous particle systems with exclusion interaction ⋮ Asymptotic approximations for stationary distributions of many-server queues with abandonment ⋮ Heavy-Traffic Limit of the GI/GI/1 Stationary Departure Process and Its Variance Function ⋮ Boundary behavior and product-form stationary distributions of jump diffusions in the orthant with state-dependent reflections ⋮ Steady-state analysis of a multiserver queue in the Halfin-Whitt regime ⋮ Heavy traffic approximation for the stationary distribution of stochastic fluid networks ⋮ A blood bank model with perishable blood and demand impatience ⋮ Heavy-Traffic Analysis of Sojourn Time Under the Foreground–Background Scheduling Policy ⋮ Rates of Convergence to Stationarity for Reflected Brownian Motion ⋮ Heavy-traffic limits for a single-server queue leading up to a critical point ⋮ Heavy-traffic limits for stationary network flows ⋮ Ergodic optimization of stochastic differential systems in wireless networks ⋮ Qualitative properties of $\alpha$-fair policies in bandwidth-sharing networks ⋮ Diffusion models and steady-state approximations for exponentially ergodic Markovian queues ⋮ Lingering issues in distributed scheduling ⋮ Validity of heavy-traffic steady-state approximations in many-server queues with abandonment ⋮ Transform Methods for Heavy-Traffic Analysis ⋮ A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting process ⋮ Fluid approximation for generalized Jackson network with vacations ⋮ Heavy traffic analysis for EDF queues with reneging ⋮ On the transition from heavy traffic to heavy tails for the $M/G/1$ queue: the regularly varying case ⋮ On exponential ergodicity of multiclass queueing networks ⋮ Diffusion Models for Double-ended Queues with Renewal Arrival Processes ⋮ Tightness of stationary distributions of a flexible-server system in the Halfin-Whitt asymptotic regime ⋮ Multi-layered round robin routing for parallel servers ⋮ Optimal pricing and capacity sizing for the $GI/GI/1$ queue ⋮ State-space collapse in stationarity and its application to a multiclass single-server queue in heavy traffic ⋮ Diffusion Approximation for Fair Resource Control—Interchange of Limits Under a Moment Condition ⋮ Alternative fluid approximation approach for the steady-state distribution of the two-sided reflected Markov modulated Brownian motion and its computation ⋮ Steady state approximations of limited processor sharing queues in heavy traffic ⋮ Stationary distribution convergence of the offered waiting processes for $GI/GI/1+GI$ queues in heavy traffic ⋮ Perfect Sampling of Generalized Jackson Networks ⋮ Steady-State Analysis of the Join-the-Shortest-Queue Model in the Halfin–Whitt Regime ⋮ Diffusion Limit of Fair Resource Control—Stationarity and Interchange of Limits ⋮ Stationary distribution convergence of the offered waiting processes in heavy traffic under general patience time scaling ⋮ A Jackson network under general regime ⋮ Balanced routing with partial information in a distributed parallel many-server queueing system ⋮ Diffusion approximations for double-ended queues with reneging in heavy traffic ⋮ On Uniform Exponential Ergodicity of Markovian Multiclass Many-Server Queues in the Halfin–Whitt Regime ⋮ A diffusion approximation for a GI/GI/1 queue with balking or reneging ⋮ State space collapse for multi-class queueing networks under SBP service policies ⋮ Uniform stability of some large-scale parallel server networks ⋮ The stability of the deterministic Skorokhod problem is undecidable ⋮ Heavy-traffic asymptotics for networks of parallel queues with Markov-modulated service speeds ⋮ Diffusion Approximation Analysis of MultihopWireless Networks: Quality-of-Service and Convergence of Stationary Distribution ⋮ Unnamed Item

Cites Work

This page was built for publication: Validity of heavy traffic steady-state approximations in generalized Jackson networks