Proseminar Algorithmen für Rechnernetze (WS 2017/18)

News

• Deadline 25.10.2017 Geben Sie im Forum Ihre Themenwünsche an, wenn Sie teilnehmen wollen.

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:

• Kodierungstheorie
• Kryptographie
• Peer-to-Peer-Netze
• Verteilte Speichernetze 

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

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

Vorträge

 Themen werden am 18.10.2017 in der ersten Veranstaltung vorgestellt und in der dritten Woche vergeben.

1. Impossibility of Distributed Consensus with One Faulty Process, Fischer, Lynch, Paterson, Journal of the ACM (JACM) JACM Homepage archive, Volume 32 Issue 2, April 1985, Pages 374-382 
2. Niklas Hain: Croman, Kyle, et al. "On scaling decentralized blockchains." International Conference on Financial Cryptography and Data Security. Springer Berlin Heidelberg, 2016.
3. Kristin Plettau: Nakamoto, Satoshi. "Bitcoin: A peer-to-peer electronic cash system." (2008).
4. Christoph Frey: Karger, D., Lehman, E., Leighton, T., Panigrahy, R., Levine, M., & Lewin, D. (1997, May). 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 (pp. 654-663). ACM.
5. Dirk Ohnemus: Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., & Balakrishnan, H. (2001). Chord: A scalable peer-to-peer lookup service for internet applications. ACM SIGCOMM Computer Communication Review, 31(4), 149-160.
6. Haeupler, Bernhard. "Analyzing network coding gossip made easy." Proceedings of the forty-third annual ACM symposium on Theory of computing. ACM, 2011.
7. Nico Sonner: ElGamal, Taher. "A public key cryptosystem and a signature scheme based on discrete logarithms." IEEE transactions on information theory 31.4 (1985): 469-472.
8. Sebastian Arnold: Teixeira, R., Shaikh, A., Griffin, T., & Rexford, J. (2004, June). Dynamics of hot-potato routing in IP networks. In ACM SIGMETRICS Performance Evaluation Review (Vol. 32, No. 1, pp. 307-319). ACM.
9. Fabian Siegwolf: Acampora, Anthony S., and Syed IA Shah. "Multihop lightwave networks: A comparison of store-and-forward and hot-potato routing." IEEE Transactions on Communications 40.6 (1992): 1082-1090.
10. Philipp Fäßer: Kleinberg, Jon. "The small-world phenomenon: An algorithmic perspective." Proceedings of the thirty-second annual ACM symposium on Theory of computing. ACM, 2000.
11. Paul Willi: Roughgarden, T., & Tardos, É. (2002). How bad is selfish routing?. Journal of the ACM (JACM), 49(2), 236-259.
12. Hiranandani, Daniel, Katia Obraczka, and J. J. Garcia-Luna-Aceves. "MANET protocol simulations considered harmful: the case for benchmarking." IEEE Wireless Communications 20.4 (2013): 82-90.
13. Jonathan Hauser: Yoon, Jungkeun, Mingyan Liu, and Brian Noble. "Random waypoint considered harmful." INFOCOM 2003. twenty-second annual joint conference of the IEEE computer and communications. IEEE societies. Vol. 2. IEEE, 2003.

Organisation

Termine

(Mittwochs, 16:00 - 18:00 c.t., 051-00-031 Anwesenheitspflicht!)

Forum

• Wird durch ILIAS organisiert.

Aufgaben

Siehe ILIAS.

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.