Diffusion approximation for open state-dependent queueing networks in the heavy traffic situation (Q1916479): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q56084150, #quickstatements; #temporary_batch_1706897434465 |
Set OpenAlex properties. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Władysław Szczotka / rank | |||
Property / reviewed by | |||
Property / reviewed by: Władysław Szczotka / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1214/aoap/1177004602 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2044770455 / rank | |||
Normal rank |
Latest revision as of 01:51, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Diffusion approximation for open state-dependent queueing networks in the heavy traffic situation |
scientific article |
Statements
Diffusion approximation for open state-dependent queueing networks in the heavy traffic situation (English)
0 references
8 September 1997
0 references
The author considers an open queueing network in which arrival and service rates depend on the state of the network, i.e. on queue length. They are modeled as multidimensional birth and death processes. It is shown that a properly normalized sequence of queue lengths converges to a reflecting diffusion process under a heavy traffic condition. For a \(K\)-station queueing network, this diffusion takes values in the \(K\)-dimensional nonnegative orthant with a fixed direction of reflection for each boundary hyperplane and has nonsingular drift and diffusion coefficients. This drift and the diffusion coefficient depend on the state of the process because the arrival and service rates depend on the state of the queueing system. This contrasts with the result obtained by \textit{M. T. Reiman} for networks, where the arrival streams are renewal processes and service times have general probability distribution not depending on the state of the network [Math. Oper. Res. 9, 441-458 (1981; Zbl 0549.90043)].
0 references
diffusion approximation
0 references
multidimensional diffusion with oblique reflection
0 references
open queueing network
0 references
multidimensional birth and death processes
0 references
heavy traffic condition
0 references
queueing systems
0 references