Zusammenfassung
In der vorliegenden Arbeit wird untersucht, inwieweit sich Antwortzeiten symmetrischer Mehrprozessoranlagen analytisch bestimmen lassen, wenn die Abarbeitungsreihenfolge konkurrierender Prozesse durch Prioritäten gesteuert wird. Neben statischen Prioritäten werden auch dynamische Prioritäten verschiedener, in der Literatur diskutierter, Prioritätsverläufe betrachtet.
Legt man unabhängig voneinander eintreffende Bedienwünsche und exponentiell verteilte Bedienzeiten zugrunde, so können, ausgehend von den bekannten Ergebnissen für Einprozessorsysteme, rekursive Lösungen angegeben werden. Eine Erweiterung des bekannten Wartezeiterhaltungsgesetzes ermöglicht es, bei statischen Prioritäten auch Verdrängung zu berücksichtigen. Näherungsverfahren müssen angewandt werden bei dynamischen Prioritäten mit prioritätsklassenabhängiger Anfangspriorität. Eine geeignete Approximation der Wartezeitverteilung führt hier zum Ziel. Auch bei nicht exponentiell verteilten Bedienzeiten ist man auf Näherungslösungen angewiesen. Es wird gezeigt, daß das Problem auf eine Approximation der Wartewahrscheinlichkeit zurückgeführt werden kann. Hierfür werden verschiedene Möglichkeiten diskutiert. Ein Vergleich mit Simulationsergebnissen bestätigt die Richtigkeit der Ergebnisse und die Genauigkeit der Näherungslösungen.
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
Kleinrock, L.: Queueing Systems, Volume 1: Theory John Wiley & Sons, New York 1975
Kleinrock, L.: Queueing Systems, Volume 2: Computer Applications John Wiley & Sons, New York 1976
Walke, B.: Improved bounds and an approximation for a dynamic priority queue. Third Int. Sympos. Meas, Modell. and Perform. Evaluation Comp. Syst., Oct. 1977, Bonn, Germany, Proceed. published by North Holland Publish. Company 1977, pp. 321–346
Holtzmann, J. M.: Bounds for a dynamic priority queue Oper. Research (USA) 1970, pp. 461–468
Bartsch, B.; Bolch, G.: A Conservation Law for G/G/m Queueing Systems Acta Informatica 10, pp. 105–109, Springer-Verlag 1978
Bolch, G.: Upper and lower bounds for the waiting time in the M/M/m and M/G/m Queueing Systems Pontificia Universidade Catòlica do Rio de Janeiro, Brasil, Monografias em Cien8ia da Computaç5o Nr. 2/79
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
Bolch, G. (1981). Zur Berechnung von Antwortzeiten Symmetrischer Mehrprozessoranlagen bei Prioritätsgesteuerter Abarbeitungsreihenfolge. 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_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-67979-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10619-7
Online ISBN: 978-3-642-67979-7
eBook Packages: Springer Book Archive