Diffusion Approximation for Open State-Dependent Queueing Networks in the Heavy Traffic Situation

Authors
Citation
Yamada, Keigo, Diffusion Approximation for Open State-Dependent Queueing Networks in the Heavy Traffic Situation, Annals of applied probability , 5(4), 1995, pp. 958-982
ISSN journal
10505164
Volume
5
Issue
4
Year of publication
1995
Pages
958 - 982
Database
ACNP
SICI code
Abstract
We consider open queueing networks in which arrival and service rates are dependent on the state (i.e., queue length) of the network. They are modeled as multidimensional birth and death processes. If a heavy traffic condition is sastisfied on the behavior of arrival and service rates when the queue length becomes very large, it is shown that a properly normalized sequence of queue length converges in law to a reflecting diffusion process.