Seminar
"Algorithmen für die Ressourcenverwaltung in Netzwerken"
Sommersemester 2005
Prof. Dr. Susanne Albers
Anmeldung und Vergabe der Themen erfolgt am ersten Seminartermin
Ort und Zeit: Di 16-18, SR 01-016 GB 101
Dieses Seminar richtet sich an Studierende des Hauptstudiums. Wir lesen aktuelle Arbeiten, die im Bereich des Schedulings und des Ressourcenmanagemants in den letzten ein bis zwei Jahren auf international führenden Tagungen publiziert wurden. Das Seminar ist theoretisch orientiert, d.h. die untersuchten Algorithmen werden hinsichtlich ihrer Güte mathematisch analysiert. Seminarteilnehmer sollten die Vorlesung Algorithmentheorie erfolgreich absolviert haben.
Die Teilnehmer des Seminars lesen selbstständig wissenschaftliche
Papiere und stellen sie in einem 60-minütigen Vortrag den anderen
Studierenden vor. Zusätzlich ist bis zum Vorlesungsende eine schriftliche
Ausarbeitung von 8 bis 10 Seiten anzufertigen. Es werden 3 Kreditpunkte
vergeben.
Vortragsplan
-
E. Anshelevich, A. Dasgupta, E. Tardos und T. Wexler. Near optimal netowrk design with selfish agents.
Proc. 35th Annual ACM Symposium on Theory of Computing (STOC), 2003.
-
E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler und T. Roughgarden. The price of
stabilty for network design with fair cost allocation. Proc. 45th Annual IEEE Symposium on
Foundations of Computer Science (FOCS), 2004.
-
A. Goel, M.R. Henzinger, S. Plotkin und E. Tardos. Scheduling data transfers in a network and the set
scheduling problem. Proc. 31st Annual ACM Symposium on Theory of Computing (STOC), 1999.
- K. Jain und V.V. Vazirani. Applications of approximation algorithms to cooperative games,
Proc. 33rd ACM Symposium on Theory of Computing (STOC), 364-372, 2001
- M. Gairig, T. Lücking, M. Mavronicolas und B. Monien. Computing Nash equilibria for scheduling on
restricted parallel links. Proc. 36th Annual ACM Symposium on Theory of Computing (STOC), 2004.
- M.A. Bender, S. Chakrabarti und S. Muthukrishnan. Flow and stretch metrics for scheduling continuous job streams.
Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 270-279, 1998.
-
B. Kalyanasundaram, K. Pruhs und M. Velauthapillai. Scheduling broadcasts in wireless networks. Proc. 8th Annual
European Symposium on Algorihtms, LNCS 1879, 290-301, 2000.
- K. Pruhs, P. Uthaisombut: A comparison of multicast pull models. Proc. 10th Annual European Symposium on Algorihtms (ESA), LNCS 2461, 808-819, 2002.