Kompaktseminar an 2 Tagen während des Semesters

Anmeldung und Vergabe der Seminarthemen erfolgt bei Susanne Albers (GB 79, Zimmer 009).

Dieses Seminar beschäftigt sich mit algorithmischen Problemen, die in großen Netzwerken auftreten. Es handelt sich um vielfältige Probleme im Bereich des Netzwerkdesigns, der Warteschlangentheorie, der Ressourcenverwaltung oder der Optimierung von Netzwerkprotokollen. Dazu lesen wir Arbeiten, die in den letzten 12 Monaten in international führenden Tagungen publiziert wurden.

Literatur

• D.R. Dooly, S.A. Goldman und S.D. Scott. On-Line Analysis of the TCP Acknowledgment Delay Problem. Journal of the ACM, Vol. 48:2, Seiten 243 - 273, 2001.
  
  
• S. Albers und H. Bals. Dynamic TCP Acknowledgement: Penalizing Long Delays. Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 2003.
  
  
• A. Fiat und J. Saia. Censorship Resistant Peer-to-Peer Content Addressable Networks. Proc. 13th Annual ACM-SIAM Symposium on Discrete Algorithms, 2002.
  
  
• M. Adler. Tradeoffs in Probabilistic Packet Marking for IP Traceback. Proc. 34th Annual ACM Symposium on Theory of Computing, Seiten 407 - 418, 2002.
  
  
• T. Roughgarden. Designing Networks for Selfish Users is Hard. Proc. 42nd Annual IEEE Symposium on Foundations of Computer Science, Seiten 472 - 481, 2001.
  
  
• E. Anshelevich, D. Kempe und J. Kleinberg. Stability of Load Balancing Algorithms in Dynamic Adversarial Systems. Proc. 34th Annual ACM Symposium on Theory of Computing, Seiten 399 - 406, 2002.
  
  
• G. Pandurangan, P. Raghavan und E. Upfal. Building Low-Diameter P2P Networks. Proc. 42nd Annual IEEE Symposium on Foundations of Computer Science, Seiten 492 - 499, 2001.
  
  
• A. Meyerson, K. Munagala and S. Plotkin: Designing Networks Incrementally. Prod. 42nd Annual IEEE Symposium on Foundations of Computer Science, Seiten 406 - 415, 2001.