Proseminar Algorithmen für Rechnernetze

Aktuelles

• Am Mittwoch, den 20.06.2012 fällt das Proseminar aus
• 25.04.2012: Vorbesprechung in Geb. 051/SR 00-034, 10 Uhr (c.t.)
• 19.04.2012: Webseiten online

Inhalt

Rechnernetze sind eine notwendige Infrastruktur für das heutige Leben. Solche Netze sind aber mehr als eine Kombination von Kabeln und Verteilern. Neben dem Einsatz neuester Übertragungstechniken wird die Effizienz und Leistungsfähigkeit von Rechnernetzen vor allem durch effiziente Algorithmen gewährleistet. Im Rahmen dieser Veranstaltungen werden wissenschaftliche Arbeiten aus den folgenden Bereichen vorgestellt:

• Verteilte Algorithmen
• Verteilte Systeme
• Ad-Hoc-Netzwerke
• Drahtlose Sensor-Netze
• Peer-to-Peer-Netze
• Verteilte Speichernetze

Dieses Proseminar richtet sich an Bachelorstudenten der Informatik. In dieser Veranstaltung sollen die Studenten lernen

• wie Wissenschaft funktioniert,
• in welchen Medien publiziert wird,
• die Grundregeln wissenschaftlichen korrekten Arbeitens,
• wie man sich Publikationen verschafft,
• und wie man damit arbeitet.

Das Hauptziel ist zu erlernen, wie man wissenschaftliche Ergebnisse versteht, präsentiert und zusammenfasst. 

Vortragsthemen

1. Localization of Wireless Sensor Networks with a Mobile Beacon (Florian Wolling)
2. Rigidity, Computation, and Randomization in Network Localization
3. Robust Sound Source Localization Using a Microphone Array on a Mobile Robot (Marc Pfeifer)
4. MSDR-D Network Localization Algorithm
5. Congestion avoidance and control (Ricardo Sexauer)
6. IPv4 address allocation and the BGP routing table evolution
7. Untraceable electronic mail, return addresses, and digital pseudonyms (Milan David Oberkirch)
8. Ad-hoc On-demand Distance Vector routing (Nikolas Simon)
9. On power-law relationships of the Internet topology (Stefan Markus Bodenlos)
10. Consistent hashing and random trees: [...]
11. A Scalable Content- Addressable Network (CAN) (Lukas Veneziano)
12. Chord: A scalable peer-to-peer lookup service for internet applications (Christopher Gelbke)
13. Incentives build robustness in BitTorrent (Jascha Epperlein)

Organisation

Termine

(Mittwoch, 10:00 - 12:00 c.t., Geb. 051 / Seminarraum 00-034, Anwesenheitspflicht!)

Einzeltermine:

• 25.04.2012, Organisation, Themenvergabe
• 02.05.2012, Wie funktioniert Wissenschaft?
• 09.05.2012, Wissenschaftliches Fehlverhalten
• 16.05.2012, Lesen und verstehen wissenschaftlicher Texte
• 23.05.2012, Halten von Präsentationen
• 30.05.2012, fällt aus (Pfingstferien)
• 06.06.2012, Fragestunde zum Inhalt der Papers
• 13.06.2012, Präsentation Wolling (Folien, Video)
• 20.06.2012, fällt aus!
• 27.06.2012, Präsentation Epperlein (Folien, Video), Sexauer (Folien, Video)
• 04.07.2012, Präsentation Bodenlos (Folien, Video), Oberkirch (Folien, Video)
• 11.07.2012, Präsentation Pfeifer (Folien, Video), Simon (Folien, Video)
• 18.07.2012, Präsentation Gelbke  (Folien, Video),  Veneziano  (Folien, Video)
• 25.07.2012, keine Veranstaltung
   

Forum

• Für inhaltliche und organisatorische Diskussionen gibt es zu dieser Veranstaltung auch ein Forum.

Material

• 1. Woche, 25.04.2012, Organisation (pdf) 
• 3. Woche, 09.05.2012, Wissenschaftliches Fehlverhalten (pdf) 
• 5. Woche, 23.05.2012, Halten von Präsentationen (pdf)

Die Präsentationen und Aufzeichnungen der Vorträge finden sich hier.

Aufgaben

(Abgabe der Aufgaben per Email an Johannes Wendeberg)

• 1. Woche, 25.04.2012, Termin: 02.05.2012 (pdf)
• 2. Woche, 02.05.2012, Termin: 09.05.2012 (pdf)
• 3. Woche, 09.05.2012, Termin: 16.05.2012 (pdf)
• 4. Woche, 16.05.2012, Termin: 23.05.2012 (pdf)
• 5. Woche, 23.05.2012, Termin: 06.06.2012 (pdf)
• 7. Woche, 08.06.2012, Termin: 13.06.2012 (pdf)

Studiengänge und Module 

Die zugeordneten Studiengänge und Prüfungsmodule sind im Vorlesungsverzeichnis aufgeführt. Dies ist eine Veranstaltung für Bachelorstudenten der Informatik und ESE. Bachelorstudenten aus anderen Studiengängen können ebenfalls zugelassen werden. 

Literatur

• David. L. Chaum. Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms. Communications of the ACM, 24(2):84-90, Feb. 1981.
• Bram Cohen. Incentives Build Robustness in BitTorrent. In Workshop on Economics of Peer-to-Peer systems, volume 6, pages 68-72, 2003.
• Kevin Coogan, Varun Khare, Stephen Kobourov, and Bastian Katz. MSDR-D Network Localization Algorithm. In Proceedings of ALGOSENSORS '10, 2010.
• T. Eren, D. K. Goldenberg, W. Whiteley, Y. R. Yang, A. S. Morse, B. D. O. Anderson, and P. N. Belhumeur. Rigidity, Computation, and Randomization in Network Localization. In INFOCOM 2004. Twenty-third annual Joint Conference of the IEEE Computer and Communications Societies, volume 4, pages 2673-2684. IEEE, 2004.
• Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos. On Power-Law Relationships of the Internet Topology. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM '99, pages 251-262, New York, NY, USA, 1999. ACM.
• Van Jacobson. Congestion Avoidance and Control. In ACM SIGCOMM Computer Communication Review, volume 18, pages 314-329. ACM, 1988.
• David Karger, Eric Lehman, Tom Leighton, Rina Panigrahy, Matthew Levine, and Daniel Lewin. Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. In Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, STOC '97, pages 654-663, New York, NY, USA, 1997. ACM.
• Xiaoqiao Meng, Zhiguo Xu, Beichuan Zhang, Geoff Huston, Songwu Lu, and Lixia Zhang. IPv4 Address Allocation and the BGP Routing Table Evolution. ACM SIGCOMM Computer Communication Review, 35(1):71-80, 2005.
• Charles E. Perkins and Elizabeth M. Royer. Ad-hoc On-Demand Distance Vector Routing. In Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA'99. Second IEEE Workshop on, pages 90-100. IEEE, 1999.
• Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A Scalable Content-Addressable Network. ACM SIGCOMM Computer Communication Review, 31(4):161-172, 2001.
• Mihail L. Sichitiu and Vaidyanathan Ramadurai. Localization of Wireless Sensor Networks with a Mobile Beacon. In Proceedings of the First IEEE Conference on Mobile Ad-hoc and Sensor Systems, pages 174-183, 2004.
• Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. ACM SIGCOMM Computer Communication Review, 31(4):149-160, 2001.
• Jean-Marc Valin, François Michaud, Jean Rouat, and Dominic Létourneau. Robust Sound Source Localization Using a Microphone Array on a Mobile Robot. In Proceedings of the International Conference on Intelligent Robots and Systems (IROS), pages 1228-1233, 2003.