Project Details
Description
Population protocols have been introduced by Angluin et al. as a simple, but powerful computingmodel to solve certain fundamental problems in distributed computing. In the original model a system consisting of n anonymous agents is given and a scheduler selects, in discrete time steps, a pair of agentsfor an interaction. The interacting agents exchange their states and execute a so-called state transition, as specified by the population protocol. In this project the goal is to design efficient population protocols for fundamental problems such as leader election, plurality consensus or population control.
Short title | Distributed Algorithms in the Population Protocol Model |
---|---|
Acronym | ADAP3M |
Status | Active |
Effective start/end date | 1/10/22 → 30/09/25 |