| HAL-Inria | Publications, software ... of Inria's scientists |
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.
Cited literature [6 references]
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
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)