Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-00839061
Contributor : Pierre Sens <>
Submitted on : Thursday, July 4, 2013 - 5:08:13 PM
Last modification on : Wednesday, February 10, 2021 - 6:56:04 PM
Long-term archiving on: : Wednesday, April 5, 2017 - 4:27:48 AM

File

Compas2013-Lejeune.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-00839061⟩

Share

Metrics

Record views

684

Files downloads

1940