Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Algorithms for Networked SystemsModulbeschreibung #41126 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27). Zur aktuellen Version (v2)
Modul / Version#41126 / #1
GültigkeitWiSe 2023/24 – WiSe 2025/26
Verfügbare Sprache(n)Englisch
Leistungspunkte6
Modulverantwortliche*rSchmid, Stefan
BenotungBenotet
PrüfungsformSchriftliche Prüfung
Lehrsprache(n)Englisch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Telekommunikationssysteme
Fachgebiet34331700 FG Intelligent Networks and Management of Distributed Systems (INET)

Kontakt

SekretariatEN 18
Ansprechpartner*inSchmid, Stefan
E-Mail-Adressestefan.schmid@tu-berlin.de
Webseitehttps://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

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

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Algorithms for Networked SystemsIntegrierte Veranstaltung0432 L 817 Sommersemester[en]4 ISIS

Veranstaltungen im Vorlesungsverzeichnis

Veranstaltungen, die aus den Lehrveranstaltungen dieses Moduls angelegt wurden.

WiSe 2026/27 (1)

Algorithms for Networked Systems (Integrierte Veranstaltung) 1

Alle Gruppen dieser Lehrveranstaltung im Verzeichnis

Arbeitsaufwand und Leistungspunkte

Algorithms for Networked Systems (Integrierte Veranstaltung)

AufwandbeschreibungMultiplikatorStundenGesamt
Attendance lecture152 h30 h
Attendance tutorial152 h30 h
Solving excercises154 h60 h
Preparation and rework of the lecture153 h45 h
Preparation for the exam115 h15 h
180 h

Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

* Common lecture * Exercises and/or programming assignments: to be issued weekly; half to be solved individually and half to be solved in groups of 2 (if the class has an odd number of participants then there will be a group of 3); to be graded by the instructor; solutions to be jointly discussed (by instructor + students) during the tutorials * English language for both the lecture and the tutorials.

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

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformSchriftliche Prüfung
SpracheEnglisch
Dauer/Umfang90 min.

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

Registration for the course on ISIS. Registration for the module on Moses / QISPOS / registration office.

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 / StuPOSemesterStudiengangsbereich
Computer Engineering
StuPO 2015
SoSe 2025Wahlpflicht Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures
WiSe 2025/26Wahlpflicht Studiengebiet B › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures
Computer Science (Informatik)
StuPO 2015
SoSe 2025Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2025/26Studiengebiete › Grundlagen der Informatik / Foundations of Computing
Elektrotechnik
StuPO 2015
SoSe 2025Wahlpflicht Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures
WiSe 2025/26Wahlpflicht Studiengebiete Fak. IV › Verteilte Systeme und Netze / Distributed Systems and Networks
Informatik
StuPO 2015
SoSe 2025Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik
WiSe 2025/26Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik
Information Systems Management (Wirtschaftsinformatik)
StuPO 2017
SoSe 2025Wahlpflichtbereich › Fachstudium Informatik › Verteilte Systeme und Netze / Distributed Systems and Networks
WiSe 2025/26Wahlpflichtbereich › Fachstudium Informatik › Verteilte Systeme und Netze / Distributed Systems and Networks
Informationstechnik (Lehramt)
Kernfach StuPO 2016
SoSe 2025Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich
WiSe 2025/26Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich
Informationstechnik (Lehramt)
Kernfach StuPO 2016
SoSe 2025Fachwissenschaftlicher Wahlpflichtbereich
WiSe 2025/26Fachwissenschaftlicher Wahlpflichtbereich
Informationstechnik (Lehramt)
Zweitfach StuPO 2016
SoSe 2025Fachwissenschaftlicher Wahlpflichtbereich
WiSe 2025/26Fachwissenschaftlicher Wahlpflichtbereich
Informationstechnik (Lehramt)
Zweitfach StuPO 2016
SoSe 2025Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich
WiSe 2025/26Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich
Technische Informatik
StuPO 2015
SoSe 2025Wahlpflichtbereich › Informatik
WiSe 2025/26Wahlpflichtbereich › Informatik
Wirtschaftsinformatik
StuPO 2015
SoSe 2025Wahlpflichtbereich › Informatik
WiSe 2025/26Wahlpflichtbereich › Informatik
Wirtschaftsinformatik
StuPO 2021
SoSe 2025Wahlpflichtbereich › Informatik
WiSe 2025/26Wahlpflichtbereich › Informatik

Sonstiges

Keine Angabe