Technische Universit�t Braunschweig

Institute f�r Informatik

Einladung zum

Informatik-Kolloquium

	Zeit:	Montag 20.10.2002, 17.00 Uhr�
	Ort:	M�hlenpfordtstr. 23, IZ H�rsaal M 160, 1. OG
	Vortragender:	Prof. Dr. Jens Schmitt, Uni Kaiserslautern
	Thema:�������������������	Das Netzwerkkalk�l und neue Anwendungen
Zusammenfassung:�� Neben der konventionellen Warteschlangentheorie zur Leistungsbewertung von verteilten Systemen hat sich zur Untersuchung der Worst-Case-Eigenschaften eines Systems das so genannte Netzwerkkalk�l etabliert. Das Netzwerkkalk�l erlaubt Eigenschaften wie die maximale Verz�gerung bzw. minimal verf�gbare Bandbreite f�r Datenstr�me zu bestimmen, insofern f�r diese Datenstr�me Schranken bez�glich ihres Ankunftsprozesses in Form der so genannten Ankunftskurve gegeben werden k�nnen. Man kann das Netzwerkkalk�l auch als deterministische Warteschlangentheorie verstehen. .Die Grundlagen des Netzwerkkalk�ls liegen in der so genannten Min-plus-Algebra, welche die Operationen '+' und '*' der konventionellen Algebra durch die Minimumsoperation und '+' ersetzt. In dem Vortrag wird zun�chst auf die Grundlagen des Netzwerkkalk�ls eingegangen, bevor dann einige Anwendungen des Netzwerkkalk�ls auf reale Netzwerkfragestellungen pr�sentiert werden. Insbesondere wird der Entwurf eines optimalen, Verz�gerung und Bandbreite entkoppelnden Paketschedulers sowie die Worst-Case-Analyse eines mit strikter Priorit�t arbeitenden Netzwerkknotens vorgestellt.� Die Dozenten der Informatik