You are here: Home › … › Previous Events › 2015 › Proseminar Rechnernetze WS15

Proseminar Rechnernetze WS15

Algorithmen für Rechnernetze Veranstalter: Christian Schindelhauer und Sven Köhler

Veranstalter: Christian Schindelhauer und Sven Köhler

Aktuelles

  • 13.10.2015: Webseiten online
  • 20.10.2015: 16ct (51-00-031) Anmeldung und Themenvergabe

 

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:

  • Internet
  • 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

Nummer Name Vortragsdatum Titel
1 Bühler  15.12. Fountain Codes, MacKay,  IEEE Proc.-Commun., Vol. 152, No. 6, December 2005106  
2 Weber  19.1. Survey on Oblivious Routing Strategies, Räcke, Mathematical Theory and Computational Practice, LNCS 5635, 2009, pp 419-429, 
3 Korell  26.1. Rigidity, Computation, and Randomization in Network Localization, Eren et al. INFOCOM 2004
4 Mohr  8.12. Kademlia: A Peer-to-Peer Information System Based on the XOR Metric, Maymounkov, LNCS 2429. 2002
5 Martinen  19.1. Location‐Aided Routing (LAR) in mobile ad hoc networks, Ko, Vaidya, Wireless Networks 2000
6     Neggazi, Brahim, Mohammed Haddad, and Hamamache Kheddouci. "Self-stabilizing algorithm for maximal graph partitioning into triangles." Stabilization, Safety, and Security of Distributed Systems. Springer Berlin Heidelberg, 2012. 31-42.
7     Neggazi, Brahim, et al. "A self-stabilizing algorithm for maximal p-star decomposition of general graphs." Stabilization, Safety, and Security of Distributed Systems. Springer International Publishing, 2013. 74-85.
8 Kunzelmann  12.1. Nested Paging (Extended Page Tables bzw. Rapid Virtualization Indexing)
9 Hofmaier  1.12. Fischer, Michael J., Nancy A. Lynch, and Michael S. Paterson. "Impossibility of distributed consensus with one faulty process." Journal of the ACM (JACM) 32.2 (1985): 374-382.
10 Seibel  1.12 Chapter 6, Synchronizers in D. Peleg, "Distributed Computing: A Locality-Sensitive Approach", SIAM, 2000
11 Drexler  22.12. Gottfried Ungerboeck, "Trellis-Coded Modulation with Redundant Signal Sets Part I:Introduction", IEEE Communications Magazine, vol. 25, no. 2, February 1987, pp. 5-11
12 Harjes  22.12. Gottfried Ungerboeck, "Trellis-Coded Modulation with Redundant Signal Sets Part II: State of the art", IEEE Communications Magazine, vol. 25, no. 2, February 1987, pp. 12-21
13 Riesterer  24.11./02.02. Gmytrasiewicz, Piotr J.; Edmund H. Durfee (1992). "Decision-theoretic recursive modeling and the coordinated attack problem". Proceedings of the first international conference on Artificial intelligence planning systems (San Francisco: Morgan Kaufmann Publishers): 88–95.
14 Walter  24.11. Lamport, Leslie, Robert Shostak, and Marshall Pease. "The Byzantine generals problem." ACM Transactions on Programming Languages and Systems (TOPLAS) 4.3 (1982): 382-401.
15 Henkel  12.1. Shannon, Claude E. "Communication in the presence of noise." Proceedings of the IRE 37.1 (1949): 10-21.
16 Markhai  02.02. Zhang, Wenhui, et al. "EOPC: A parallel coding algorithm for XOR-based RAID-6 codes." Networking, Architecture and Storage (NAS), 2015 IEEE International Conference on. IEEE, 2015.
17 Kowalczyk  8.12. entfällt DHT, Consistent Hashing

Organisation

Termine

(Dienstag, 16:00 - 18:00 c.t., Geb. 51 / Seminarraum 00-031, Anwesenheitspflicht!)

  • Einzeltermine:
  • 20.10.2015: Organisation, Themenvergabe
  • 27.10.2015: Wie funktioniert Wissenschaft?
  • 03.11.2015: Wissenschaftliches Fehlverhalten, Lesen und verstehen wissenschaftlicher Texte
  • 10.11.2015: Halten von Präsentationen
  • 17.11.2015: Fragestunde zum Inhalt der Paper
  • 24.11.2015  bis 26.01.2016: Vorträge
  • 02.02.2016 & 09.02.2016: Ersatztermine 

Forum

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

Aufgaben

  1. 20.10.2015 Besorgen Sie sich die relevante Literatur zu Ihrer Themenstellung! Wie können Sie wissenschaftliche Arbeiten erhalten? Nennen Sie mindestens fünf verschiedene Bezugsquellen. (Termin 27.10.2014) 
  2. 27.10.2015 Welche Arten von Wissenschaftlichem Fehlverhalten haben Sie bisher noch nicht begangen? (Termin 03.11.2015) 
  3. 27.10.2015 Bereiten Sie eine schriftliche Ausarbeitung über ihr Thema vor (siehe unten)

Schriftliche Ausarbeitung

  • Die schriftliche Ausarbeitung muss eine Woche vor ihrem Vortrag fertig sein!
  • Eine (unverbindliche) LaTeX-Vorlage können Sie hier herunterladen.

 

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

  • siehe Vortragsthemen