Coordination de comités instantanément stabilisante

Borzoo Bonakdarpour 1 Stéphane Devismes 2, * Franck Petit 3, 4
* Auteur correspondant
1 ECE - Department of Electrical and Computer Engineering [Waterloo]
2 VERIMAG - IMAG - VERIMAG
3 LIP6 - Laboratoire d'Informatique de Paris 6
4 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Résumé : Nous nous intéressons à la coordination de comités qui consiste à réaliser des rendez-vous de synchronisation entre des groupes de processus. Nous augmentons la définition originale de ce problème, notamment avec des propriétés d'équité et de concurrence. Nous montrons qu'il est impossible d'assurer à la fois l'équité et la concurrence maximale pour ce problème. Ensuite, nous proposons deux algorithmes instantanément stabilisants pour ce problème. Le premier maximise la concurrence sans garantir l'équité, alors que le second assure l'équité mais ne garantit pas la concurrence maximale. Nous démontrons que le second algorithme reste cependant efficace en terme de niveau de concurrence.
Type de document :
Communication dans un congrès
Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2011, Cap Estérel, France. 2011
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00587166
Contributeur : Stéphane Devismes <>
Soumis le : mardi 19 avril 2011 - 16:53:01
Dernière modification le : mardi 17 avril 2018 - 11:32:12
Document(s) archivé(s) le : jeudi 8 novembre 2012 - 16:46:25

Fichier

camera-ready.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00587166, version 1

Collections

IMAG | ALGOTEL2011 | UPMC | LIP6 | INRIA | UGA

Citation

Borzoo Bonakdarpour, Stéphane Devismes, Franck Petit. Coordination de comités instantanément stabilisante. Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2011, Cap Estérel, France. 2011. 〈inria-00587166〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

208

Téléchargements de fichiers

72

Contact


archive-ouverte@inria.fr