HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Algorithme de k-partitionnement auto-stabilisant et compétitif

Résumé : Nous proposons un algorithme auto-stabilisant qui calcule un k-partitionnement de taille O(n) dans un réseau quelconque de n processus. Lorsque le réseau est un graphe de disques unitaires, le k-partitionnement calculé est au plus 7,2552 k + O(1) fois plus grand que le minimum possible. Lorsque le réseau est un graphe de disques quasi-unitaires de paramètre λ, le k-partitionnement calculé est au plus 7,2552 k λ² + O(λ) fois plus grand que le minimum possible.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00687556
Contributor : Yvan Rivierre Connect in order to contact the contributor
Submitted on : Friday, April 13, 2012 - 3:01:52 PM
Last modification on : Thursday, February 3, 2022 - 10:04:01 AM
Long-term archiving on: : Monday, November 26, 2012 - 2:40:23 PM

File

comp-k-part.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00687556, version 1

Collections

Citation

Ajoy Datta, Stéphane Devismes, Karel Heurtefeux, Lawrence Larmore, Yvan Rivierre. Algorithme de k-partitionnement auto-stabilisant et compétitif. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp.15. ⟨hal-00687556⟩

Share

Metrics

Record views

185

Files downloads

66