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

Yves Mocquard; Bruno Sericola; Emmanuelle Anceaume

doi:10.1007/978-3-030-24922-9_29

Home
Submit
Search
CNRS units
- By Delegation
- By Institute
Browse
- Browse by author
- By doctype
Useful links

Conference papers

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

Yves Mocquard ¹ Bruno Sericola ¹ Emmanuelle Anceaume ²

1 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS

Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES

2 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition

CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE

Yves Mocquard ¹
Author
PersonId : 987711

Bruno Sericola ¹
Author
PersonId : 9377
IdHAL : sericolaORCID : 0000-0002-8201-0071IdRef : 077485343

Emmanuelle Anceaume ²
Author
PersonId : 478
IdHAL : emmanuelle-anceaumeORCID : 0000-0003-4158-149XIdRef : 110342496

1 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS (Campus de Beaulieu 35042 Rennes cedex - France) StructId : 491181

Inria Rennes – Bretagne Atlantique (Campus de beaulieu 35042 Rennes cedex - France) StructId : 419153
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES (France) StructId : 491177
- IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc Campus de Beaulieu 35042 RENNES CEDEX - France) StructId : 490899
  - UR1 - Université de Rennes 1 (2 rue du Thabor - CS 46510 - 35065 Rennes cedex - France) StructId : 105160
    - UNIV-RENNES - Université de Rennes (France) StructId : 528860
  - INSA Rennes - Institut National des Sciences Appliquées - Rennes (20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7 - France) StructId : 117606
    - INSA - Institut National des Sciences Appliquées (France) StructId : 301232
    - UNIV-RENNES - Université de Rennes (France) StructId : 528860
  - UBS - Université de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France) StructId : 172265
  - ENS Rennes - École normale supérieure - Rennes (Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz - France) StructId : 247362
  - Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
  - CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France) StructId : 411575
  - CNRS - Centre National de la Recherche Scientifique : UMR6074 (France) StructId : 441569
  - IMT Atlantique - IMT Atlantique (Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 - Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES - Campus Rennes : 2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE - France) StructId : 481355
    - IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France) StructId : 302102

2 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition (France) StructId : 490909

CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France) StructId : 411575
Inria Rennes – Bretagne Atlantique (Campus de beaulieu 35042 Rennes cedex - France) StructId : 419153
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE (France) StructId : 490900
- IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc Campus de Beaulieu 35042 RENNES CEDEX - France) StructId : 490899
  - UR1 - Université de Rennes 1 (2 rue du Thabor - CS 46510 - 35065 Rennes cedex - France) StructId : 105160
    - UNIV-RENNES - Université de Rennes (France) StructId : 528860
  - INSA Rennes - Institut National des Sciences Appliquées - Rennes (20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7 - France) StructId : 117606
    - INSA - Institut National des Sciences Appliquées (France) StructId : 301232
    - UNIV-RENNES - Université de Rennes (France) StructId : 528860
  - UBS - Université de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France) StructId : 172265
  - ENS Rennes - École normale supérieure - Rennes (Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz - France) StructId : 247362
  - Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
  - CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France) StructId : 411575
  - CNRS - Centre National de la Recherche Scientifique : UMR6074 (France) StructId : 441569
  - IMT Atlantique - IMT Atlantique (Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 - Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES - Campus Rennes : 2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE - France) StructId : 481355
    - IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France) StructId : 302102

Document type :

Conference papers

Domain :

Computer Science [cs]

Computer Science [cs] / Data Structures and Algorithms [cs.DS]

Computer Science [cs] / Distributed, Parallel, and Cluster Computing [cs.DC]

Complete list of metadata

Cited literature [5 references] Display Hide Download

https://hal-cnrs.archives-ouvertes.fr/hal-02380422
Contributor : Emmanuelle Anceaume Connect in order to contact the contributor
Submitted on : Tuesday, November 26, 2019 - 11:33:49 AM
Last modification on : Friday, August 5, 2022 - 2:54:52 PM

File

main.pdf

Files produced by the author(s)

Identifiers

HAL Id : hal-02380422, version 1
DOI : 10.1007/978-3-030-24922-9_29

Collections

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Metrics

Record views

104

Files downloads

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

File

Identifiers

Collections

Citation

Export

Share

Metrics

104

142