Heavy traffic approximation for the stationary distribution of a generalized Jackson network: the BAR approach
From MaRDI portal
(Redirected from Publication:5738845)
Abstract: In the seminal paper of Gamarnik and Zeevi (2006), the authors justify the steady-state diffusion approximation of a generalized Jackson network (GJN) in heavy traffic. Their approach involves the so-called limit interchange argument, which has since become a popular tool employed by many others who study diffusion approximations. In this paper we illustrate a novel approach by using it to justify the steady-state approximation of a GJN in heavy traffic. Our approach involves working directly with the basic adjoint relationship (BAR), an integral equation that characterizes the stationary distribution of a Markov process. As we will show, the BAR approach is a more natural choice than the limit interchange approach for justifying steady-state approximations, and can potentially be applied to the study of other stochastic processing networks such as multiclass queueing networks.
Recommendations
- Validity of heavy traffic steady-state approximations in generalized Jackson networks
- scientific article; zbMATH DE number 4056741
- Stationary distribution convergence for generalized Jackson networks in heavy traffic
- Heavy traffic approximation for the stationary distribution of stochastic fluid networks
- On diffusion approximation of a transient regime in Jackson networks
Cited in
(17)- Stationary distribution convergence of the offered waiting processes in heavy traffic under general patience time scaling
- Uniform stability of some large-scale parallel server networks
- A load balancing system in the many-server heavy-traffic asymptotics
- Stationary distributions for two-dimensional sticky Brownian motions: exact tail asymptotics and extreme value distributions
- Sub-exponential rate of convergence to equilibrium for processes on the half-line
- Stein's method for the single server queue in heavy traffic
- Validity of heavy traffic steady-state approximations in generalized Jackson networks
- Martingale approach for tail asymptotic problems in the generalized Jackson network
- On uniform exponential ergodicity of Markovian multiclass many-server queues in the Halfin-Whitt regime
- Optimal control of a large dam with compound Poisson input and costs depending on water levels
- Heavy-traffic analysis of sojourn time under the foreground-background scheduling policy
- Transform methods for heavy-traffic analysis
- A unified approach for large queue asymptotics in a heterogeneous multiserver queue
- Palm problems arising in BAR approach and its applications
- Diffusion approximation of the stationary distribution of a two-level single server queue
- Heavy-traffic queue length behavior in a switch under Markovian arrivals
- Heavy-traffic analysis of the sojourn time in a three node Jackson network with overtaking
This page was built for publication: Heavy traffic approximation for the stationary distribution of a generalized Jackson network: the BAR approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5738845)