Will­kom­men in der Fach­grup­pe „The­o­rie ver­teil­ter Sys­te­me“

Die Fachgruppe befasst sich mit der Entwicklung von Modellen, Methoden und Architekturen für verteilte Systeme. Neben der klassischen Entwicklung von Algorithmen und Datenstrukturen für effiziente und skalierbare Systeme beschäftigen wir uns auch mit Methoden, um robuste, sichere, selbst-stabilisierende und selbst-optimierende verteilte Systeme zu erhalten.

For­schungs­schwer­punk­te des Lehr­stuhls

  • Verteilte Algorithmen und Datenstrukturen
  • Sicherheit in verteilten Systemen
  • Netzwerktheorie (insbesondere Peer-to-Peer Systeme, mobile ad-hoc Netzwerke und Sensor-Netzwerke)
  • Spieltheorie

Ak­tu­el­le For­schung

Pro­gram­mier­ba­re Ma­te­rie

Amo­ebot­Sim 2.0

Vir­tu­Tu­tor 2

Leh­re im SS 2026

Vir­tu­Tu­tor 3

Dr. Matthias Fischer

Leh­re im WS 2025/26

Fun­da­men­tal Al­go­rithms

Prof. Dr. Christian Scheideler

Ad­van­­ced Dis­tri­­bu­ted Al­­go­rithms and Da­ta Struc­tu­res

Prof. Dr. Christian Scheideler

Pro­­se­­mi­­nar Ef­­fi­­zi­en­te Al­­go­rith­­men

Prof. Dr. Christian Scheideler

Ab­­schluss­a­r­­bei­ten

Falls Sie an einem Thema für eine Bachelor- oder Masterarbeit interessiert sind, wenden Sie sich bitte per E-Mail an Prof. Dr. Christian Scheideler. Geben Sie dabei bitte an, welche Theorieveranstaltungen Sie bereits erfolgreich besucht haben.

Jobs

Bei Interesse an einer Stelle als PhD oder PostDoc wenden Sie sich bitte an Herrn Prof. Dr. Christian Scheideler.

Bei Interesse an einer Stelle als Studentische Hilfskraft wenden Sie sich bitte an die wissenschaftlichen Mitarbeiter der Fachgruppe. Aktuell haben wir keine offenen Positionen zu vergeben.

Ober­se­mi­nar

Alexander Nickel. Masterarbeitsabschlussvortrag. 18.02.2026, 14:00 Uhr, F2.419.

Know Your Limit – Frame Time Estimation for 3D Realtime Applications

3D-Realtime-Rendering-Anwendungen wie Spiele erfordern eine stabile und vorhersehbare Framezeit, um eine flüssige Darstellung zu gewährleisten. Besonders die GPU-Framezeit stellt dabei einen zentralen Einflussfaktor dar, da sie maßgeblich von der Komplexität der verwendeten Szene abhängt.
Das Ziel dieser Arbeit ist die Entwicklung eines GPU-Framezeit-Schätzers zur Abschätzung der GPU-Framezeit auf Basis ausgewählter Renderingparameter für beliebige 3D-Realtime-Anwendungen. Hierzu werden die Konzepte des 3D-Renderings sowie relevante Einflussfaktoren wie Geometriekomplexität, gerenderte Pixel, Texturen, Beleuchtung und Schatten analysiert.
Die Leistung die der Schätzer erzielt hängt stark von der Komplexität der betrachteten Szene ab. Werden dynamische Schatten eingesetzt, weist der Schätzer starke Abweichungen zu der tatsächlichen GPU-Framezeit auf. Sind jedoch keine dynamischen Schatten aktiv, kann in einfachen Szenen mit hinreichender Genauigkeit von bis zu einer Abweichung von 1.85ms, die GPU-Framezeit abgeschätzt werden.
Die Umsetzung erfolgt innerhalb der Godot Engine mit dem Forward+ Renderer unter Verwendung der Vulkan-Grafik-API. Auf Grundlage experimenteller Messungen werden Zusammenhänge zwischen Renderingparametern und der GPU-Framezeit untersucht und in ein Schätzmodell überführt.

Pu­bli­ka­ti­o­nen

2025

4th Symposium on Algorithmic Foundations of Dynamic Networks.

C. Scheideler, K. Meeks, eds., 4th Symposium on Algorithmic Foundations of Dynamic Networks., SAND 2025, Liverpool, UK, June 9-11, 2025. LIPIcs 330, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.


AmoebotSim 2.0: A Visual Simulation Environment for the Amoebot Model with Reconfigurable Circuits and Joint Movements (Media Exposition).

C. Scheideler, M. Artmann, T. Maurer, A. Padalkin, D. Warner, in: SoCG 2025: 81:1-81:5, 2025.


Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs.

C. Scheideler, J. Dou, T. Götte, H. Hillebrandt, J. Werthmann, in: ITCS 2025: 45:1-45:26, 2025.


Efficient shape formation by 3D hybrid programmable matter: An algorithm for low diameter intermediate structures

K. Hinnenthal, D.J. Liedtke, C. Scheideler, Theoretical Computer Science 1057 (2025).


Invited Paper: Distributed Rhombus Formation of Sliding Squares

I. Kostitsyna, D.J. Liedtke, C. Scheideler, in: S. Bonomi, P.S. Mandal, P. Robinson, G. Sharma, S. Tixeuil (Eds.), Stabilization, Safety, and Security of Distributed Systems, Springer Nature Switzerland, Cham, 2025, pp. 325–342.


Alle Publikationen anzeigen

Kon­takt

Christian Scheideler

Büro: F2.326
Telefon: +49 5251 60-6728
E-Mail: scheideler@uni-paderborn.de
Web: Homepage

Sprechzeiten:

Nach Vereinbarung. Bitte kontaktieren Sie das Sekretariat.


Petra Schaefermeyer

> Theorie verteilter Systeme

Sekretärin - Sekretariat Prof. Dr. Christian Scheideler

Büro: F2.411
Telefon: +49 5251 60-6481
E-Mail: petra.schaefermeyer@uni-paderborn.de
Web: Homepage