Mariage stable asynchrone auto-stabilisant

Marie Laveau 1, *
Résumé : Le problème du mariage stable est un problème d'appariement d'éléments de deux ensembles distincts. L'appariement se construit selon les préférences des éléments afin de satisfaire leurs besoins "égoïstes". Ce problème a été initialement étudié dans un contexte centralisé, puis diverses solutions réparties ont été présentées dans un cadre synchrone. Nous proposons pour la première fois une solution dans un contexte distribué, asynchrone et auto-stabilisant. Nous présentons la preuve de la correction de l'algorithme proposé et analysons la complexité.
Type de document :
Rapport
[Rapport de recherche] LRI - CNRS, University Paris-Sud. 2016
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01266028
Contributeur : Marie Laveau <>
Soumis le : lundi 1 février 2016 - 22:38:44
Dernière modification le : jeudi 11 janvier 2018 - 06:20:12
Document(s) archivé(s) le : samedi 12 novembre 2016 - 01:23:11

Fichier

AlgoTel_Rapport.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01266028, version 1

Citation

Marie Laveau. Mariage stable asynchrone auto-stabilisant. [Rapport de recherche] LRI - CNRS, University Paris-Sud. 2016. 〈hal-01266028〉

Partager

Métriques

Consultations de la notice

65

Téléchargements de fichiers

185