The Annals of Applied Probability

Reflected Brownian Motion in an Orthant: Numerical Methods for Steady-State Analysis

J. G. Dai and J. M. Harrison

Full-text: Open access

Abstract

This paper is concerned with a class of multidimensional diffusion processes, variously known as reflected Brownian motions, regulated Brownian motions, or just RBM's, that arise as approximate models of queueing networks. We develop an algorithm for numerical analysis of a semimartingale RBM with state space $S = \mathbb{R}^d_+$ (the nonnegative orthant of $d$-dimensional Euclidean space). This algorithm lies at the heart of the QNET method for approximate two-moment analysis of open queueing networks.

Article information

Source
Ann. Appl. Probab., Volume 2, Number 1 (1992), 65-86.

Dates
First available in Project Euclid: 19 April 2007

Permanent link to this document
https://projecteuclid.org/euclid.aoap/1177005771

Digital Object Identifier
doi:10.1214/aoap/1177005771

Mathematical Reviews number (MathSciNet)
MR1143393

Zentralblatt MATH identifier
0786.60107

JSTOR
links.jstor.org

Subjects
Primary: 60J70: Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) [See also 92Dxx]
Secondary: 60K30: Applications (congestion, allocation, storage, traffic, etc.) [See also 90Bxx] 65U05 65P05 68M20: Performance evaluation; queueing; scheduling [See also 60K25, 90Bxx]

Keywords
Brownian system model reflected Brownian motion stationary distribution numerical analysis open queueing networks performance analysis

Citation

Dai, J. G.; Harrison, J. M. Reflected Brownian Motion in an Orthant: Numerical Methods for Steady-State Analysis. Ann. Appl. Probab. 2 (1992), no. 1, 65--86. doi:10.1214/aoap/1177005771. https://projecteuclid.org/euclid.aoap/1177005771


Export citation