Algorithmen für vernetzte SystemeModulbeschreibung #41126 / Version 2
- 6 LP
- Schriftliche Prüfung
- Benotet
- Sommersemester
- Englisch
| Modul / Version | #41126 / #2 |
|---|---|
| Gültigkeit | Seit SoSe 2026 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Schmid, Stefan |
| Benotung | Benotet |
| Prüfungsform | Schriftliche Prüfung |
| Lehrsprache(n) | Englisch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Telekommunikationssysteme |
| Fachgebiet | 34331700 FG Intelligent Networks and Management of Distributed Systems (INET) |
Kontakt
| Sekretariat | EN 18 |
|---|---|
| Ansprechpartner*in | Schmid, Stefan |
| E-Mail-Adresse | stefan.schmid@tu-berlin.de |
| Webseite | https://www.tu.berlin/eninet |
Lernergebnisse
Most modern computer systems are inherently distributed and networked, including wireless sensorsystems, datacenters, peer-to-peer systems, or cryptocurrencies, to just give some examples. In order to operate correctly and efficiently, all these systems rely on clever algorithms. Some of the underlying algorithms are fundamental and are used by most of the systems, others are specialized and exploit specific features of the particular distributed system.
The goal of the module is to provide the students with tools and techniques to reason about efficient algorithms for networks.
The lecture is problem-oriented and structured around fundamental networking aspects (such as routing, forwarding medium access, etc.) of different networks (e.g., Internet, wireless, cryptocurrency networks, overlay networks, etc.). Each lecture will cover a different fundamental principle (such as use of randomization or indirection) and will be self-contained.
By the end of the lecture, the student will be able to develop her/his own network algorithms, and formally prove correctness as well as complexity guarantees (e.g., on the computational complexity or the communication complexity).
The students will also have a good understanding of when to apply which principle, i.e., where randomization can be useful and where not, or to which extent a protocol should be decentralized. The students will further have a good idea of the different natures of today's networked systems. If time permits, we will also extend our discussion beyond computer networks and have an algorithmic look at social networks.
This module is principally designed to impart: technical skills: 40x, method skills: 40x, system skills 10x, social skills 10x
The goal of the module is to provide the students with tools and techniques to reason about efficient algorithms for networks.
The lecture is problem-oriented and structured around fundamental networking aspects (such as routing, forwarding medium access, etc.) of different networks (e.g., Internet, wireless, cryptocurrency networks, overlay networks, etc.). Each lecture will cover a different fundamental principle (such as use of randomization or indirection) and will be self-contained.
By the end of the lecture, the student will be able to develop her/his own network algorithms, and formally prove correctness as well as complexity guarantees (e.g., on the computational complexity or the communication complexity).
The students will also have a good understanding of when to apply which principle, i.e., where randomization can be useful and where not, or to which extent a protocol should be decentralized. The students will further have a good idea of the different natures of today's networked systems. If time permits, we will also extend our discussion beyond computer networks and have an algorithmic look at social networks.
This module is principally designed to impart: technical skills: 40x, method skills: 40x, system skills 10x, social skills 10x
Lehrinhalte
The lectures revolve around fundamental problems and design principles. A tentative outline of the main topics to be covered in the course are
* Network Models for Datacenter Networks, Sensor Networks, Wireless Networks, Mobile Networks etc.
* Robust Network Topology Design: Self-Stabilizing and Self-Optimizing Networks
* Randomization: why and how? Basic Tools
* Algorithms: Local Algorithms, Random Algorithms, Online Algorithms, Dynamic Programming
* Algorithms for Wireless Medium Access
* Resource Allocation and Embedding (e.g., energy, bandwidth, CPU)
* Flow & Congestion Control, Routing
* Theory of Border Gateway Protocols
* Algorithms for Cryptocurrency Networks
* TOR
* Social Networks: An Algorithmic Perspective
* Network Models for Datacenter Networks, Sensor Networks, Wireless Networks, Mobile Networks etc.
* Robust Network Topology Design: Self-Stabilizing and Self-Optimizing Networks
* Randomization: why and how? Basic Tools
* Algorithms: Local Algorithms, Random Algorithms, Online Algorithms, Dynamic Programming
* Algorithms for Wireless Medium Access
* Resource Allocation and Embedding (e.g., energy, bandwidth, CPU)
* Flow & Congestion Control, Routing
* Theory of Border Gateway Protocols
* Algorithms for Cryptocurrency Networks
* TOR
* Social Networks: An Algorithmic Perspective
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Algorithms for Networked Systems | Integrierte Veranstaltung | 0432 L 817 | Sommersemester | [en] | 4 | WiSe 2026/27 (1) ISIS |
Veranstaltungen im Vorlesungsverzeichnis
Veranstaltungen, die aus den Lehrveranstaltungen dieses Moduls angelegt wurden.
WiSe 2026/27 (1)
Algorithms for Networked Systems (Integrierte Veranstaltung) 1
- Algorithms for Networked Systems (Integrierte Veranstaltung) Termingruppe 1 0432 L 817
Arbeitsaufwand und Leistungspunkte
Algorithms for Networked Systems (Integrierte Veranstaltung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Anwesenheit Tutorial | 15 | 2 h | 30 h |
| Anwesenheit Vorlesung | 15 | 2 h | 30 h |
| Aufgaben lösen | 15 | 4 h | 60 h |
| Prüfungsvorbereitung | 1 | 15 h | 15 h |
| Vorbereitung und Überarbeitung der Vorlesung | 15 | 3 h | 45 h |
| 180 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
* Gemeinsame Vorlesung
* Übungen und/oder Programmieraufgaben: werden wöchentlich ausgegeben; die Hälfte ist einzeln zu lösen, die andere Hälfte in Zweiergruppen (bei einer ungeraden Teilnehmerzahl gibt es eine Dreiergruppe); werden vom Dozenten benotet; Lösungen werden gemeinsam (von Dozent + Studierenden) während der Tutorien besprochen
* Die Vorlesung und die Tutorien finden in englischer Sprache statt.
* Übungen und/oder Programmieraufgaben: werden wöchentlich ausgegeben; die Hälfte ist einzeln zu lösen, die andere Hälfte in Zweiergruppen (bei einer ungeraden Teilnehmerzahl gibt es eine Dreiergruppe); werden vom Dozenten benotet; Lösungen werden gemeinsam (von Dozent + Studierenden) während der Tutorien besprochen
* Die Vorlesung und die Tutorien finden in englischer Sprache statt.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
* Modul "Diskrete Strukturen" oder Modul "Algorithmen und Datenstrukturen"
* Modul "Rechnernetze und Verteilte Systeme"
* Modul "Network Architectures - Basics"
* Gute Englischkenntnisse
* Modul "Rechnernetze und Verteilte Systeme"
* Modul "Network Architectures - Basics"
* Gute Englischkenntnisse
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Schriftliche Prüfung |
| Sprache | Englisch |
| Dauer/Umfang | 90 Minute |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.
Maximale teilnehmende Personen
Die maximale Teilnehmerzahl beträgt 60.
Anmeldeformalitäten
Anmeldung für den Kurs über ISIS.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar
Empfohlene Literatur
- David Peleg: Distributed Computing - A Locality-Sensitive Approach, SIAM 2000
- Korose, James F., Ross, Keith: Computer Networking: A Top-Down Approach. 8th ed. Pearson, 2021. ISBN-13: 978-1292405469
- Mark Newman: Networks. 2nd ed. Oxford University Press, 2018 - https://global.oup.com › networks-9780198805090
- Michael Mitzenmacher, Eli Upfal: Probability and Computing, Cambridge University Press, 2005.
Zugeordnete Studiengänge
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Computer Engineering StuPO 2015 | SoSe 2026 | Wahlpflicht Studiengebiet B › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures |
| WiSe 2026/27 | Wahlpflichtbereich › Studiengebiet A › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures | |
| Computer Science (Informatik) StuPO 2015 | SoSe 2026 | Studiengebiete › Grundlagen der Informatik / Foundations of Computing |
| WiSe 2026/27 | Wahlpflichtbereich › Studiengebiet › Verteilte Systeme und Netze / Distributed Systems and Networks | |
| Elektrotechnik StuPO 2015 | SoSe 2026 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing |
| WiSe 2026/27 | Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| Informatik StuPO 2015 | SoSe 2026 | Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik |
| WiSe 2026/27 | Wahlpflichtbereich › Katalog Informatik | |
| Informatik StuPO 2025 | WiSe 2026/27 | Wahlpflichtbereich › Studiengebiete › Rechensysteme › Weitere Module |
| Information Systems Management (Wirtschaftsinformatik) StuPO 2017 | SoSe 2026 | Wahlpflichtbereich › Fachstudium Informatik › Verteilte Systeme und Netze / Distributed Systems and Networks |
| WiSe 2026/27 | Wahlpflichtbereich › Fachstudium Informatik › Verteilte Systeme und Netze / Distributed Systems and Networks | |
| Informationstechnik (Lehramt) Kernfach StuPO 2016 | SoSe 2026 | Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich |
| WiSe 2026/27 | Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich | |
| Informationstechnik (Lehramt) Kernfach StuPO 2016 | SoSe 2026 | Fachwissenschaftlicher Wahlpflichtbereich |
| WiSe 2026/27 | Fachwissenschaftlicher Wahlpflichtbereich | |
| Informationstechnik (Lehramt) Zweitfach StuPO 2016 | SoSe 2026 | Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich |
| WiSe 2026/27 | Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich | |
| Informationstechnik (Lehramt) Zweitfach StuPO 2016 | SoSe 2026 | Fachwissenschaftlicher Wahlpflichtbereich |
| WiSe 2026/27 | Fachwissenschaftlicher Wahlpflichtbereich | |
| Technische Informatik StuPO 2015 | SoSe 2026 | Wahlpflichtbereich › Informatik |
| WiSe 2026/27 | Wahlpflichtbereich › Kataloge › Informatik | |
| Wirtschaftsinformatik StuPO 2015 | SoSe 2026 | Wahlpflichtbereich › Informatik |
| WiSe 2026/27 | Wahlpflichtbereich › Informatik | |
| Wirtschaftsinformatik StuPO 2021 | SoSe 2026 | Wahlpflichtbereich › Informatik |
| WiSe 2026/27 | Wahlpflichtbereich › Informatik | |
| Wirtschaftsingenieurwesen StuPO 2026 | WiSe 2026/27 | Ingenieurwissenschaften / Studienrichtungen › Software Systems Engineering › Distributed Systems and Networks |
Sonstiges
Keine Angabe