Brief: Explicit and Tight Bounds of the Convergence Time of Average-based Population Protocols

Yves Mocquard (1) , Bruno Sericola (1) , Emmanuelle Anceaume (2)

1 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
2 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition

Domaines: Informatique [cs]; Algorithme et structure de données [cs.DS]; Calcul parallèle, distribué et partagé [cs.DC]

Yves Mocquard, Bruno Sericola, Emmanuelle Anceaume. Brief: Explicit and Tight Bounds of the Convergence Time of Average-based Population Protocols. SIROCCO 2019 - 26th International Colloquium Structural Information and Communication Complexity, Jul 2019, L'Aquila, Italy. pp.1-4, ⟨10.1007/978-3-030-24922-9_29⟩. ⟨hal-02380422⟩