Coordination de comités instantanément stabilisante - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

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.
Fichier principal
Vignette du fichier
camera-ready.pdf (66.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00587166 , version 1 (19-04-2011)

Identifiants

  • HAL Id : inria-00587166 , version 1

Citer

Borzoo Bonakdarpour, Stéphane Devismes, Franck Petit. Coordination de comités instantanément stabilisante. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2011, Cap Estérel, France. ⟨inria-00587166⟩
119 Consultations
35 Téléchargements

Partager

Gmail Facebook X LinkedIn More