HALBKURS
Modellierung von Kommunikationssystemen
[Termin] [Skript]
[Vorlesungsthemen]
[Übungen] [Projekt]
[Prüfung][Literatur]
Dozentin: Dr.
Katinka Wolter
Aktuelles
1.
Übung, Abgabe 18.11.2003
2.
Übung, Abgabe 9.12.2003
Praktikum
am 20.1.2004
Links zum Thema Petri-Netz Modellierung:
Umfang
- VL + Projekt/Übung: 2+2 SWS
- Vorlesung: Di, 13 - 15 Uhr, RUD 25, Raum 4.111,
- Übung/Projekt: Di 11-13 Uhr n.V., RUD 25 Raum
2.009, das erste Mal am 28.10.03.
- Anmeldung zu Übung/Projekt über
den Aufgabenserver GOYA.
Das Skript in seiner vorläufigen Form wird kapitelweise hier
zu finden sein.
- Einführung
- Leistungsbewertung
- Zuverlässigkeitsanalyse
- Wichtige Kommunikationsprotokolle
- Stochastische Prozesse
- Random Walk
- Markov Ketten
- Markov Prozesse
- Geburts- und Todesprozesse
- Der Poissonprozeß
- Warteschlangentheorie
- Die M/M/1 Warteschlange
- Little's Law
- Warteschlangennetze
- Waiting-time Paradox
- PASTA Regel
- Mean-Value-Analysis (MVA)
- Stochastische Petri-Netze
- Analyseverfahren
- Simulation
- Erzeugung von Zufallszahlen
- Modelle ausgewählter Kommunikationsprotokolle
Es wird zu Beginn des Semesters gleiche Übungen
für alle geben, anschließend ein in Gruppen zu bearbeitendes
Projekt. Der vorläufige Zeitplan ist:
- 1.
Übung (4.11.03 - 18.11.02): Erzeugung von Netzwerklast und
Messung dieser Last mit tcpdump/tcptrace. Diese Übung findet im
Labor Kommunikationssysteme RUD 25, 4.312 statt.
- 2.
Übung (18.11.03 - 2.12.03): Stochastische Prozesse
- 3. Übung (2.12.03 - 16.12.03):
Warteschlangentheorie: Hier sollen die in der ersten Übung
gewonnenen Messungen mit einem Warteschlangenmodell ausgewertet werden.
- 4. Übung (16.12.03 - 13.1.04): Implementierung
einer Simulation/MVA.
- Die Übungen sollen in schriftlicher Form abgegeben
werden.
- Projekt (13.1.04 - 10.2.04):
Auswahl eines Kommunikationsprotokolls, Erstellen eines Modells mit TimeNET, Möbius,
oder einem anderen Werkzeug zur stochastischen Modellierung (PIPE, etc.). Auswerten
des Modells.
- 17.2.04: Vorstellen der
Projekte
- Die Prüfung erfolgt mündlich
- Termine werden noch bekanntgegeben.
- Voraussetzung für eine Prüfung ist die
erfolgreiche Teilnahme an den Übungen/Projekt.
- Anmeldung zur Prüfung bei Frau Henze, RUD 25, Raum
IV.211.
- D.R. Cox, H.D. Miller: The Theory of Stochastic
Processes; Chapman &Hall, 1965, ISBN 0-412-15170-7
- Raj Jain. The Art of Computer System Performance
Analysis ; John Wiley & Sons, Inc. 1991, ISBN 0-471-50336-3
- Boudewijn R. Haverkort: Performance of Computer
Communication Systems. A Model-Based Approach. John Wiley &
Sons,1998, ISBN 0-471-97228-2
- Vidyadhar G. Kulkarni. Modelling and Analysis of
Stochastic Systems; Chapman & Hall, 1995, ISBN 0-412-04991-0
- Andrew S. Tanenbaum: Computer Networks; Prentice
Hall, 1996, ISBN 0-13-349945-6
- Rainer Schlittgen. Einführung in die Statistik.
Oldenbourg Verlag, 1993, ISBN 3-468-22553-7.
Letzte Änderung: 24 Oct 2003