Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Algorithms for Networked and Distributed SystemsModule description #41131 / Version 1

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27).
Module / Version#41131 / #1
ValidityWinter semester 2022/23 – Summer semester 2023
Available language(s)German
Credit points9
Person responsible for the moduleSchmid, Stefan
GradingGraded
Exam formatOral exam
Language(s) of instructionEnglish

Affiliation

FacultyFakultät IV
InstituteInstitut für Telekommunikationssysteme
Academic chair34331700 FG Intelligent Networks and Management of Distributed Systems (INET)

Contact

OfficeEN 18
Contact personSchmid, Stefan
E-mail addressstefan.schmid@tu-berlin.de
Websitehttps://www.tu.berlin/eninet

Learning outcomes

Most modern computer systems are inherently distributed and networked, including multi-core computers, 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 fundamentaland 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 and distributed systems.

The lecture is problem-oriented and structured into different fundamental principles, such as Distributed Coordination, Decentralization, Randomization, Indirection, etc. Each lecture will cover a different basic problem (such as Load Balancing, Medium Access, Symmetry Breaking, etc.) 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 distributed system 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 seminar is to get an understanding of the fundamental theoretical and algorithmic aspects ofdistributed and networked systems, and their applicability in state-of-the-art and emerging technology. You will learntechniques to model, analyze and optimize networked systems, and get an understanding of emerging trends andapplications.

Content

Lecture with tutorial

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 and Distributed Systems
* Robust Network Topology Design: Self-Stabilizing and Self-Optimizing Networks
* Decentralization: why and how? Complexity Measures
* Randomization: why and how? Basic Tools
* Algorithms: Local Algorithms, Random Algorithms, Online Algorithms, Dynamic Programming
* Network Algorithms for Leader Election, Coloring, Maximal Independent Sets, Medium Access
* Resource Allocation and Embedding (e.g., energy, bandwidth, CPU)
* Flow & Congestion Control, Routing
* Social Networks: An Algorithmic Perspective

Seminar Advanced Topics in Networked and Distributed Systems

Given the popularity of data-driven applications (e.g., related to business, health and entertainment) and artificialintelligence, computing systems are becoming increasingly distributed and networked. This results in increasingly stringent performance and dependability requirements on such systems. In this seminar, we discuss emerging and innovative new approaches to improve the efficiency and security of distributed and networked systems. We will revisit the theoretical foundations of networked and distributed systems, the underlying fundamental algorithms and optimizations they rely on, and discuss their applicability in modern networks. We will also discuss recent proposals in the literature which aim to render distributed and networked systems more flexible and secure, and explore further optimization opportunities.

Contents:
The seminar revolve around fundamental problems and design principles. A tentative outline of the main topics to becovered in the course are
* Network algorithms and theory of networking
* Distributed algorithms and optimization
* Decentralization and scalability
* Emerging networking technology and applications, and their impact on models and optimizations

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Advanced Topics in Networked and Distributed SystemsSeminar0432 L 824 Winter and summer semester[en]2 ISIS
Algorithms for Networked and Distributed SystemsIntegrated course0432 L 815 Winter semester[en]4 ISIS

Courses in the course catalog

Courses created from the teaching units of this module.

Winter semester 2026/27 (1)

Advanced Topics in Networked and Distributed Systems (Seminar) 1

All groups of this course in the catalog

Workload and credit points

Advanced Topics in Networked and Distributed Systems (Seminar)

Workload descriptionMultiplierHoursTotal
Attendance152 h30 h
Pre/post processing154 h60 h
90 h

Algorithms for Networked and Distributed Systems (Integrated course)

Workload descriptionMultiplierHoursTotal
attendance lecture152 h30 h
attendance tutorial152 h30 h
preparation and rework of the lecture153 h45 h
preparation for the exam115 h15 h
solving exercises154 h60 h
180 h

The workload of the module adds up to 270 hours. The module therefore comprises 9 credit points.

Description of teaching and learning methods

* 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

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

* BINF-GL - MPGI1 Algorithmische und funktionale Lösung diskreter Probleme
* BINF-GL - MPGI2 Algorithmen und Datenstrukturen im imperativen Stil
* Module Network Architectures - Basics
* Good knowledge of the English language

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingGraded
Exam formatOral exam
LanguageEnglish
Duration/Extent30 min

Exam description

There is a written exam. In order to register for the exam the students must obtain at least 50% of the points for exercises and/or programming assignments.

Duration of the module

The following number of semesters is estimated for taking and completing the module: 2 semester(s).

This module can be started in the following semesters: Winter semester.

Maximum number of participants

The maximum capacity of participants is 40.

Registration procedures

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

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

available – http://www.inet.tu-berlin.de/

Recommended literature

  • David Peleg: Distributed Computing - A Locality-Sensitive Approach, SIAM 2000
  • Mark Newman: Networks. 2nd ed. Oxford University Press, 2018 - https://global.oup.com › networks-9780198805090
  • Michael Mitzenmacher and Eli Upfal, Probability and Computing, Cambridge University Press, 2005.

Assigned programs

This module is not used in any program.

Miscellaneous

Not specified