English
Related papers

Related papers: Tight matrices and heavy traffic steady state conv…

200 papers

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…

Probability · Mathematics 2007-05-23 David Gamarnik , Assaf Zeevi

Semimartingale reflecting Brownian motions (SRBMs) living in the closures of domains with piecewise smooth boundaries are of interest in applied probability because of their role as heavy traffic approximations for some stochastic networks.…

Probability · Mathematics 2009-09-29 W. Kang , R. J. Williams

A semi-martingale reflecting Brownian motion is a popular process for diffusion approximations of queueing models including their networks. In this paper, we are concerned with the case that it lives on the nonnegative half-line, but the…

Probability · Mathematics 2024-08-13 Masakiyo Miyazawa

We call a multidimensional distribution to be decomposable with respect to a partition of two sets of coordinates if the original distribution is the product of the marginal distributions associated with these two sets. We focus on the…

Probability · Mathematics 2014-12-02 J. G. Dai , Masakiyo Miyazawa , Jian Wu

The semimartingale reflecting Brownian motion (SRBM) can be a heavy traffic limit for many server queueing networks. Asymptotic properties for stationary probabilities of the SRBM have attracted a lot of attention recently. However, many…

Probability · Mathematics 2018-07-24 Hongshuai Dai , Dawson A. Donald , Yiqiang Q. Zhao

With the objective of characterizing the stationary behavior of the scaling limit for shortest remaining processing time (SRPT) queues with a heavy-tailed processing time distribution, as obtained in Banerjee, Budhiraja, and Puha (BBP,…

Probability · Mathematics 2025-07-08 Sixian Jin , Marvin Pena , Amber L. Puha

We provide the first rate of convergence analysis for RBM as the dimension grows under natural uniformity conditions. In particular, if the underlying routing matrix is uniformly contractive, uniform stability of the drift vector holds, and…

Probability · Mathematics 2016-08-15 Jose Blanchet , Xinyun Chen

Consider a semimartingale reflecting Brownian motion (SRBM) $Z$ whose state space is the $d$-dimensional nonnegative orthant. The data for such a process are a drift vector $\theta$, a nonsingular $d\times d$ covariance matrix $\Sigma$, and…

Probability · Mathematics 2010-09-30 Maury Bramson , J. G. Dai , J. M. Harrison

This article presents a review of some old and new results on the long time behavior of reflected diffusions. First, we present a summary of prior results on construction, ergodicity and geometric ergodicity of reflected diffusions in the…

Probability · Mathematics 2022-08-08 Sayan Banerjee , Amarjit Budhiraja

The basic adjoint relationship (BAR) approach is an analysis technique based on the stationary equation of a Markov process. This approach was introduced to study heavy-traffic, steady-state convergence of generalized Jackson networks in…

Probability · Mathematics 2024-01-15 Anton Braverman , J. G. Dai , Masakiyo Miyazawa

Inspired by Dai et al. [2023], we develop a novel multi-scaling asymptotic regime for semimartingale reflecting Brownian motion (SRBM). In this regime, we establish the steady-state convergence of SRBM to a product-form limit with…

Probability · Mathematics 2025-06-16 Jin Guang , Xinyun Chen , J. G. Dai , Peter W. Glynn

In this work, we study the stationary distribution of the scaled queue length vector process in multiclass queueing networks operating under static buffer priority service policies. We establish that when subjected to a multi-scale heavy…

Probability · Mathematics 2024-11-06 J. G. Dai , Dongyan Huo

Reflected Brownian motion (RBM) in a convex polyhedral cone arises in a variety of applications ranging from the theory of stochastic networks to math finance, and under general stability conditions, it has a unique stationary distribution.…

Probability · Mathematics 2019-11-13 David Lipshutz , Kavita Ramanan

We study a single-server Markovian queueing model with $N$ customer classes in which priority is given to the shortest queue. Under a critical load condition, we establish the diffusion limit of the workload and queue length processes in…

Probability · Mathematics 2018-10-26 Rami Atar , Asaf Cohen

Semimartingale reflecting Brownian motions (SRBMs) are diffusion processes with state space the d-dimensional nonnegative orthant, in the interior of which the processes evolve according to a Brownian motion, and that reflect against the…

Probability · Mathematics 2010-11-13 Maury Bramson

We analyze the convergence to equilibrium of one-dimensional reflected Brownian motion (RBM) and compute a number of related initial transient formulae. These formulae are of interest as approximations to the initial transient for queueing…

Methodology · Statistics 2015-02-24 Rob J. Wang , Peter W. Glynn

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…

Probability · Mathematics 2015-02-03 J. G. Dai , Masakiyo Miyazawa , Jian Wu

This paper develops the first method for the exact simulation of reflected Brownian motion (RBM) with non-stationary drift and infinitesimal variance. The running time of generating exact samples of non-stationary RBM at any time $t$ is…

Probability · Mathematics 2013-12-30 Mohammad Mousavi , Peter W. Glynn

In an earlier paper, a randomized load balancing model was studied in a heavy traffic asymptotic regime where the load balancing stream is thin compared to the total arrival stream. It was shown that the limit is given by a system of…

Probability · Mathematics 2024-09-24 Rami Atar , Tomoyuki Ichiba

Bike sharing systems have rapidly developed around the world, and they are served as a promising strategy to improve urban traffic congestion and to decrease polluting gas emissions. So far performance analysis of bike sharing systems…

Probability · Mathematics 2017-07-24 Quan-Lin Li , Zhi-Yong Qian , Rui-Na Fan
‹ Prev 1 2 3 10 Next ›