Uni-Logo
You are here: Home Lehre Frühere Veranstaltungen Universität Freiburg Verteilte Algorithmen und Rechnernetze
Document Actions

Proseminar Verteilte Algorithmen und Rechnernetze

Gemeinsames Proseminar von Fabian Kuhn und Christian Schindelhauer

News

  • 07.10.2013  Web-pages online
  • 22.10.2013, 10:00 - 12:00 c.t., Gebäude 51 - 00-034 Erstes Treffen, endgültige Registrierung, Präsentation und Verteilung der Aufgaben

Inhalte

Das Proseminar beschäftigt sich mit aktuellen Forschungsthemen auf dem Gebiet der verteilten Algorithmen und Rechnernetze.

Organisation

Bitte registrieren Sie sich online für das Proseminar. Wenn Sie sich nicht registrieren können, lassen Sie es uns wissen und kommen sie zur ersten Sitzung am 22.10.2013, um zu prüfen, ob freie Plätze vorhanden sind. Wenn Sie sich registriert haben und Sie nicht zur ersten Sitzung kommen können, schicken Sie einen Vertreter. Die Teilnahme an allen Seminarveranstaltungen ist verpflichtend.

Zeitplan

  • Vorbesprechung
    • Dienstag, 22.10.2013, 10:00 - 12:00 c.t., Raum 051-00-034
  • Wöchentlich
    •  jeden Dienstag, 10-12 c.t. in Raum 051-00-034

Termine

  1. 22.10.2013: Registrierung, Themenvergabe, Medien für wissenschaftliche Publikationen
  2. 29.11.2013: Gruppendiskussion – Was ist ein Plagiat und wie man es vermeidet
  3. 05.11.2013: Gruppendiskussion – Wie liest man wissenschaftliche Artikel
  4. 12.11.2013: Gruppendiskussion –   Der wissenschaftliche Vortrag.
  5. 19.11.2013: 1. und 2. Vortrag: Klinger, Winterer
  6. 26.11.2013: 3. und 4. Vortrag: Striet, Pschorn
  7. 03.12.2013: 5. und 6. Vortrag: RohlandSchiller
  8. 10.12.2013: 7. und 8. Vortrag: Baydar, Pelzer
  9. 17.12.2013: 9. Vortrag (+ Ersatztermin): Rücker
  10. 07.01.2013: - entfällt
  11. 14.01.2013: 10. und 11. Vortrag: ReifsteckUllrich
  12. 21.01.2013: 12. und 13. Vortrag: PlatzerAyduğan
  13. 28.01.2013 - entfällt
  14. 04.02.2013: 2. Vortrag Winterer + Ersatztermin
  15. 11.02.2013: zwei Ersatztermine für Vorträge

Forum

Bitte benutzen Sie das Forum für allgemeine Fragen zum Proseminar. Vielleicht ist Ihre Frage und die Antwort ist auch für andere Studenten interessant. Zögern Sie nicht, neue Themen und interessante Diskussion zu starten.

Prüfung

Die Note setzt sich aus folgenden Teilen zusammen.

  • ein schriftliche Zusammenfassung (maximal 5 Seiten), per E-Mail abzugeben eine Woche vor der Präsentation
  • jeweils vorbereiteten Fragen für zwei weitere Themen des Seminars,  per E-Mail abzugeben spätestens am Tag vor der Präsentation
  • eine abschließende Präsentation (30 Minuten + 15 Minuten Fragen)

Die schriftliche Zusammenfassung muss in LaTeX  formatiert werden mit der Verwendung von BibTeX . Das kompilierte PDF-File, sowie die LaTeX und BibTeX Quelldateien müssen mit abgegeben werden. Die schriftliche Zusammenfassung sollte maximal 5  Seiten in A4  (\documentclass [a4paper] {article}) mit zusätzlichem Platz für Bilder, Inhaltsverzeichnis und Bibliographie haben.

Weitere Informationen zur Erstellung von wissenschaftlichen Seminararbeit mit Latex finden sich here

Plagiate in der Präsentation oder dem schriftlichen Bericht führen zum Nichtbestehen des Seminars (Note 5). Weitere Schritte in diesem Fall behalten wir uns vor.

 Die Sprache der Zusammenfassung und des Vortrags kann sowohl Deutsch oder Englisch sein. 

Themenzuordnung (Reihenfolge und Zuordnung der Fragen noch vorläufig)

  1. Christian Klinger
    • Vortragsthema: Biswas, Rahul, and Sebastian Thrun. A distributed approach to passive localization for sensor networks. Proceedings of the National Conference on Artificial Intelligence. Vol. 20. No. 3. Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999, 2005.
    • Fragen zum Vortrag: 5 und 10
  2. Dominik Winterer
    • Vortragsthema: Chiu, Dah-Ming, and Raj Jain. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN systems 17.1 (1989): 1-14
    • Fragen zum Vortrag: 6 und 11
  3. Ludwig Striet:
    • Vortragsthema: Margrit Betke, Ronald L. Rivest, Mona Singh, Piecemeal learning of an unknown environment,  Machine Learning February/March 1995, Volume 18, Issue 2-3, pp 231-254
    • Fragen zum Vortrag: 7 und 12
  4. Eike Pschorn
    • Vortragsthema: Leslie Lamport and P. M. Melliar-Smith. 1985. Synchronizing clocks in the presence of faults. J. ACM 32, 1 (January 1985), 52-78
    • Fragen zum Vortrag: 8 und 13
  5. Maximilian Rohland
    • Vortragsthema: Leslie Lamport, Robert Shostak, and Marshall Pease: The Byzantine Generals Problem. In: ACM Trans. Programming Languages and Systems. 4, Nr. 3, Juli 1982, S. 382-401
    • Fragen zum Vortrag: 1 und 9
  6. Felix Schiller
    • Vortragsthema:  R. G. Gallager, P. A. Humblet, and P. M. Spira (January 1983). "A Distributed Algorithm for Minimum-Weight Spanning Trees". ACM Transactions on Programming Languages and Systems 5 (1): 66–77
    • Fragen zum Vortrag: 2 und 10
  7.  Melih Baydar
    • Vortragsthema: Baruch Awerbuch and David Peleg. Routing with polynomial communication-space tradeoff. SIAM J. on Discrete Math. 5 (2), August 2006, 151-162
    • Fragen zum Vortrag: 3 und 11
  8. Janosch Piotr Pelzer
    • Vortragsthema: Baruch Awerbuch and David Peleg. Online tracking of mobile users. J. ACM 42 (5), September 1995, 1021-1058
    • Fragen zum Vortrag: 4 und 12
  9. Marcel Dominik Rücker
    • Vortragsthema: James Aspnes, Maurice Herlihy, and Nir Shavit. 1994. Counting networks. J. ACM 41, 5 (September 1994), 1020-1048
    • Fragen zum Vortrag: 5 und 13
  10. Konstantin Reifsteck
    • Vortragsthema: Tomasz Jurdzinski and Grzegorz Stachowiak. Probabilistic algorithms for the wake-up problem in single-hop radio networks, Theory of Computing Systems 38 (3), May 2005, 347-367
    • Fragen zum Vortrag: 1 und 6
  11. Fabian Ullrich
    • Vortragsthema: John H. Reif and Leslie G. Valiant. 1987. A logarithmic time sort for linear size networks. J. ACM 34, 1 (January 1987), 60-76
    • Fragen zum Vortrag: 2 und 7
  12. Martin Platzer
    • Vortragsthema: Harald Räcke. Optimal hierarchical decompositions for congestion minimization in networks, Proc. of ACM Symp. on Theory of Computing 2008, 255-264
    • Fragen zum Vortrag: 3 und 8
  13. Gökçe Ayduğan
    • Vortragsthema:Bernhard Haeupler. Analyzing network coding gossip made easy, Proc. of ACM Symp. on Theory of Computing 2011, 293-302
    • Fragen zum Vortrag: 4 und 9

Ursprüngliche Themenliste

  1. Leslie Lamport and P. M. Melliar-Smith. 1985. Synchronizing clocks in the presence of faults. J. ACM 32, 1 (January 1985), 52-78
  2. Flaviu Cristian, Probabilistic clock synchronization, Distributed Computing, 1989, Volume 3, Issue 3, pp 146-158
  3. R. G. Gallager, P. A. Humblet, and P. M. Spira (January 1983). "A Distributed Algorithm for Minimum-Weight Spanning Trees". ACM Transactions on Programming Languages and Systems 5 (1): 66–77
  4. Shay Kutten and David Peleg, Fast distributed construction of small dominating sets and applications. J. Algorithms 28 (1), July 1998, 40-66
  5. Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, and Roger Wattenhofer. Distributed verification and hardness of distributed approximation. SIAM J. on Computing 41 (5), (October 2012), 1235-1265
  6. James Aspnes, Maurice Herlihy, and Nir Shavit. 1994. Counting networks. J. ACM 41, 5 (September 1994), 1020-1048.
  7. John H. Reif and Leslie G. Valiant. 1987. A logarithmic time sort for linear size networks. J. ACM 34, 1 (January 1987), 60-76
  8. Biswas, Rahul, and Sebastian Thrun. "A distributed approach to passive localization for sensor networks." Proceedings of the National Conference on Artificial Intelligence. Vol. 20. No. 3. Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999, 2005.
  9. Leslie Lamport, Robert Shostak, and Marshall Pease: The Byzantine Generals Problem. In: ACM Trans. Programming Languages and Systems. 4, Nr. 3, Juli 1982, S. 382-401
  10. Margrit Betke, Ronald L. Rivest, Mona Singh, Piecemeal learning of an unknown environment,  Machine Learning February/March 1995, Volume 18, Issue 2-3, pp 231-254
  11. Chiu, Dah-Ming, and Raj Jain. "Analysis of the increase and decrease algorithms for congestion avoidance in computer networks." Computer Networks and ISDN systems 17.1 (1989): 1-14
  12. Baruch Awerbuch and David Peleg. Routing with polynomial communication-space tradeoff. SIAM J. on Discrete Math. 5 (2), August 2006, 151-162
  13. Baruch Awerbuch and David Peleg. Online tracking of mobile users. J. ACM 42 (5), September 1995, 1021-1058
  14. Tomasz Jurdzinski and Grzegorz Stachowiak. Probabilistic algorithms for the wake-up problem in single-hop radio networks, Theory of Computing Systems 38 (3), May 2005, 347-367
  15. Harald Räcke. Optimal hierarchical decompositions for congestion minimization in networks, Proc. of ACM Symp. on Theory of Computing 2008, 255-264
  16. Bernhard Haeupler. Analyzing network coding gossip made easy, Proc. of ACM Symp. on Theory of Computing 2011, 293-302

 

Personal tools