Oberseminar
Christopher Hahn, University of Hamburg
April 30, 2021, 12:00, zoom: https://uni-hamburg.zoom.us/j/94889228942
Title: Dynamic Population - Improvements on the Leaderless Phase Clock
Again, we look at the following problem: A system of agents capable of replication and
self-destruction has to maintain a population within a constant factor of a target size n
against an adversary. I presented the challenges of the asynchronous setting and a phase
clock for a constant population in December. The focus of this talk is on recent
improvements to the phase clock reducing the state-space by a factor O(log n). In the
second part, we take a look at the robustness of the phase clock against dynamic changes
of the population size.
Sortieren nach: