Skip to main content
Log in

Die Übergangsfunktion des einfachen, von zwei Erneuerungsprozessen gesteuerten Bedienungskanals mit endlichem Warteraum

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Zusammenfassung

Die Untersuchungen des Verfassers gliedern sich in zwei Abschnitte. Zunächst wird als Grundlage der Verteilungen einer weitgehend umfassenden Klasse von Wartephänomenen die Übergangsfunktion eines homogenen Markoffprozesses aus den Verteilungen der Erneuerungsprozesse, die Ankunft und Bedienung der Kunden des Wartesystems regeln, konstruiert. Der erste Teil endet mit einem Existenz- und Eindeutigkeitssatz für ein Integralgleichungssystem, dessen Lösung die Übergangsfunktion bestimmt und iterativ gewonnen werden kann.

Im zweiten Teil werden aus diesen strukturellen Ergebnissen konkrete Aussagen über das Verhalten der Schlangenlänge für große Zeitwerte und große Warteräume hergeleitet, wenn jeweils einer der grundlegenden Erneuerungsprozesse einen Poissonprozeß darstellt.

Summary

The author's investigations are divided into two parts. At the beginning he constructs as base for the time dependent distributions of a rather comprehensive class of queueing phenomena the transition function of a certain Marcov process out of the distributions of two renewal processes governing the clients' arrivals and service-times in the queueing system. The first part closes with an existence and uniqueness theorem concerning a certain system of integral equations the solution of which, determining the transition function in question, may be found by iteration.

In the second part the author develops concrete statements about the behaviour of the queue for large values of time and large waiting-room capacities out of the structural results of the first part if one of the basic renewal processes is of Poisson type.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literaturverzeichnis

  • Bhat, U. N.: A Study of the Queueing Systems M¦G¦1 and GI¦M¦1. Lecture Notes in Operations Research and Mathematical Economics, Springer, Berlin, 1968.

    Google Scholar 

  • Cohen, J. W.: The Single Server Queue, North Holland Pub. Co., Amsterdam, 1969.

    Google Scholar 

  • Cox, D. R.: The analysis of non-markovian stochastic processes by the inclusion of supplementary variables, Proc. Cambridge Phil. Soc., Bd. 51, S. 433–441, 1955.

    Google Scholar 

  • Doetsch, G.: Handbuch der Laplacetransformation, Bd. 1, Birkhäuser, Basel, 1950.

    Google Scholar 

  • Fabens, A. J.: The solution of queueing and inventory models by semi-Markoff-processes, Journ. Roy. Stat. Soc., Bd. 23, S. 113–127, 1961.

    Google Scholar 

  • Feller, W.: An Introduction to Probability Theory and its Applications, Bde 1/2, Wiley, New York, 1957/1966.

    Google Scholar 

  • Keilson, J., andA. Kooharian: On time dependent queueing processes. Am. Math. Stat., Bd. 31, S. 104–112, 1960.

    Google Scholar 

  • —: On the general time dependent queue with a single Server, Ann. Math. Stat., Bd. 33, S. 767–791, 1962.

    Google Scholar 

  • Kendall, D. G.: Stochastic processes occuring in the theory of queues and their analysis by the method of the imbedded markov chain, Ann. Math. Stat., Bd. 24, S. 338–354, 1953.

    Google Scholar 

  • Knopp, K.: Unendliche Reihen, Springer, Berlin, 1947.

    Google Scholar 

  • Noble, B.: Methods based on the Wiener-Hopf Technique, Pergamon Press, London, 1958.

    Google Scholar 

  • Pyke, R.: On renewal processes related to type I and II counter models, Ann. Math. Stat., 29, S. 737–754, 1958.

    Google Scholar 

  • Saaty, Th. L.: Elements of queueing theory, McGraw-Hill, New York, 1961.

    Google Scholar 

  • Schael, M.: Markoffsche Erneuerungsprozesse mit Hilfspfaden, Diss. Hamburg, 1969.

  • Schmidt, G.: Über die in einem einfachen Verlustsystem induzierten stochastischen Prozesse, Unternehmensforschung, Bd. 11, S. 95–110, 1967.

    Google Scholar 

  • —: Ein offener Bedienungskanal mit einem Schalter und endlichem Warteraum, der von zwei Erneuerungsprozessen gesteuert wird. Operations Research Verfahren, II Oberwolfach-Tagung 1969, ed. byR. Henn, H. P. Künzi, H. Schubert, Bd. VIII, S. 251–270, Anton Hain, Meisenheim, 1970.

    Google Scholar 

  • Smith, W.: Asymptotic renewal theorems, Proc. Roy. Soc. Edinburgh, Sec. A, Bd. 64, S. 9–48, 1953/54.

    Google Scholar 

  • Takacs, L.: Combinatorical methods in the theory of stochastic processes, Wiley, New York, 1969.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schmidt, G. Die Übergangsfunktion des einfachen, von zwei Erneuerungsprozessen gesteuerten Bedienungskanals mit endlichem Warteraum. Zeitschrift für Operations Research 16, 43–56 (1972). https://doi.org/10.1007/BF01917189

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01917189

Navigation