Coordination de comités instantanément stabilisante
2011
Nous nous interessons a la coordination de comites qui consiste a realiser des rendez-vous de synchronisation entre des groupes de processus. Nous augmentons la definition originale de ce probleme, notamment avec des proprietes d'equite et de concurrence. Nous montrons qu'il est impossible d'assurer a la fois l'equite et la concurrence maximale pour ce probleme. Ensuite, nous proposons deux algorithmes instantanement stabilisants pour ce probleme. Le premier maximise la concurrence sans garantir l'equite, alors que le second assure l'equite mais ne garantit pas la concurrence maximale. Nous demontrons que le second algorithme reste cependant efficace en terme de niveau de concurrence.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI