Calculation of the steady state waiting time distribution in GI/PH/\(c\) and MAP/PH/\(c\) queues (Q5934394): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1023/a:1011083915877 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2129062068 / rank | |||
Normal rank | |||
Latest revision as of 08:49, 30 July 2024
scientific article; zbMATH DE number 1606708
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Calculation of the steady state waiting time distribution in GI/PH/\(c\) and MAP/PH/\(c\) queues |
scientific article; zbMATH DE number 1606708 |
Statements
Calculation of the steady state waiting time distribution in GI/PH/\(c\) and MAP/PH/\(c\) queues (English)
0 references
19 June 2001
0 references
The authors study the stationary distribution of the delay \(W\) in an FCFS \(c\)-server queueing system with heterogeneous service time distributions of general phase types. For renewal arrivals it is known that \(W\) is phase-type. By an analysis of the periods during which at least one server is idle, the parameters of this phase-type distribution are computed (up to the solution of a matrix fixed-point equation). Moreover, instead of i.i.d. interarrival times Markovian arrival processes are considered. In the case of homogeneous servers the number of phase components to keep track can be greatly reduced. Several numerical examples are analyzed in detail.
0 references
busy period
0 references
heterogeneous servers
0 references
iteration
0 references
Kronecker product
0 references
Kronecker sum
0 references
many-server queue
0 references
Markovian arrival process
0 references
matrix-analytic methods
0 references
nonlinear matrix equation
0 references
phase-type distribution
0 references
waiting time
0 references
