by B. Rabta
Abstract:
We consider the problem of approximating an M/G/1 queueing system by an M/PH/1 system. Namely, the unknown general service time distribution G is approximated by a phase-type distribution PH. The approximation as well as the estimation of the parameters by means of statistical methods results in perturbations of the system that may affect its performance measures. In this work, we provide by means of the strong stability method, the mathematical justification of the approximation method by phase-type distributions that is already used in several works. We prove the robustness of the underlying Markov chain in each case and estimate an upper bound of the deviation of the stationary vector, resulting from the perturbation of the service-time distribution. We provide numerical examples and compare the perturbation bounds obtained in this paper with the estimates of the real deviation of the stationary vector obtained by simulation.
Reference:
 Phase-type approximations of service-time distributions in M/G/1 queues (B. Rabta), In Journal of Mathematical Sciences, Springer Science+Business Media New York, volume 267, 2022.
Bibtex Entry:
@Article{jms2022,
  author    = {B. Rabta},
  title     = {Phase-type approximations of service-time distributions in M/G/1 queues},
  journal   = {Journal of Mathematical Sciences},
  year      = {2022},
  volume    = {267},
  number    = {2},
  pages     = {211--221},
  month     = {10},
  abstract  = {We consider the problem of approximating an M/G/1 queueing system by an M/PH/1 system.
Namely, the unknown general service time distribution G is approximated by a phase-type distribution
PH. The approximation as well as the estimation of the parameters by means of statistical methods
results in perturbations of the system that may affect its performance measures.
In this work, we provide by means of the strong stability method, the mathematical justification of
the approximation method by phase-type distributions that is already used in several works. We
prove the robustness of the underlying Markov chain in each case and estimate an upper bound of the
deviation of the stationary vector, resulting from the perturbation of the service-time distribution.
We provide numerical examples and compare the perturbation bounds obtained in this paper with
the estimates of the real deviation of the stationary vector obtained by simulation.},
  publisher = {Springer Science+Business Media New York},
issn="1573-8795",
doi="",
%mr={},
%zbl={},
%gsid={},
url=""
}