Advertisement

The Numerical Analysis of Hierarchical Queueing Network Models

  • Peter Buchholz
Conference paper
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 286)

Abstract

Queueing network models are often analysed by the solution of the global balance equations. In this paper a class of hierarchically structured queueing network models is considered and it is shown that the hierarchical model structure is directly reflected in the state space and the generator matrix of the underlying Markov process. Iterative solution techniques can be modified to make use of the model structure, which allows the efficient numerical analysis of large, up to now not solvable queueing network models.

Keywords

Modelling techniques hierarchical modeling numerical analysis steady state solution 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    M.A. Ajmone-Marsan, G. Balbo, G. Conte; A Class of Generalized Stochastic Petri Nets for the Performance Evaluation of Multiprocessor Systems; ACM Trans, on Comp., vol. 2, no. 5, May 1985, pp. 93–122 Google Scholar
  2. [2]
    F. Baskett, K.M. Chandy, R.R. Müntz, G.F. Palacois; Open, closed and mixed Networks of Queues with different Classes of Customers;JACM, vol. 22, no. 2, April 1975, pp. 248–260 CrossRefzbMATHGoogle Scholar
  3. [3]
    H. Beilner, J. Mäter, N. Weissenberg; Towards a Performance Modelling Environment: News on HIT; Fourth International Conference on Modelling Techniques and Tools for Performance Evaluation, (ed.) R. Puijanger, Plenum Publishing Corporation 1988 Google Scholar
  4. [4]
    P. Buchholz; Die strukturierte Analyse Markovscher Modelle; Dissertation, Universität Dortmund, Fachbereich Informatik, 1991 CrossRefGoogle Scholar
  5. [5]
    P. Buchholz; Numerical Solution Methods based on Structured Descriptions of Markovian Models, Fifth International Conference on Modelling Techniques and Tools for Performance Evaluation, Turin 1991, North Holland, to appear. Google Scholar
  6. [6]
    P. Buchholz; Numerical Solution Methods based on Structured Descriptions of Markovian Models, Fifth International Conference on Modelling Techniques and Tools for Performance Evaluation, Turin 1991, North Holland, to appear. Google Scholar
  7. [7]
    W.L. Cao, W.J. Stewart; Iterative Aggregation/Disaggregation Techniques for Nearly Uncoupled Markov Chains; JACM, vol. 32, no. 3, 1985, pp. 702–719 CrossRefzbMATHMathSciNetGoogle Scholar
  8. [8]
    P.J. Courtois; Decomposability: Queueing and Computer System Applications; Academic Press 1977 zbMATHGoogle Scholar
  9. [9]
    P.J. Coutois; Exact Aggregation in Queueing Networks; M.B.L.E. Research Laboratory Report R368, May 1978 Google Scholar
  10. [10]
    M. Davio; Kronecker Products and Shuffle Algebra; IEEE Trans, on Comp., vol. C-30, no. 2, Feb. 1981, pp. 116–125 MathSciNetGoogle Scholar
  11. [11]
    K.J. Gordon, J.F. Kurose, R.F. Gordon, E.A. MacNair; An Extensible Visual Environment for Construction and Analysis of Hierarchically-Structured Models of Resource Contention Systems; IBM Research Report RC 15100, Nov. 1989 Google Scholar
  12. [12]
    U. Krieger, B. Müller-Clostermann, M. Sczittnick; Modeling and Analysis of Communication Systems Based on Computational Methods for Markov Chains; IEEE Journal on Selected Areas in Communication; vol. 8, no. 9, Dec. 1990 Google Scholar
  13. [13]
    S.S. Lavenberg (ed.); Computer Performance Modelling Handbook; Academic Press, New York, 1983 Google Scholar
  14. [14]
    B. Müller-Clostermann; NUMAS: A Tool for the Numerical Modelling of Computer Systems; Modelling Techniques and Tools for Performance Evaluation, (ed.) D. Potier, North Holland 1985 Google Scholar
  15. [15]
    B. Müller-Clostermann, G. Rosentreter; Synchronized Queueing Networks: Concepts, Examples and Evaluation Techniques; Messung, Modellierung und Bewertung von Rechensystemen, 4. GI/ITG-Fachtagung, Erlangen 1987, (ed.) U. Herzog, M. Paterok; Springer 1987 Google Scholar
  16. [16]
    B. Müller-Clostermann, M. Sczittnick; MACOM — A tool for the Markovian analysis of communication systems; Fourth International Conference on Data Communication Systems and their Performance, Barcelona, June 1990 Google Scholar
  17. [17]
    B. Plateau; On the stochastic structure of parallelism and synchronisation models for distributed algorithms; ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Austin, August 1985 Google Scholar
  18. [18]
    M. Veran, D. Potier; QNAP2: A portable environment for queueing systems modeling; Modelling Techniques and Tools for Performance Evaluation, (ed.) D. Potier, North Holland 1985Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Peter Buchholz
    • 1
  1. 1.Informatik IVUniversität DortmundDortmund 50Germany

Personalised recommendations