Calculation of the steady state waiting time distribution in GI/PH/\(c\) and MAP/PH/\(c\) queues (Q5934394)

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.