• Corpus ID: 7055941

An algorithm for calculating steady state probabilities of $M|E_r|c|K$ queueing systems

@article{Hochrainer2014AnAF,
  title={An algorithm for calculating steady state probabilities of \$M|E\_r|c|K\$ queueing systems},
  author={Stefan Hochrainer and Ronald Hochreiter and Georg Ch. Pflug},
  journal={ArXiv},
  year={2014},
  volume={abs/1401.4691}
}
This paper presents a method for calculating steady state probabilities of M|Er|c|K queueing systems. The infinitesimal generator matrix is used to define all possible states in the system and their transition probabilities. While this matrix can be written down immediately for many other M|PH|c|K queueing systems with phase-type service times (e.g. Coxian, Hypoexponential, ...), it requires a more careful analysis for systems with Erlangian service times. The constructed matrix may then be… 

References

SHOWING 1-10 OF 27 REFERENCES
Steady State Solution of the Queue M/E k /r
TLDR
The multiserver queue with Poisson arrivals and Erlangian, gamma or chi-square service time is solved for the steady state case and a method of computing numerical solutions is described.
The Steady-State Solution for the Queueing Process E k /E m /r
Applied Probability and Queues.
  • 1989
ON THE STEADY-STATE SOLUTION OF THE
The asymptotic behaviour of the M/G/2 queue is studied. The differencedifferential equations for the joint distribution of the number of customers present and of the remaining holding times for
Tables for Multiple-Server Queueing Systems Involving Erlang Distributions.
Abstract : Recent theoretical work has provided the means whereby numerical results can be obtained on the steady-state behavior of multiple-server queueing systems involving Erlang (gamma)
Numerical tables of the queueing systems I: Ek/E2/s
Tables of Waiting Times for M/M/n, M/D/n and D/M/n and their Use to Give Approximate Waiting Times in More General Queues
TLDR
An approximation formula for average waiting time in multiserver queues is considered using tables for the queues M/M/n, M/D/n and D/M-n, compared with that proposed by Sakasegawa.
The Steady-state Solution for the Queueing Process E k /E m /r
The E k /E m /r queue is analysed using a single generating function with many associated variables. Augmenting equations are derived which, when added to the steady state equations, give sufficient
...
...