Vorlesung Leistungsanalyse: Messen, Modellieren und Simulation

Die Vorlesung gibt eine Einführung in die Methoden der Leistungsanalyse.


Die Motivation für Leistungsanalyse ist vielfältig:
Finden von Leistungsengpässen in existierenden Systemen: Häufig sind Nutzer mit dem Systemverhalten unzufrieden und beklagen mangelnde Performanz. Im Falle von verteilten Anwendungen wird zum Beispiel gern mangelnde Netzbandbreite als mögliche Ursache genannt. Doch ist es das wirklich?
Bewertung verschiedener Systeme: Z.B. hinsichtlich Durchsatz und/oder Ressourcenverbrauch. Bei dem Vergleich verschiedener Systeme ist ihr Leistungsverhalten häufig ein wichtiges Kriterium.
Beschaffung neuer Hardware: Mit der Beschaffung neuer Hardware verspricht man sich in der Regel auch eine Leistungssteigerung des Systems. Zum einen ist man also an einem leistungsfähigeren System interessiert, andererseits will man den Geldbeutel auch nicht unnötig strapazieren. Hier kann mit Hilfe der Prognose von Leistungsparametern wie Durchsatz und Verweilzeit auf der neuen Hardware die Entscheidung erleichtert werden.


Die Bewertung eines existierenden Systems kann durch Messen (sogenanntes Benchmarking) vorgenommen werden. Für verlässliche und reproduzierbare Ergebnisse ist hierzu eine methodische Vorgehensweise erforderlich.


Messungen von verteilten Anwendungen erfordern eine umfangreiche Testumgebung mit mehreren Rechnern. Da oft diese Ressourcen nicht oder nur für begrenzte Zeit oder in zu geringer Anzahl (Wer kann schon das Internet mit drei Rechnern nachstellen?) zu Verfügung stehen, werden häufig alternativ Simulationen durchgeführt. Hierbei wird die verteilte Anwendung modelliert und mittels eines Simulationsprogramms nachvollzogen. Natürlich verbraucht auch ein Simulationsprogramm Ressourcen, z. B. etliche Stunden, Tage, Wochen an Rechenzeit je nach Anwendung.


Die wenigsten Ressourcen verbraucht die analytische Modellierung z. B. mittels Wartenetzen und Markov-Ketten. Leider kann in der Regel nur ein sehr vereinfachtes System modelliert werden. Doch oft kann auch dieses Modell zu einem vertieften Verständnis des Systems beitragen.


Veranstalter

Prof. Dr. Bettina Schnor


Modulnummern

  • Master Informatik:
    3011, 3021, 3031
  • Master Computational Science:
    8011

Ort/Termine

Die Vorlesung findet mittwochs von 10:20 Uhr bis 11:50 Uhr im Raum 03.04.1.02 statt.

Aktuelles
Abschlussvorträge Tag 2 2. März.2017, 09:00 Uhr Universität Potsdam, Raum 03.04.1.02
  • 09:00: Thomas K.: Graph500-Benchmark
  • 10:00: Alexander L.: Internet of Things: TCP via 6LoWPAN/IEEE 802.15.4
  • 10:45: Anna T.: Locks
  • 11:30: Pause
  • 12:30: Rebecca S.: Modellierung eines File-Servers
  • 13:15: Henrik J.: Datenübertragung mit TCP vs. HTTP. vs. HTTPS
Abschlussvorträge Tag 1 1. März.2017, 10:00 Uhr Universität Potsdam, Raum 03.04.1.02
  • 10:00: Christian K.: Windows NTFS vs. Linux ext4
  • 10:45: Jan S.: TCP-Simulation mit ns-3
  • 11:30: Pause
  • 12:30: Axel W.: Netzwerk-Microbenchmarks
  • 13:15: Thomas K.: Graph500-Benchmark
  • 14:00: Moritz K.: Analyse der PIK-Arbeitslast
Raumverlegung 02.11.2016, 10:20 Uhr - 11:50 Uhr Universität Potsdam, Raum 03.04.1.02
Erste Vorlesung 19.10.2016, 10:00 Uhr - 12:00 Uhr Universität Potsdam, Raum 03.06.H02

Materialien


Themenliste

  1. Einleitung und Motivation
    • Leistungsmaße
    • Arbeitslast
    • Modellierung
    • Benchmarking
    • Simulation
    • Auswahl einer Leistungsbewertungstechnik
    • Durchführung einer Leistungsbewertungsstudie
  2. Operationale Analyse
  3. Statistische Datenanalyse und -interpretation
    • Mittelwert versus Mean
    • Visualisierung unsicherer Daten
    • Tools für die Daten-Extraktion und Visualisierung (sed, awk, gnuplot)
  4. Messen
    • Tools zur Bestimmung der Netzwerkperformanz
    • Zeitmessung
    • Praxisbeispiele
  5. Design der Experimente: primäre/sekundäre Faktoren, 2k-Studie
  6. Simulation
    • Ereignisorientierte Simulation
    • Datenanalyse
    • Zufallszahlen
  7. Modellieren
    • Grundlagen stochastischer Prozesse
    • Markov-Ketten
    • Satz von Little
    • Wartesysteme: M|M|1-, M|M|m- und M|G|1-System
    • Wartenetze

Anforderungen


Literatur

The Art of Computer Systems Performance Analysis
Raj Jain
John Wiley & Sons, 1991