Network Optimization by Randomization (Integrierte Veranstaltung, SoSe 2011)

Alle modernen Computer und drahtlosen Netze enthalten eine Zufallskomponente. Konkrete Anwendungen von Zufälligkeit gibt es zuhauf in verschiedenen Feldern wie Kommunikationsprotokollen, Netz-Sicherheit oder verteiltem Rechnen. Studierende, die dieses Modul nehmen, werden imstande sein

1. eine Reihe allgemeiner Prinzipien zu verstehen, die dem Wesen der zufälligene Verteilungen bei der Entwicklung von Netzprotokollen zugrunde liegen, sowie
2. die Vorteile der zufälligen Verteilungen, z.B. hinsichtlich Einfachheit, Effizienz oder schneller Durchlaufzeiten für die Netz-Optimierung.

Insbesondere werden die Studierenden in der Lage sein, bei der Entwicklung neuer Protokolle sinnvoll Zufallskomponenten in diese zu integrieren.

Die Vorlesung mischt grundlegende Elemente der Wahrscheinlichkeitsrechnung, die sich direkt auf praktische Probleme der Protokollentwicklung anwenden lassen, mit der Analyse. Die wichtigsten Themen der Veranstaltung werden sein (vorläufige Liste):

• Multiple Access Protocols
• Scheduling (e.g., backpressure, opportunistic, approximate)
• Flow & Congestion Control, Routing
• Resource Allocation (e.g., Energie, Bandbreite, CPU)
• Peer-to-Peer & Social Networks
• Online-Algorithmen
• Network Security
• Network Coding
• Network Reliability

• Die Vorlesung ist vorbei.

Falls du an der Vorlesung teilnehmen willst, trag dich bitte auf der zugehörigen ISIS-Seite ein, um wichtige Informationen und Ankündigungen zu erhalten.

Für Master-Studierende ist außerdem eine Modulanmeldung erforderlich. Weitere Informationen dazu werden in der Vorlesung und via ISIS bekannt gegeben.

Es wird eine Übung im Rahmen der Veranstaltung angeboten. Zum Bestehen der Übungen sind mind. 50% der maximal erreichbaren Punkte notwendig.

Schriftliche Prüfung, weitere Informationen werden noch bekannt gegeben.

• M.J. Neely. Stochastic Network Optimization with Application to Communication and Queueing Systems. Morgan & Claypool, 2010 (english)
• Michael Mitzenmacher and Eli Upfal. Probability and Computing. Cambridge University Press, 2005 (english)
• David Peleg. Distributed Computing: A Locality-Sensitive Approach. SIAM, Philadelphia, PA, USA, 2000. (english)
• Juraj Hromkovic, Ralf Klasing, Andrzej Pelc, Peter Ruzicka, and Walter Unger. Dissemination of Information in Communication Networks. Springer. 2005 (english)
• Thomas Cormen, Charles Leiserson, and Ronald Rivest. Introduction to Algorithms. The MIT Press, 1998 (english)
• J. Kleinberg. Navigation in a Small World. Nature, Volume 406(2000), 845 (pdf)