Unternehmensforschung

, Volume 12, Issue 1, pp 185–209 | Cite as

Das Zeitverhalten von einfachen offenen exponentiellen Warteschlangensystemen mit unendlich vielen Warteplätzen

  • P.-Th. Wilrich
Abhandlungen

Zusammenfassung

Die zeitabhängige (instationäre) Lösung für die Zustandswahrscheinlichkeiten und für einige Kenngrößen von Warteschlangensystemen mit einer Bedienungsstation, unendlich vielen Warteplätzen, exponentiellem Zu- und Abgang und beliebigem Anfangszustand wird bestimmt. Die ZustandswahrscheinlichkeitenP v (τ), d. h. die Wahrscheinlichkeiten fürν Einheiten im System zur Zeitτ, ergeben sich als Integrale, in denen modifizierteSessel-Funktionen 1. Art auftreten. Der ErwartungswertL (τ) und die VarianzV(τ) der Zahlν von Einheiten im System lassen sich als Integrale darstellen, in denen nur die ZustandswahrscheinlichkeitP0(τ) auftritt.

Fürϱ<1 undτ→∞ erreichen die Systeme einen stationären Zustand (für den die Lösung bekannt ist); fürϱ≥1 undτ→∞ giltP v (τ)→0 für alleν, L(τ)→∞,V(τ)→∞.

Istϱ>1, dann wachsenL(τ) undV(τ) für großeτ linear mitτ; ihre Asymptoten werden berechnet. Istϱ=1, dann wachsenL(τ) und die Standardabweichungσ(τ) für großeτ mit\(\sqrt \tau \); einfache Näherungsformeln werden gefunden.

Summary

The time dependent solution is determined for the state probabilities and for some characteristic values of queuing systems with a single server, an infinite number of waiting places, exponentially distributed inter-arrival and service times, and any initial state. The state probabilitiesP v (τ), i.e. the probabilities forν units in the system at timeτ, are given in the form of integrals in which modifiedBessel functions of the first kind occur. Integrating the state probalityP0(τ) overτ leads to the meanL(τ) and the varianceV(τ) of the numberν of units in the system.

Forϱ<1 andτ→∞ the systems tend to a steady state (for which the solution is known); forϱ≥1 andτ→∞ we haveP v (τ)→0 for allν, L(τ)→∞,V(τ)→∞.

Ifϱ>1 asymptotic expansions for largeτ are found givingL(τ) andV(τ) proportional toτ. Ifϱ=1 simple approximate formulas for largeτ are obtained givingL(τ) and the standard deviationσ(τ) proportional to\(\sqrt \tau \).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. [1]
    Bailey, N. T. J.: A Continuous Time Treatment of a Simple Queue Using Generating Functions. J. Roy. Stat. Soc. Series B, 16, 1954, S. 288–291.Google Scholar
  2. [2]
    Champernowne, D. G.: An Elementary Method of Solution of the Queuing Problem with a Single Server and Constant Parameters. J. Roy. Stat. Soc. Series B, 18, 1956, S. 125–128.Google Scholar
  3. [3]
    Clarke, A. B.: A Waiting Line Process ofMarkov-Type. Ann. Math. Stat. 27, 1956, S. 452–459.Google Scholar
  4. [4]
    ——: The Time Dependent Waiting Line Problem. Report No. M 720 — 1 R 39. Ann Arbor: University of Michigan 1953.Google Scholar
  5. [5]
    Conolly, B. W.: A Difference Equation Technique Applied to the Simple Queue. J. Roy. Stat. Soc. Series B, 20, 1958, S. 165–167.Google Scholar
  6. [6]
    Fodor, G.:Laplace Transforms in Engineering. Budapest: Akadémiai Kiadó 1965.Google Scholar
  7. [7]
    Lahres, H.: Einführung in die diskretenMarkoff-Prozesse und ihre Anwendungen. Braunschweig: Vieweg 1964.Google Scholar
  8. [8]
    Ledermann, W., andG. E. H. Reuter: Spectral Theory for the Differential Equations of Simple Birth and Death Processes. Phil. Trans. Roy. Soc. Series A, 246, 1954, S. 321–369.Google Scholar
  9. [9]
    Morse, Ph. M.: Stochastic Properties of Waiting Lines. Operations Research 3, 1955, S. 255–261.Google Scholar
  10. [10]
    Stange, K.: Die Anlauflösung für den einfachen exponentiellen Bedienungskanal (mit beliebig vielen Warteplätzen), der fürt = 0 leer ist. Unternehmensforschung 8, 1964, S. 1–24.Google Scholar
  11. [11]
    Takács, L.: Introduction to the Theory of Queues. New York: Oxford University Press 1962.Google Scholar

Copyright information

© Physica-Verlag 1968

Authors and Affiliations

  • P.-Th. Wilrich
    • 1
  1. 1.Technische Hochschule Aachen, Institut für Statistik und Wirtschaftsmathematik51 Aachen

Personalised recommendations