Brownian models of closed queueing networks with homogeneous customer populations
- 1 January 1990
- journal article
- research article
- Published by Taylor & Francis in Stochastics and Stochastic Reports
- Vol. 29 (1) , 37-74
- https://doi.org/10.1080/17442509008833607
Abstract
We study a diffusion process Z whose state space is the K-dimensional unit simplex, K2. This process arises as the heavy traffic approximation for a K-station closed queueing network with a homogeneous customer population. The last phrase means that customers occupying any given node or station of the queueing network are essentially indistinguishable from one another. The classical closed network model studied by J. R. Jackson and by Gordon and Newell fits this description, as do other more general types of systems, but multiclass network models do not. After firstreviewing exactly how one fits the parameters of Z so as to model a given closed queueing network,we state and prove some new results regarding the stationary distribution of Z. Although no general formula has yet been found for the stationary distribution, a number of important foundational issues are resolved here, and a necessary and sufficient condition is found for the stationary distribution to have an exponential density function. When that condition is met, all important performance measures can be easily computedKeywords
This publication has 18 references indexed in Scilit:
- A boundary property of semimartingale reflecting Brownian motionsProbability Theory and Related Fields, 1988
- Brownian models of open queueing networks with homogeneous customer populations∗Stochastics, 1987
- Reflected Brownian motion with skew symmetric data in a polyhedral domainProbability Theory and Related Fields, 1987
- Multidimensional Reflected Brownian Motions Having Exponential Stationary DistributionsThe Annals of Probability, 1987
- Performance Analysis Techniques for IC Manufacturing LinesAT&T Technical Journal, 1986
- Performance Analysis Modeling for Manufacturing SystemsAT&T Technical Journal, 1986
- Open and Closed Models for Networks of QueuesAT&T Bell Laboratories Technical Journal, 1984
- Reflected Brownian Motion on an OrthantThe Annals of Probability, 1981
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975
- Mesure invariante sur les classes récurrentes des processus de MarkovProbability Theory and Related Fields, 1967