Skip to main content

Eine Verallgemeinerung der Mittelwertanalyse auf höhere Momente

  • Conference paper
Messung, Modellierung und Bewertung von Rechensystemen

Part of the book series: Informatik—Fachberichte ((INFORMATIK,volume 110))

  • 33 Accesses

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 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. J.P.Buzen: Computational Algorithms for Closed Queueing Networks with Exponential Servers. Comm. ACM 16, 9 (1973), S. 527.

    Article  MathSciNet  MATH  Google Scholar 

  2. St.C.Bruell, G.Balbo: Computational Algorithms for Closed Queueing Networks. North Holland, New York, Oxford, 1980

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. K.M.Chandy,U.Herzog,L.Woo: Parametric Analysis of Queueing Networks. IBM J. Res. and Develop. 19 (1) (1975), S. 36

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  7. D]. R.Dinarto: Berechnung Höherer Momente der Kundenzahlen bei geschlossenen Wartenetzen mit Produktformlösung. Diplomarbeit, Universität Bonn, noch nicht erschienen.

    Google Scholar 

  8. W.J.Gordon and G.J.Newell: Closed Queueing Systems with Exponential Servers. Operations Research 15 (1967), S. 254.

    Article  MATH  Google Scholar 

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

    Google Scholar 

  10. H.Kobayashi: Modelling and Analysis. Addison Wesley Publ. Comp., Reading, Mass., 1978.

    Google Scholar 

  11. B.Pittel: Closed Exponential Networks of Queues, Asymptotic Analysis. IBM Research Report RC6174, Yorktown Heights, N.Y., 1976

    Google Scholar 

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

    Google Scholar 

  13. M.Reiser: A Queueing Network Analysis of Computer Communication Networks with Window Flow Control. IEEE Trans. on Comm. 27, 8 (1979), S. 1199.

    Article  MathSciNet  MATH  Google Scholar 

  14. M.Reiser, I-I.Kobayashi: Queueing Networks with Multiple Closed Chains: Theory and Computational Algorithms. IBM J. Res. and Develop., 19 (1975), S. 283.

    MATH  Google Scholar 

  15. RL[M.Reiser, S.S.Lavenberg: Mean-Value Analysis of Closed Multichain Queueing Networks. JACM 27,2 (1980), S. 313.

    Google Scholar 

  16. J.E.Shore: Information Theoretic Approximations for NI/G/1 and G/G/1 Systems. Acta Informatica 17 (1982), S. 43

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  18. H. Tzschach:The Principle of Maximum Entropy Applied to Queueing Systems. Informatikbericht TI-2/83, Technische Hochschule Darmstadt, 1983

    Google Scholar 

  19. H.Tzschach: M-Vollständigkeit für Wartschlangensysteme. Forschungsbericht TI 31/78, Technische Hochschule Darmstadt, 1978.

    Google Scholar 

  20. J.Zahorjan: The Approximate Solution of Large Queueing Network Models. Technical Report CSRG-122, University of Toronto, 1980

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics