25.04.2024

Paper accepted to PODC 2024

Reset Exchange Hold Repeat: Paper accepted to PODC 2024

We are happy to announce that our paper "Dynamic Size Counting in the Population Protocol Model" has been accepted to the ACM Symposium on Principles of Distributed Computing (PODC 2024, 21.3% acceptance rate).

 

In our paper we provide a loosely-stabilizing algorithm for determining the size of a population of distributed agents through random interactions, using optimal space of O(log n) bits. Our algorithm also provides the first loosely-stabilizing phase clock not requiring an initial population size estimate.