Zusammenfassung
Behandelt wird das Bedienungssystem MK/CK/1/NK mit Cox-verteilten Bearbeitungszeiten, endlichen Warteräumen und mehreren Prioritätsstufen. Es wird ein Algorithmus zur exakten Berechnung der stationären Kenngrößen hergeleitet. Er beruht auf der Reihenentwicklung rekursiv definierter erzeugender Funktionen durch Faltungsoperationen und der stufenweisen Reduktion der Koeffizientenfolgen nach einem nichtrekursiven Berechnungsschema. Laufzeit und Speicherbedarf des Verfahrens werden exakt bestimmt und numerische Beispiele angegeben.
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
D.E. Knuth: The art of computer programming, Vol. II Addison-Wesley, Reading Mass. 1969
M. Kramer: Das Wartesystem M/G/1 mit endlicher Schlange und unterbrechenden Prioritäten, Informatik-Berichte, Inst. f. Informatik, Univ. Bonn Nr. 29 (1979)
M. Kramer: Warte-Verlust-Systeme vom Typ M/G/1 mit unterbre-chenden Prioritäten, Informatik-Fachberichte, Springer-Verlag Nr. 19 (1979), 368–376
S.S. Lam, Y.L. Lien: A tree convolution algorithm for the solution of queuing networks, CACM 26 (1983), 203–215
R.A. Marie, J.M. Pellaumail: Steady-state probabilities for a queue with general service distribution and state-dependent arrivals, IEEE Trans. on Software Eng. 9 (1983), 109–113
H.G. Perros: On the M/Ck/1 queue, Performance Evaluation 3 (1983), 83–93
E.M. Reingold, J. Nievergelt, N. Deo: Combinatorial algorithms - Theory and practice, Prentice Hall, Englewood Cliffs, N.J. 1977
M. Reiser: Numerical methods in separable queuing networks, TIMS Studies in Man. Sci. 7 (1977), 113–142
C.H. Sauer, K.M. Chandy: Computer system performance modeling, Prentice Hall, Englewood Cliffs, N.J. 1981
M. Veran: Exact analysis of a priority queue with finite source, Proc. Int. Sem. on Modeling and Performance Evaluation Methodology 1984, 371–390
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kramer, M. (1985). Algorithmische Aspekte Eines Bedienungsmodells mit Prioritäten. 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_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-87472-7_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15969-8
Online ISBN: 978-3-642-87472-7
eBook Packages: Springer Book Archive