Approximative Analysis of Series Queues

  • Horst Zisgen
Conference paper
Part of the Operations Research Proceedings book series (ORP, volume 1996)


In this paper an approximative solution of a G/M/1 → /M/1 →... series of service stations is proposed. Some examples of tandem queues are manufacturing or assembly line processes in which units must proceed through a series of work stations. Approximation methods, such as those of Kingman, Krämer/Langenbach-Belz, or diffusion approximation, do only consider the first two moments to characterize the input and service process. In contrast to those common approximation formulas the method described below bases on the approximative computation of the Laplace transform of the interarrivai time distribution. Numerical results are compared to simulation and other approximation results to indicate the accuracy of the solution. In the end an outlook is given on how to use higher moments for the solution of queueing networks.


Diffusion Approximation High Moment Queueing System Interarrival Time Approximation Formula 
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.


Mit dieser Arbeit soll eine approximative Lösung für das G/M/1 → /M/1 →...Seriensystem vorgestellt werden. Approximationsmethoden, wie die von Kingman, Krämer/Langenbach- Belz oder die Diffusionsapproximation, charakterisieren den Ankunfts- und Bedienprozeß an einer Bedienstation durch die ersten beiden Momente der entsprechenden Verteilungen. Im Gegensatz zu diesen Verfahren basiert die unten beschriebene Methode auf der Approximation der Laplace-Transformierten der Zwischenankunftszeitverteilung. Numerische Ergebnisse dieses Ansatzes werden mit Simulationsergebnissen und Resultaten anderer Approximationen verglichen. Zum Schluß wird ein Ausblick gegeben, wie zur Appoximation der Kennzahlen von Netzwerken auch die höheren Momente herangezogen werden können.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. J. Burke: The Output of a Queueing System. Operations Res. 4, 1956, 699–714.CrossRefGoogle Scholar
  2. 2.
    B. W. Gnedenko und D. König: Handbuch der Bedienungstheorie, Bd. 2. Akademie Verlag Berlin, Berlin, 1984.Google Scholar
  3. 3.
    D. Gross and C. M. Harris: Fundamentals of Queueing Theory. Wiley & Sons, New York, 1985.Google Scholar
  4. 4.
    H. Kobayashi: Application of the Diffusion Approximation to Queueing Networks. J. ACM. 21, 1974, 316–328.CrossRefGoogle Scholar
  5. 5.
    W. Krämer and M. Langenbach-Beiz: Approximate Forumla for the Delay in the Queueing System G/G/1. Proc. 8th. Int. Teletraffic Congress, Melbourne, 1976.Google Scholar
  6. 6.
    G. P. Pujolle and W. Ai: A Solution for Multiserver and Multiclass Open Queueing Networks, INFOR Vol. 24, No. 3, 1986, 221–230.Google Scholar
  7. 7.
    C. H. Sauer, E. A. MacNair, J. F. Kurose: The Research Queueing Package Version 2, IBM Thomas Watson Research Center, Yorktown Heights, New York.Google Scholar
  8. 8.
    H. Zisgen: Approximative Analyse von Warteschlangennetzwerken, Diploma Thesis, Technical University of Clausthal, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Horst Zisgen
    • 1
  1. 1.IBM Speichersysteme GmbHTU ClausthalGermany

Personalised recommendations