Oberseminar
Christopher Hahn, University of Hamburg
Dezember 04, 2020, 11:00, zoom: https://uni-hamburg.zoom.us/j/94889228942
Title: Dynamic Population - of self-stabilizing clocks and vanishing broadcasts
We look at a problem introduced in [1]: A system of agents that can replicate and self-destruct in order to maintain a population within a constant factor of a target size n. The authors present a synchronous protocol that can handle a strong adversary with three-bit messages and ω(log^2 n) state-space. We want to explore how this can be translated into the asynchronous setting. Therefore, we need the agents to keep track of time in the presence of an adversary. Our focus is on a recovery strategy from configurations in which agents have failed to do so.