Zusammenfassung
Es werden geschlossene Warteschlangennetzwerke betrachtet, deren Knoten M-vollständig sind. Die Zustandswahrscheinlichkeiten sind dann in Produktform darstellbar. Für die Normierungskonstante wird eine Differentialgleichung angegeben, mit der erstere sich als Lösung eines Anfangswertproblems darstellt. Es werden rekursive Schemata vorgestellt, mit denen höhere Momente für die Anzahl der Kunden in den Knoten berechnet werden können. Ähnlich wie bei der Mittelwertanalyse werden dabei keine Normierungskonstanten und i.allg. keine Zustandswahrscheinlichkeiten benötigt. Für diese Schemata werden Näherungsverfahren eingeführt, wie sie auch zur Mittelwertanalyse existieren.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
J.P.Buzen: Computational Algorithms for Closed Queueing Networks with Exponential Servers. Comm. ACM 16, 9 (1973), S. 527.
St.C.Bruell, G.Balbo: Computational Algorithms for Closed Queueing Networks. North Holland, New York, Oxford, 1980
F.Baskett, K.M.Chandy, R.R.Muntz, F.G.Palacios: Open, Closed, and Mixed Networks of Queues with Different Classes of Customers. JACM 22, 2 (1975), S. 248
K.M.Chandy,U.Herzog,L.Woo: Parametric Analysis of Queueing Networks. IBM J. Res. and Develop. 19 (1) (1975), S. 36
CN]. K.M.Chandy,D.Neuse: Fast Accurate Heuristic Algorithm for Queueing Network Models of Computer Systems. The University of Texas in Austin, TR-CHAN-81–01,1981
K.M.Chandy,C.H.Sauer: Computational Algorithms for Product Form Queueing Networks, IBM Res. Rep. RC7950, IBM Thomas J. Watson Research Center, Yorktown Heights, NY (1980)
D]. R.Dinarto: Berechnung Höherer Momente der Kundenzahlen bei geschlossenen Wartenetzen mit Produktformlösung. Diplomarbeit, Universität Bonn, noch nicht erschienen.
W.J.Gordon and G.J.Newell: Closed Queueing Systems with Exponential Servers. Operations Research 15 (1967), S. 254.
J.R.Jackson: Networks of Waiting Lines. Operations Research 5 (1957), S. 518. [KL]. L.Kleinrock: Queueing Systems (Band 2). John Wiley Sons, New York, 1976.
H.Kobayashi: Modelling and Analysis. Addison Wesley Publ. Comp., Reading, Mass., 1978.
B.Pittel: Closed Exponential Networks of Queues, Asymptotic Analysis. IBM Research Report RC6174, Yorktown Heights, N.Y., 1976
M.Reiser: Mean-Value Analysis of Queueing Networks, a New Look at an Old Problem. IBM T.J. Watson Research Center, RC 7228 (#31125), 1978.
M.Reiser: A Queueing Network Analysis of Computer Communication Networks with Window Flow Control. IEEE Trans. on Comm. 27, 8 (1979), S. 1199.
M.Reiser, I-I.Kobayashi: Queueing Networks with Multiple Closed Chains: Theory and Computational Algorithms. IBM J. Res. and Develop., 19 (1975), S. 283.
RL[M.Reiser, S.S.Lavenberg: Mean-Value Analysis of Closed Multichain Queueing Networks. JACM 27,2 (1980), S. 313.
J.E.Shore: Information Theoretic Approximations for NI/G/1 and G/G/1 Systems. Acta Informatica 17 (1982), S. 43
J.Chr.Strelen: Eine Differentialgleichung für die Normierungskonstante von geschlossenen M-vollständigen Warteschlangennetzwerken. Bericht des Instituts für Informatik, Universität Bonn, 1984
H. Tzschach:The Principle of Maximum Entropy Applied to Queueing Systems. Informatikbericht TI-2/83, Technische Hochschule Darmstadt, 1983
H.Tzschach: M-Vollständigkeit für Wartschlangensysteme. Forschungsbericht TI 31/78, Technische Hochschule Darmstadt, 1978.
J.Zahorjan: The Approximate Solution of Large Queueing Network Models. Technical Report CSRG-122, University of Toronto, 1980
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Strelen, J.C. (1985). Eine Verallgemeinerung der Mittelwertanalyse auf höhere Momente. In: Beilner, H. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik—Fachberichte, vol 110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-87472-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-87472-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15969-8
Online ISBN: 978-3-642-87472-7
eBook Packages: Springer Book Archive