Skip to main content

Ein funktionales Konzept zur Analyse von Warteschlangennetzen und Optimierung von Leistungsgröβen

  • Conference paper
Messung, Modellierung und Bewertung von Rechensystemen

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 154))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. Allen O.A., Probability, Statistics and Queueing Theory with Computer Science Applications, Academic Press, New York, 1978

    MATH  Google Scholar 

  2. Agrawal S.C., Buzen J.F., Shum W., Response Time Preservation, ACM Sigmetrics Conference Proceedings, Cambridge, MA, 1984

    Google Scholar 

  3. 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

    Google Scholar 

  4. 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

    Article  MATH  MathSciNet  Google Scholar 

  5. Bolch G., Approximation von Leistungsgrößen symetrischer Mehrprozessorsysteme, Computing 31, 305–315, Springer-Verlag 1983

    Article  MATH  Google Scholar 

  6. I.N. Bronstein und K.A. Semendjajew, Taschenbuch der Mathematik, Band 1, Verlag Harri Deutsch, Thun 1980

    Google Scholar 

  7. 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

    Article  Google Scholar 

  8. H.-U. Heiß und G. Totzauer Optimizing Utilization under Response Time Constraints, Computing 35, 1–12, Springer-Verlag 1985

    MATH  Google Scholar 

  9. L. Kleinrock, Queuing Systems, vol. I: Theory, John Wiley & Sons, Inc., New York, 1975

    Google Scholar 

  10. 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

    Article  Google Scholar 

  11. Marie R., An Approximate Analytic Method for General Queueing Networks, IEEE, TSE, 1979

    Google Scholar 

  12. 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

    Google Scholar 

  13. 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

    Article  MATH  MathSciNet  Google Scholar 

  14. Schreppel R., Ermittelung optimaler Leistungsgrößen mit Hilfe analytischer Warteschlangenraodelle, Diplomarbeit am IMMD IV, Erlangen 1986

    Google Scholar 

  15. Schweitzer P, Approximate Analysis of Multiclass Closed Networks of Queues, Int. Conf. Stochastic Control and Optimiziation, Amsterdam, 1979

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics