Modelle für Rechensysteme

Bei der praktischen Anwendung der Verkehrstheorie sind die Verteilungs funktionen (VFn) der auftretenden Ankunftsabstande, Bedienungs- oder Transportzeiten zumeist nicht in analytischer Form bekannt, sondern es liegen oft nur Aussagen Uber die GraBe einiger Momente oder Uber die Werte der VF an diskreten Stellen vor. Dies ist der Fall bei Messungen an realen Systemen oder bei der Auswertung von umfangreichen System simulationen (s. auch Anhang). Gesucht ist dann eine analytische Funk tion, die diese Werte mit einer vorgeschriebenen Genauigkeit einhalt, den Bedingungen fUr eine Wahrscheinlichkeits- Verteilungsfunktion ge nUgt und auBerdem fUr eine verkehrstheoretische Analyse geeignet ist. Aus der Sicht der Verkehrstheorie solI ten Aussagen Uber gemessene An kunftsabstande, Bedienungs- oder Transportzeiten sich nicht nur auf den Verlauf der VFn, sondern auch auf die Werte der Momente niedriger Ordnung erstrecken. Diese Forderung beruht auf der folgenden Beob achtung: 1) In vielen Bedienungssystemen sind wichtige charakteristische GraBen (mittlere Wartezeiten, Belastungen, Verluste, etc.) ausschlieBlich oder hauptsachlich von bestimmten (meist niedri gen) Momenten der VF von Ankunftsabstanden oder Bedienungs zeiten abhangig. So ist z.B. die mittlere Wartezeit im System M/G/1 nur abhangig vom ersten und zweiten Moment der Bedienungs zeitverteilung. 2) Auf der anderen Seite gibt es aber auch hinreichend viele FaIle, in denen charakteristische GraBen erst durch die Angabe der voll standigen VF von Ankunftsabstanden oder Bedienungszeiten festge legt sind. Ein Beispiel ist die Wartezeit-VF des Systems M/G/1.

Klappentext

Bei der praktischen Anwendung der Verkehrstheorie sind die Verteilungs­ funktionen (VFn) der auftretenden Ankunftsabstande, Bedienungs- oder Transportzeiten zumeist nicht in analytischer Form bekannt, sondern es liegen oft nur Aussagen Uber die GraBe einiger Momente oder Uber die Werte der VF an diskreten Stellen vor. Dies ist der Fall bei Messungen an realen Systemen oder bei der Auswertung von umfangreichen System­ simulationen (s. auch Anhang). Gesucht ist dann eine analytische Funk­ tion, die diese Werte mit einer vorgeschriebenen Genauigkeit einhalt, den Bedingungen fUr eine Wahrscheinlichkeits- Verteilungsfunktion ge­ nUgt und auBerdem fUr eine verkehrstheoretische Analyse geeignet ist. Aus der Sicht der Verkehrstheorie solI ten Aussagen Uber gemessene An­ kunftsabstande, Bedienungs- oder Transportzeiten sich nicht nur auf den Verlauf der VFn, sondern auch auf die Werte der Momente niedriger Ordnung erstrecken. Diese Forderung beruht auf der folgenden Beob­ achtung: 1) In vielen Bedienungssystemen sind wichtige charakteristische GraBen (mittlere Wartezeiten, Belastungen, Verluste, etc.) ausschlieBlich oder hauptsachlich von bestimmten (meist niedri­ gen) Momenten der VF von Ankunftsabstanden oder Bedienungs­ zeiten abhangig. So ist z.B. die mittlere Wartezeit im System M/G/1 nur abhangig vom ersten und zweiten Moment der Bedienungs­ zeitverteilung. 2) Auf der anderen Seite gibt es aber auch hinreichend viele FaIle, in denen charakteristische GraBen erst durch die Angabe der voll­ standigen VF von Ankunftsabstanden oder Bedienungszeiten festge­ legt sind. Ein Beispiel ist die Wartezeit-VF des Systems M/G/1.

Inhalt
Grundlagen.- Approximation von Verteilungsfunktionen, ein wichtiger Schritt bei der Modellbildung für Rechensysteme.- Zum Vergleich von A/D/s-Schlangen mit A/D/1-Schlangen.- Verweilzeiten für zeitdiskrete Wartesysteme.- Zur Analyse eines Rechnermodells mit Rechnerkern- und EA-Phasen unter Berücksichtigung von Rüstzeiten.- An Iteration Method to Calculate the Mean Number of Jobs in a Computer Network.- Spezielle Modelle.- Analyse eines Modells für den Anschluß mehrerer Platteneinheiten über einen Kanal.- Ein analytisches Modell für symmetrische Mehrprozessoranlagen.- Scheduling Dependent Tasks with Memory Allocation in Multiprocessing Systems to Minimize Schedule Length.- Berechnung der Leistungsminderung von Zentralprozessoren durch Speicherkonflikte mit autonom ablaufenden E/A-Vorgängen.- On Performance Studies of Processor Oriented Cache Configurations.- Server Utilization for Programs with Individual Pagefault Behavior. A Simple Model.- A Study of a Page-On-Demand System.- Simulation.- Vergleich und Verifikation verschiedener Modelle für ein reales Teilnehmer-Rechensystem.- Implementierung von Auswertungsnetzen mit interaktiven grafischen Methoden.- Simulation einer Büro-Rechenanlage Konzept, Modell, Ergebnisse.- Hybrid Simulation Models: A Speed-Up Technique Combining Analytic and Discrete-event Modeling.- Rechnernetze.- Zur Bewertung von Rechnerverbundsystemen.- Control and Improvement of the Broadcast Channel.- Mehrfrequenz-ALOHA-Netzwerke.- Anschriften der Autoren.