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

Simple item page
dc.creatorGamarnik, David
dc.creatorZeevi, Assaf
dc.date2004-10-04
dc.date2006-03-09
dc.date.accessioned2026-07-07T06:38:52Z
dc.date.available2026-07-07T06:38:52Z
dc.descriptionWe 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.
dc.descriptionPublished 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)
dc.identifierhttps://arxiv.org/abs/math/0410066
dc.identifierhttp://arxiv.org/abs/math/0410066
dc.identifierAnnals of Applied Probability 2006, Vol. 16, No. 1, 56-90
dc.identifierdoi:10.1214/105051605000000638
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/100895
dc.subjectProbability
dc.subject60J25, 60J65, 60K25 (Primary)
dc.titleValidity of heavy traffic steady-state approximations in generalized Jackson Networks
dc.typetext

Files

Collections

arXiv