Un algorithme équitable d'exclusion mutuelle distribuée avec priorité - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

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

Abstract

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.
Fichier principal
Vignette du fichier
Compas2013-Lejeune.pdf (256.24 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00839061 , version 1 (04-07-2013)

Identifiers

  • HAL Id : hal-00839061 , version 1

Cite

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⟩
480 View
1323 Download

Share

Gmail Facebook X LinkedIn More