Analyse Von Rechensystemen

ISBN-13: 9783519023593 / Niemiecki / Miękka / 1982 / 273 str.

Gunter Bolch;Ian Fuat Akyildiz

Opis

Die zunehmende Bedeutung der Leistungsbewertung von Rechensystemen auf der Basis von Warteschlangenmodellen und die Vielzahl der hier zu existierenden, zum Teil komplexen analytischen Methoden haben uns veranlasst, dieses Buch zu schreiben. Es ist aus einer Vorlesung entstanden, die der eine der bei den Autoren seit 1976 an der Uni versitat Erlangen-Nurnberg bzw. an der katholischen Universitat von Rio de Janeiro gehalten hat und aus einem internen Arbeitsbe richt der bei den Autoren aus dem Jahre 1981. Das Ziel des Buches besteht darin, eine systematische Einfuhrung in diese analytischen Methoden zu geben und dem Leser dazu einen leichten Einstieg zu ermoglichen. Um dies zu erreichen, wurden alle Methoden an bewusst einfach gehaltenen Beispielen ausfuhrlich erlautert. Wo Beweise und Herleitungen notwendig schienen, sind diese deutlich gekennzeichnet. Dadurch ist es moglich, sich zu nachst nur mit der reinen Anwendung der Methoden zu befassen und davon ausgehend spater die Kenntnisse zu vertiefen, wofur auch das umfangreiche aktuelle Literaturverzeichnis dienen kann. Ebenso haben wir bei der exakten Analyse in Abschnitt 4.1 vorbereitend auf Abschnitt 4.2 einige einfache Verfahren eingefuhrt, obwohl diese als Spezialfall in der in Abschnitt 4.2 beschriebenen Metho de enthalten sind. Das Buch wendet sich besonders an Informatikstudenten hoherer Se mester, aber auch an Fachleute aus der Industrie, die sich mit dem Entwurf und der Bewertung von Rechensystemen befassen. Es werden Grundkenntnisse in der Wahrscheinlichkeitstheorie und Informatik vorausgesetzt."

Spis treści

1 Einführung.- 1.1 Meßmethoden.- 1.2 Modellbildung.- 1.3 Ubersicht.- 1.4 Modellierungsprozeß.- 1.5 Anwendung der Warteschlangenmodelle zur Analyse von Rechensystemen.- 2 Spezifikation und Leistungsgrößen von Wartesystemen.- 2.1 Beschreibung eines Wartesystems.- 2.2 Wichtige Verteilungsfunktionen.- 2.3 Leistungsgrößen.- 3 Warteschlangenmodelle von Rechensystemen.- 3.1 Offene Warteschlangenmodelle.- 3.2 Geschlossene Warteschlangenmodelle.- 3.3 Gemischte Warteschlangenmodelle.- 3.4 Das Central-Server-Modell.- 4 Exakte Analyse.- 4.1 Produktformlösung von Warteschlangennetzen mit exponentiell verteilten Bedienzeiten und einer Auftragsklasse.- 4.1.1 Das offene Warteschlangennetz.- 4.1.2 Das geschlossene Warteschlangennetz.- 4.1.3 Das Central-Server-Modell.- 4.2 Produktformlösung von Warteschlangennetzen mit nicht exponentiell verteilten Bedienzeiten und mehreren Auftragsklassen.- 4.3 Mittelwertanalyse.- 4.3.1 Mittelwertanalyse von Warteschlangennetzen mit einer Auftragsklasse.- 4.3.2 Mittelwertanalyse von Warteschlangennetzen mit mehreren Auftragsklassen.- 4.4 LBANC-Methode.- 4.4.1 LBANC-Methode für Warteschlangennetze mit einer Auftragsklasse.- 4.4.2 LBANC-Methode für Warteschlangennetze mit mehreren Auftragsklassen.- 5 Numerische Analyse.- 5.1 Die iterative numerische Methode.- 5.2 Die direkte numerische Methode.- 5.3 Die rekursive numerische Methode.- 6 Approximative Analyse.- 6.1 Diffusionsapproximation.- 6.1.1 Diffusionsapproximation für ein G/G/1-System..- 6.1.2 Diffusionsapproximation für offene Netzwerke..- 6.1.3 Diffusionsapproximation für geschlossene Netzwerke.- 6.2 Parametrische Analyse und Iterative Approximation.- 6.2.1 Parametrische Analyse.- 6.2.2 Iterative Approximation.- 6.3 Dekompositionsapproximation.- 6.3.1 Konzept der Fast-Vollständig-Zerlegbarkeit.- 6.3.2 Dekomposition der geschlossenen Warteschlangennetze.- 6.4 Dekomposition der Netze in einzelne Knoten.- 6.5 Approximation der Mittelwertanalyse.- 7 Operationelle Analyse.- 7.1 Operationelle Analyse von Warteschlangennetzen mit mehreren Auftragsklassen.- 7.2 Operationelle Analyse — stochastische Analyse.- 8 Zusammenfassung.- Symbolverzeichnis.- Verzeichnis der wichtigsten Begriffe in englischer Sprache.