A multi-dimensional SRBM: geometric views of its product form stationary distribution

DOI10.1007/S11134-014-9411-0zbMATH Open1323.60111OpenAlexW3104621818MaRDI QIDQ475141FDOQ475141

Authors J. G. Dai, Masakiyo Miyazawa, J. Wu 

Publication date 25 November 2014

Published in Queueing Systems (Search for Journal in Brave)

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

zbMATH Keywords

variational problemdiffusion approximationsqueueing networksproduct form stationary distributionsemimartingale reflecting Brownian motionskew symmetry condition

Mathematics Subject Classification ID

Large deviations (60F10) Diffusion processes (60J60) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Brownian motion (60J65) Generalizations of martingales (60G48) Stochastic network models in operations research (90B15)

Abstract: We present a geometric interpretation of a product form stationary distribution for a $d$-dimensional semimartingale reflecting Brownian motion (SRBM) that lives in the nonnegative orthant. The $d$-dimensional SRBM data can be equivalently specified by $d+1$ geometric objects: an ellipse and $d$ rays. Using these geometric objects, we establish necessary and sufficient conditions for characterizing product form stationary distribution. The key idea in the characterization is that we decompose the $d$-dimensional problem to $frac12d(d-1)$ two-dimensional SRBMs, each of which is determined by an ellipse and two rays. This characterization contrasts with the algebraic condition of [14]. A $d$-station tandem queue example is presented to illustrate how the product form can be obtained using our characterization. Drawing the two-dimensional results in [1,7], we discuss potential optimal paths for a variational problem associated with the three-station tandem queue. Except Appendix D, the rest of this paper is almost identical to the QUESTA paper with the same title.

Recommendations

• Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures
• Decomposable stationary distribution of a multidimensional SRBM
• Conjectures on tail asymptotics of the marginal stationary distribution for a multidimensional SRBM
• scientific article; zbMATH DE number 1112659
• Multifractal scenarios for products of geometric Lévy-based stationary models
• Characterizations of multivariate geometric distributions in terms of conditional distributions
• Multivariate geometric distributions
• scientific article; zbMATH DE number 3108201

Cites Work

• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 850352 (Why is no real title available?)
• scientific article; zbMATH DE number 932425 (Why is no real title available?)
• A boundary property of semimartingale reflecting Brownian motions
• A multi-dimensional SRBM: geometric views of its product form stationary distribution
• Brownian models of multiclass queueing networks: Current status and open problems
• Brownian models of open queueing networks with homogeneous customer populations^∗
• Decomposable stationary distribution of a multidimensional SRBM
• Explicit solutions for variational problems in the quadrant
• Heavy traffic approximations of large deviations of feedforward queueing networks
• Large deviations of the steady-state distribution of reflected processes with applications to queueing systems
• Multidimensional reflected Brownian motions having exponential stationary distributions
• Optimal paths in large deviations of symmetric reflected Brownian motion in the octant
• Positive recurrence of reflecting Brownian motion in three dimensions
• Product-form characterization for a two-dimensional reflecting random walk
• Reflected Brownian motion in an orthant: Numerical methods for steady- state analysis
• Reflected Brownian motion in the quadrant: Tail behavior of the stationary distribution
• Reflecting Brownian motion in two dimensions: exact asymptotics for the stationary distribution
• State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
• Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures
• Variational problem in the non-negative orthant of \(\mathbb{R}^{3}\): reflective faces and boundary influence cones

Cited In (6)

• Splitting algorithms for rare events of semimartingale reflecting Brownian motions
• Invariant measures and error bounds for random walks in the quarter-plane based on sums of geometric terms
• A multi-dimensional SRBM: geometric views of its product form stationary distribution
• Conjectures on tail asymptotics of the marginal stationary distribution for a multidimensional SRBM
• Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures
• Decomposable stationary distribution of a multidimensional SRBM

This page was built for publication: A multi-dimensional SRBM: geometric views of its product form stationary distribution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q475141)