Zusammenfassung
Die Analyse von Warteschlangennetzen konnte in den letzten Jahren einige Fortschritte verzeichnen, jedoch erweist sich die Behandlung allgemeiner geschlossener Netze noch immer als schwieriges Problem. Da Produktformlösungen nur für spezielle Netztypen angegeben werden können und numerische Verfahren sehr aufwendig sind, gewinnen approximative Methoden stärker an Bedeutung. In der vorliegenden Arbeit wird ein funktionales Konzept zur Charakterisierung von Wartesystemen beschrieben, welches nicht nur eine relativ einfache approximative Analyse allgemeiner geschlossener Warteschlangennetze ermöglicht, sondern auch bei der Optimierung von Leistungsgrößen erfolgreich einsetzbar ist. Die einzelnen Knoten des Systems werden hier durch den Zusammenhang zwischen der mittleren Anzahl der Aufträge in der Station und dem Durchsatz charakterisiert. Ein Vergleich mit Ergebnissen aus der Mittelwertanalyse, beziehungsweise mit Simulationsergebnissen zeigt die Brauchbarkeit der gefundenen Lösungen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Allen O.A., Probability, Statistics and Queueing Theory with Computer Science Applications, Academic Press, New York, 1978
Agrawal S.C., Buzen J.F., Shum W., Response Time Preservation, ACM Sigmetrics Conference Proceedings, Cambridge, MA, 1984
Bard Y., Some Extension to Multiclass Queueing Network Analysis, Fourth International Symposium on Modelling and Performance Evaluation of Computer Systems, Feb. 1979, vol. 1, Vienna
Baskett F., Chandy K.M., Muntz R.R., Palacios F.G., Open, Closed, and Mixed Networks of Queues with Different Classes of Customers, Journal of ACM, vol. 22, no. 2, pp. 248–260, 1975
Bolch G., Approximation von Leistungsgrößen symetrischer Mehrprozessorsysteme, Computing 31, 305–315, Springer-Verlag 1983
I.N. Bronstein und K.A. Semendjajew, Taschenbuch der Mathematik, Band 1, Verlag Harri Deutsch, Thun 1980
Chandy K.M. and Neuse D., Linearizer: A Heuristic Algorithm for Queueing Network Models of Computing Systems, Communications of ACM, vol. 25, no. 2, pp. 126–134, February 1982
H.-U. Heiß und G. Totzauer Optimizing Utilization under Response Time Constraints, Computing 35, 1–12, Springer-Verlag 1985
L. Kleinrock, Queuing Systems, vol. I: Theory, John Wiley & Sons, Inc., New York, 1975
P.J. Kühn, Approximate Analysis of General Queueing Networks by Decompostion, IEEE Transactions on Communications, vol.Com-27, NO.1, Jan. 1979, pp. 113–126
Marie R., An Approximate Analytic Method for General Queueing Networks, IEEE, TSE, 1979
Neuse D., Chandy K.M., SCAT: A Heuristic Algorithm for Queueing Network Models of Computing Systems, ACM Sigmetrics Conference Proceedings, vol. 10, no. 3. pp. 59–79, 1981
M. Reiser and S. S. Lavenberg, Mean Value Analysis of Closed Multichain Queueing Networks, Journal of ACM. vol. 27. no. 2, April 1980, pp. 313–322
Schreppel R., Ermittelung optimaler Leistungsgrößen mit Hilfe analytischer Warteschlangenraodelle, Diplomarbeit am IMMD IV, Erlangen 1986
Schweitzer P, Approximate Analysis of Multiclass Closed Networks of Queues, Int. Conf. Stochastic Control and Optimiziation, Amsterdam, 1979
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bolch, G., Fleischmann, G., Schreppel, R. (1987). Ein funktionales Konzept zur Analyse von Warteschlangennetzen und Optimierung von Leistungsgröβen. In: Herzog, U., Paterok, M. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73016-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-73016-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18406-5
Online ISBN: 978-3-642-73016-0
eBook Packages: Springer Book Archive