Seminar
"Algorithmik in großen Netzwerken"
Wintersemester 2002/03
Prof. Dr. Susanne Albers
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.