Kolloquium Wintersemester 1998/99

Die Dozenten der Informatik

Priv.-Doz. Dr. M. Amin Shokrollahi, Lucent Technologies, USA

speaks about

Auslöschungskorrektur in Hochgeschwindigkeitsnetzwerken

Datum: Montag, November 30, 1998
Zeit: 16:15 Uhr
Ort: Hörsaal 1, Römerstraße 164

Abstract

In vielen Computernetzwerken wie z.B. dem Internet gehen Daten im Laufe der Übertragung verloren. Eine Standardlösung ist die mehrfach wiederholte Übertragung verlorengegangener Daten. Ein solches Kommunikationsprotokoll führt zu unnötigen Delays. Seit einiger Zeit weiß man, daß es prinzipiell möglich ist, diesem Problem Herr zu werden: Man könnte gleich am Anfang die Nachricht so mit Redundanz versehen (codieren), daß es möglich ist, die ursprünglichen Daten aus jedem Segment geeigneter Länge der codierten Daten zu rekonstruieren.

In diesem Vortrag werden wir Korrekturverfahren vorstellen, die nicht nur sehr schnelle Codier- und Decodier-Realisierungen besitzen, sondern auch gleichzeitig fast optimalen Schutz gegenüber Verlusten bieten. Diese Verfahren erhalten wir aus dünnen bipartiten Graphen. Der Schlüssel zur Anlayse unseres Verfahrens ist eine neue Technik, die es uns erlaubt, den Erfolg unseres Decodieralgorithmus in eine Bedingung an der Verteilung von Knoten verschiedener Grade in dem Graphen zu übersetzen. Nachdem wir kurz auf diese Reduktion eingegangen sind, werden wir zeigen, wie man diese Analyse benutzen kann, um bipartite Graphen zu erzeugen, die zu fast optimalen Codes führen.

Im letzten Teil des Vortrags werden wir auf Anwendungen unseres Verfahrens eingehen und eine solche besonders hervorheben. Wir integrieren unser Verfahren in ein Protokoll für die Verteilung von Daten über dem Internet oder über Intranets. Im Vergleich zu der normalen "Pull-Methode" der Daten über eine TCP/IP Verbindung führt die neue Methode zu einer drastischen Reduzierung des Server-Loads und damit zu einer wesentlichen Reduzierung der Hardware Kosten.

Dies ist eine gemeinsame Arbeit mit M. Luby (ICSI), M. Mitzenmacher (Compaq), D. Spielman (MIT) und Volker Stemann (ICSI/Deutsche Bank).

Vor Beginn des Kolloquiums gibt es ab 15:45 Uhr in Raum N 320 (Neubau, III. Stock) die Gelegenheit, bei Kaffee und Tee mit dem Vortragenden zu diskutieren.

(Vortrag auf Einladung von M. Clausen)

$LaTeX Version$ Last modified November 26, 1998 13:05:20

Uni-Bonn - Math-Nat - Informatik - III - english page - I II III IV V VI - Suche

Wobmaster - The Wob