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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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
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
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
P. Buchholz; Die strukturierte Analyse Markovscher Modelle; Dissertation, Universität Dortmund, Fachbereich Informatik, 1991
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.
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.
W.L. Cao, W.J. Stewart; Iterative Aggregation/Disaggregation Techniques for Nearly Uncoupled Markov Chains; JACM, vol. 32, no. 3, 1985, pp. 702–719
P.J. Courtois; Decomposability: Queueing and Computer System Applications; Academic Press 1977
P.J. Coutois; Exact Aggregation in Queueing Networks; M.B.L.E. Research Laboratory Report R368, May 1978
M. Davio; Kronecker Products and Shuffle Algebra; IEEE Trans, on Comp., vol. C-30, no. 2, Feb. 1981, pp. 116–125
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
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
S.S. Lavenberg (ed.); Computer Performance Modelling Handbook; Academic Press, New York, 1983
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
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
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
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
M. Veran, D. Potier; QNAP2: A portable environment for queueing systems modeling; Modelling Techniques and Tools for Performance Evaluation, (ed.) D. Potier, North Holland 1985
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Buchholz, P. (1991). The Numerical Analysis of Hierarchical Queueing Network Models. In: Lehmann, A., Lehmann, F. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 286. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76934-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-76934-4_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54550-7
Online ISBN: 978-3-642-76934-4
eBook Packages: Springer Book Archive