Un algorithme équitable d'exclusion mutuelle distribuée avec priorité

Jonathan Lejeune 1, 2 Luciana Arantes 1, 2 Julien Sopena 1, 2 Pierre Sens 1, 2
1 UPMC - Université Pierre et Marie Curie - Paris 6
2 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Résumé : Les algorithmes distribués d'exclusion mutuelle à priorité permettent de définir un ordre d'accès aux sections critiques protégeant des ressources partagées. Ces algorithmes sont très utiles dans les applications temps-réel ou pour assurer différents niveaux de qualité de service [6]. Cependant, la prise en compte des priorités peut conduire à des famines dans le cas où des demandes de sections critique les plus prioritaires empêchent la satisfaction des moins prioritaires. Pour palier ce problème, certains algorithmes comme celui de Kanrar-Chaki proposent d'incrémenter progressivement les priorités des requêtes pendantes mais ceci peut conduire à une violation de l'ordre des priorités. Ainsi, pour minimiser ces violations sans engendrer de famine et de surplus de messages, nous proposons des modifications de l'algorithme de Kanrar-Chaki pour ralentir la fréquence d'incrémentation des priorités. Nos évaluations des performances confirment l'efficacité de notre approche.
Mots-clés : Algorithmique distribuée Exclusion mutuelle distribuée Priorités
Type de document :
Communication dans un congrès
9ème Conférence Française sur les Systèmes d'Exploitation (CFSE'13), Chapitre français de l'ACM-SIGOPS, GDR ARP, Jan 2013, Grenoble, France. 2013
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-00839061
Contributeur : Pierre Sens <>
Soumis le : jeudi 4 juillet 2013 - 17:08:13
Dernière modification le : vendredi 7 décembre 2018 - 01:29:51
Document(s) archivé(s) le : mercredi 5 avril 2017 - 04:27:48

Fichier

Compas2013-Lejeune.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00839061, version 1

Collections

INRIA | UPMC | LIP6 | INRIA-ROCQ | SORBONNE-UNIVERSITE

Citation

Jonathan Lejeune, Luciana Arantes, Julien Sopena, Pierre Sens. Un algorithme équitable d'exclusion mutuelle distribuée avec priorité. 9ème Conférence Française sur les Systèmes d'Exploitation (CFSE'13), Chapitre français de l'ACM-SIGOPS, GDR ARP, Jan 2013, Grenoble, France. 2013. 〈hal-00839061〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

545

Téléchargements de fichiers

1485

Contact


archive-ouverte@inria.fr