Computation of the state probabilities in a class of semi-regenerative queueing models

  • Helmut Schellhaas


One of the standard problems in queueing analysis concerns the computation of the steady state probabilities. In recent years significant contributions to this problem have been made. Important research papers by M.F. Neuts in the context of phase type distributions and by H.C. Tijms and M.H. Van Hoorn in the context of regenerative processes were very stimulating for our investigations. We refer to Neuts (1981), (1984) and the literature cited there and to Tijms and Van Hoorn (1981) and Van Hoorn (1983). In thie paper we consider the unifying queueing model including several well known models as special cases. Using a semi-regenerative analysis we develop an efficient and stable algorithm for the computation of the steady state probabilities. The usefulness of the results is demonstrated by applications to several modifications of state dependent M/G/1 queues.


Busy Period Input Process Service Time Distribution Time Epoch Phase Type Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. E. Çinlar (1975), Introduction to stochastic processes. Prentice Hall, Englewood Cliffs.zbMATHGoogle Scholar
  2. D.P. Heyman (1968). Optimal operating policies for M/G/1 queueing systems. Operations Research 16, 362–382.zbMATHCrossRefGoogle Scholar
  3. D.P. Heyman (1977). The T-policy for the M/G/1 queue. Management Science 23, 775–778.MathSciNetzbMATHCrossRefGoogle Scholar
  4. A.G. de Kok (1982), Computational methods for single server queueing systems with repeated attemps. Report, Interfaculteit der Actuariele Wetenschappen en Econometrie, Vrije Universiteit, Amsterdam.Google Scholar
  5. Y. Levy, U. Yechiali (1975). Utilization of idle time in an M/G/1 queueing system. Management Science 22, 202–211.zbMATHCrossRefGoogle Scholar
  6. M.F. Neuts (1981), Matrix-geometric solutions in stochastic models. An algorithmic approach. The John Hopkins University Press. Baltimore.Google Scholar
  7. M.F. Neuts (1984). Matrix-analiytic methods in queueing theory. European Journal of Operational Research 15, 2–12.MathSciNetzbMATHCrossRefGoogle Scholar
  8. A.G. Pakes (1969). Some conditions for ergodicity and recurrence of Markov chains. Operations Research 17, 1058–1061.MathSciNetzbMATHCrossRefGoogle Scholar
  9. M. Schäl (1970). Markov renewal processes with auxiliary path. Annals of Mathematical Statistics 41, 1604–1623.MathSciNetzbMATHCrossRefGoogle Scholar
  10. H. Schellhaas (1978). On the T-policy for an M/G/1 queue. Operations Research Verfahren 29, 750–763.Google Scholar
  11. H. Schellhaas (1983). Computation of the state probabilities in M/G/1 queues with state dependent input and state dependent service. OR Spektrum 5, 223–228.zbMATHCrossRefGoogle Scholar
  12. H.C. Tijms, M.H. Van Hoorn (1981), Algorithms for the state probabilities and waiting times in single queueing systems with random and quasi-random input and phase type service times. OR Spektrum 2, 145–152. Erratum OR-Spektrum 3, 1982, 244.zbMATHCrossRefGoogle Scholar
  13. M.H. Van Hoorn (1983), Algorithms and approximations for queueing systems Doctoral thesis. Mathematisch Centrum, Amsterdam.Google Scholar

Copyright information

© Springer Science+Business Media New York 1986

Authors and Affiliations

  • Helmut Schellhaas
    • 1
  1. 1.Fachbereich MathematikTechnische Hichschule DarmstadtDarmstadtGermany

Personalised recommendations