The Finite Element Method for Computing the Stationary Distribution of an SRBM in a Hypercube with Applications to Finite Buffer Queueing Networks |
| |
Authors: | Shen Xinyang Chen Hong Dai J.G. Dai Wanyang |
| |
Affiliation: | (1) Faculty of Commerce and Business Administration, University of British Columbia, Vancouver, Canada;(2) School of Industrial and Systems Engineering and School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332-0205, USA;(3) Department of Mathematics, Nanjing University, Nanjing, China |
| |
Abstract: | This paper proposes an algorithm, referred to as BNAfm (Brownian network analyzer with finite element method), for computing the stationary distribution of a semimartingale reflecting Brownian motion (SRBM) in a hypercube. The SRBM serves as an approximate model of queueing networks with finite buffers. Our BNAfm algorithm is based on the finite element method and an extension of a generic algorithm developed by Dai and Harrison [14]. It uses piecewise polynomials to form an approximate subspace of an infinite-dimensional functional space. The BNAfm algorithm is shown to produce good estimates for stationary probabilities, in addition to stationary moments. This is in contrast to the BNAsm algorithm (Brownian network analyzer with spectral method) of Dai and Harrison [14], which uses global polynomials to form the approximate subspace and which sometimes fails to produce meaningful estimates of these stationary probabilities. Extensive computational experiences from our implementation are reported, which may be useful for future numerical research on SRBMs. A three-station tandem network with finite buffers is presented to illustrate the effectiveness of the Brownian approximation model and our BNAfm algorithm. |
| |
Keywords: | Brownian approximation heavy traffic semimartingale reflecting Brownian motion stationary distribution performance analysis queueing networks finite buffer finite element method BNAfm BNAsm basic adjoint relationship numerical algorithm |
本文献已被 SpringerLink 等数据库收录! |
|