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

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.
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

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〉

Partager

Métriques

Consultations de la notice

545

Téléchargements de fichiers

1485