Skip to main content

Möglichkeiten und Grenzen der Analytischen Modellbildung von Warteschlangensystemen

  • Conference paper
Simulationstechnik

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

Zusammenfassung

Die Untersuchung komplexer Systeme mit Hilfe von Warteschlangenmodellen hat sich in vielen Fachgebieten als sehr wirkungsvoll erwiesen. Der analytischen Modellbildung kommt dabei besondere Bedeutung zu wegen der einfachen Implementierung und der leichten Interpretation der Beziehungen zwischen Modellparametern und Leistungsgrößen und der damit verbundenen leichten Optimierung. Allerdings unterliegt ihre Anwendung Beschränkungen, die aber durch die Entwicklung neuer Methoden in vielen Fällen überwunden werden konnten.In dieser Arbeit werden die wichtigsten analytischen Methoden vorgestellt, erläutert und deren Möglichkeiten und Grenzen zur Analyse realer Systeme behandelt.

Summary

The popularity of queueing network models for the analysis of complex systems in many areas has increased in the last decade. Analytic modelling has the advantages that it can be designed and implemented very quickly, it is easier to give interpretations to the relationships between model parameters and performance measures. Near the advantages analytic modelling has some limitations which could be partly removed by the development of new techniques. In this work the most important analytic methods, their advantages and limitations are presented and explained.

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 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.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.

Literatur

  1. Akyildiz, I.F.; Bolch, G.: Analytic Solution Techniques for Queueing Network Models of Computer Systems.Arbeitsberichte des Institutes für Mathematische Maschinen und Datenverarbeitung (Informatik), Universität Erlangen-Nürnberg, Band 14, Nr. 4, Erlangen,Juni 1981

    Google Scholar 

  2. Baskett, F.; Chandy, K.M.; Muntz, R.R. and Palacios, G.F.: Open, Closed and Mixed Network of Queues with Different Classes of Customers.Journal of the ACM, Vol. 22, 2, Apr. 1975, pp. 248–260

    MathSciNet  MATH  Google Scholar 

  3. Bolch, G.; Akyildiz, I.F.:Analyse von Rechensystemen.Teubner Verlag (in Vorbereitung), Herbst 1982

    Google Scholar 

  4. Courtois, P.J.: Decomposability: Queueing and Computer System Applications.Academic Press, Inc., New York, 1977

    Google Scholar 

  5. Denning, P.J. and Buzen, J.P.: Operational Analysis of Queueing Networks. Computing Surveys 10, 3, Sept. 1978, pp. 225–261

    Article  MATH  Google Scholar 

  6. Fromm, H.J.: Zur Modellierung der Speicherinterferenz bei hierarchisch organisierten Multiprozessorsystemen. Arbeitsberichte des IMMD der Universität Erlangen-Nürnberg, Band-13, Nr. 3, Erlangen, April 1980

    Google Scholar 

  7. Jackson, J.R.: Jobshoplike queueing systems. Management Science, 10, 1963, pp. 131–142

    Article  Google Scholar 

  8. Kobayashi, H.: Application of the Diffusion Approximation to Oueueing Networks: Part I: Equilibrium Queue Distributions. Journal of the ACM, Vol. 21, 2, Apr. 1974, pp. 316–328 Part II: Nonequilibrium Distributions and Computer Modelling.Journal of the ACM, Vol. 21, 3, July 1974, pp. 459–469

    Google Scholar 

  9. Reiser, M.; Lavenberg, S.S.: Mean Value Analysis of Closed Multichain Queueing Networks. JACM, Vol. 27, No. 2, Apr. 1980, pp. 313–322

    Article  MathSciNet  MATH  Google Scholar 

  10. Sauer, C.H. and Chandy, K.M.: Computer Systems Performance Modelling. Prentice-Hall Inc., Englewood Cliffs, N.J., 1981

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1982 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Akyildiz, I.F., Bolch, G. (1982). Möglichkeiten und Grenzen der Analytischen Modellbildung von Warteschlangensystemen. In: Goller, M. (eds) Simulationstechnik. Informatik-Fachberichte, vol 56. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-68602-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-68602-3_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11605-9

  • Online ISBN: 978-3-642-68602-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics