Coordination de comités instantanément stabilisante

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 : vendredi 31 août 2018 - 09:25:54
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

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〉

Partager

Métriques

Consultations de la notice

220

Téléchargements de fichiers

74