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.
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.
Cohen, J. W.: The Single Server Queue, North Holland Pub. Co., Amsterdam, 1969.
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.
Doetsch, G.: Handbuch der Laplacetransformation, Bd. 1, Birkhäuser, Basel, 1950.
Fabens, A. J.: The solution of queueing and inventory models by semi-Markoff-processes, Journ. Roy. Stat. Soc., Bd. 23, S. 113–127, 1961.
Feller, W.: An Introduction to Probability Theory and its Applications, Bde 1/2, Wiley, New York, 1957/1966.
Keilson, J., andA. Kooharian: On time dependent queueing processes. Am. Math. Stat., Bd. 31, S. 104–112, 1960.
—: On the general time dependent queue with a single Server, Ann. Math. Stat., Bd. 33, S. 767–791, 1962.
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.
Knopp, K.: Unendliche Reihen, Springer, Berlin, 1947.
Noble, B.: Methods based on the Wiener-Hopf Technique, Pergamon Press, London, 1958.
Pyke, R.: On renewal processes related to type I and II counter models, Ann. Math. Stat., 29, S. 737–754, 1958.
Saaty, Th. L.: Elements of queueing theory, McGraw-Hill, New York, 1961.
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.
—: 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.
Smith, W.: Asymptotic renewal theorems, Proc. Roy. Soc. Edinburgh, Sec. A, Bd. 64, S. 9–48, 1953/54.
Takacs, L.: Combinatorical methods in the theory of stochastic processes, Wiley, New York, 1969.
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01917189