Kurzfassung
Es wird ein neuartiges numerisches Verfahren für Warteschlangennetzwerke vorgestellt, das auf der Lösung der globalen Gleichgewichtsgleichungen beruht und Iterations- und Aggregierungsverfahren miteinander verbindet. Im Gegensatz zu bisher bekannten numerischen Verfahren, werden für Rechensystemmodelle typische Eigenschaften, wie Blockstruktur der Übergangsmatrix und “near-complete decomposability”, zur Effizienzsteigerung herangezogen. Insbesondere für “nearly completely decomposable” Modelle kann die Konvergenz von iterativen Verfahren durch eingeschobene Aggregierungsschritte erheblich gesteigert werden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
BASKETT, F./CHANDY, K.M./MUNTZ, R.R./PALACIOS, F.G. (1975). Open, closed and mixed networks of queues with different classes of customers. J.ACM 22, 2 (April), 248–260.
CHANDY, K.M./SAUER, C.H. (1978). Approximate methods for analyzing queuing network models of computing systems. Comp.Survey 10, 3 (Sept), 281–317.
COURTOIS, P.J. (1977). Decomposability, queueing and computer system applications, Academic Press, London.
GOERDT, C./ MATERNA, W. (1980). COPE: Ein Instrumentarium zur quantitativen Bewertung von Rechensystemen. GI-NTG-Fachtagung “Struktur und Betrieb von Rechensystemen”, Kiel, (März).
KING, P.J.B./MITRANI, I. (1980). Numerical Methods for Infinite Markov Processes. Proc.of Performance 80, Int.Symp. on Modelling, Measurement and Evaluation, Toronto, 277–282.
KLEINROCK, L. (1976). Queueing systems. Vol. 1, Wiley, London
MOLLER, B. (1980). Zerlegungsorientierte,.numerische Verfahren für Markovsche Rechensystemmodelle. Dissertation, Universität Dortmund, Abt. Informatik.
STEWART, W.J. (1978). A comparison of numerical techniques in markov modeling. Comm. ACM 21, 2, (Februar), 144–152.
STEWART, W.J. (1979). A direct numerical method for queueing networks. 4th International Symp. on Modeling and Performance Evaluation of Computer Systems, Wien, ( Februar).
VANTILBORGH, H.T./GARNER, R.L./LAZOWSKA, E.D. (1980). Near-Complete Decomposability of Queueing Networks With Clusters of Strongly Interacting Servers. Proc. of Performance 80, Int.Symp. on Modelling, Measurement and Evaluation, Toronto.
VARGA, R.S. (1962). Matrix iterative analysis. Prentice Hall, Englewood Cliffs.
WALLACE, V.R./ROSENBERG, R.S. (1966). Markovian models and numerical analysis of computer system behaviour. AFIPS Spring Joint, 141–148.
WALLACE, V.L. (1972). Towards an algebraic theory of Markovian networks. Symposium on Computer Communication Networks and Teletraffic, Polytechnique Institute of Brooklyn.
YOUNG, D.M. (1971). Iterative solutions of large linear systems, Academic Press, London.
ZARLING, R.L. (1976). Numerical Solution of nearly decomposable queueing networks. The University of North Carolina at Chapel Hill, Dissertation.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Müller, B. (1981). Numerische Lösung von Warteschlangennetzwerken Durch Kombination von Iterations- und Aggregierungsverfahren. In: Mertens, B. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 41. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-67979-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-67979-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10619-7
Online ISBN: 978-3-642-67979-7
eBook Packages: Springer Book Archive