Zusammenfassung
Das WartesystemM/G/1 mit beschränktem Warteraum wird über den zugehörigen Semi-Markoff-Prozeß behandelt. Die untersuchten Größen sind Erwartungswerte charakteristischer Zeiten für das Anfangsverhalten sowie Limes-Wahrscheinlichkeiten; die Resultate lassen sich in einer auch für die numerische Auswertung sehr einfachen Form darstellen.
Summary
The queueing systemM/G/1 with limited waiting room is treated by considering the embeddedMarkov chain. Expected values of characteristic times for the transient behavior and of steady state probabilities are developed. The results appear in a very simple form best suited for numerical calculations.
Literaturverzeichnis
Barlow, R. E.: Applications of Semi-Markov Processes to Counter Problems, In: Studies in applied probability and management science, ed. byArrow, Karlin andScarf, Stanford University Press, Stanford 1962
Bhat, U. N.: A Study of the Queueing SystemsM/G/1 andGI/M/1, Lecture Notes in OR and Math. Economics Band 2, Springer Verlag, Berlin 1968.
Cox, D. R., andW. L. Smith: Queues, Methuen's Monographs, London 1961, Chapter 2.6 und 2.7.
Kemeny, J. G., andJ. L. Snell: Finite Markov Chains, D. van Nostrand Comp., Princeton 1960.
Kendall, D. G.: Some Problems in the Theory of Queues, J. Roy. Stat. Soc. Series B, Vol. XIII, No. 2, 1951, S. 151–173.
Saaty, T. L.: Elements of Queueing Theory, McGraw-Hill, New York 1961, Chapter 7-6.
Schäl, M.: Markoffsche Erneuerungsprozesse mit Hilfspfaden, Dissertation an der Mathematisch-Naturwissenschaftlichen Fakultät der Universität Hamburg 1969.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gebhardt, D. Die Ermittlung von Kenngrößen für das WartesystemM/G/1 mit beschränktem Warteraum. Zeitschrift für Operations Research 17, 207–216 (1973). https://doi.org/10.1007/BF01951419
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01951419