Zusammenfassung
Bei der Modellbildung von Rechensystemen, insbesondere von Mehrprozessorsystemen, zur Leistungsbewertung werden sehr häufig Formeln zur Berechnung von Leistungsrößen, wie Warteschlangenlänge oder Antwortzeiten für M/M/m-, M/G/m- oder G/G/m-Wartesysteme benötigt. Für M/M/m-Systeme existieren hierzu exakte Formeln, doch sind diese im Vergleich zu den Formeln für M/M/1-Systeme sehr aufwendig. Für M/G/m- und G/G/m-Systeme gibt es nur Approximationsformeln.
Im ersten Teil der Arbeit werden daher obere und untere Grenzen und daraus Approximationsformeln für die mittlere Warteschlangenlängen, die Wartezeitverteilung und die Zustandswahrscheinlichkeiten für M/M/m-systeme hergeleitet, die nicht aufwendiger als bei M/M/1-Systemen und trotzdem überraschend genau sind.
Diese Ergebnisse werden im zweiten Teil der Arbeit teilweise auf M/G/m- und G/G/m-Systeme erweitert. Es wird gezeigt, daß die bekannten Approximationsformeln im Vergleich zu den neuen nur unwesentlich genauer, aber wesentlich aufwendiger sind.
Abstract
In the modelling of computer systems, especially multiprocessor systems, for performance evaluation are mostly formulae needed for the computation of the performance measures such as queue lengths or response times for M/M/m-, M/G/m- or G/G/m-queueing systems. For M/M/m-systems there exist exact formulae which are very complex compared to M/M/1-formulae. There exist only approximate formulae for M/G/m- and G/G/m-systems.
In the first part of the work approximate formulae are derived for the mean queue lengths, waiting time distributions and steady state probabilities for M/M/m-systems. These obtained formulae are as well easy as the M/M/1-formulae and though amazingly very accurate.
These solutions are partly extended to M/G/m- and G/G/m-queueing systems in the second part of the work. It is also shown that the known approximate formulae compared to these results are unessentially more accurate but essentially more complex.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Literatur
[ALLE 78] Allen, O. A.: Probability, statistics and queueing theory. London: Academic Press 1978.
[BOLC 79] Bolch, G.: Upper and lower bounds for the waiting time in M/M/m- and M/G/m-queueing systems. Monografias en Ciencia da Computacao, Dep. de Informatica Pontificia Universidade Catolica do Rio de Janeiro, Nr. 2/79, 1979.
[KLEI 75] Kleinrock, L.: Queueing systems, Vol. 1: Theory. New York: J. Wiley 1975.
[KÖLL 74] Köllerström, J.: Heavy traffic theory for queues with several servers. Journal Appl. Probability11, 544–552 (1974).
[MART 72] Martin, J.: Systems analysis for data transmission. Englewood Cliffs, N. J.: Prentice-Hall 1972.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bolch, G. Approximation von Leistungsgrößen symmetrischer Mehrprozessorsysteme. Computing 31, 305–315 (1983). https://doi.org/10.1007/BF02251235
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02251235