Calculation of the steady state waiting time distribution in GI/PH/\(c\) and MAP/PH/\(c\) queues (Q5934394): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 01:41, 30 January 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