Journal des technologies de l'information et du génie logiciel
Libre accès

Abstrait

Technique de détection de blocage distribué avec les automates finis

Shivendra Kumar P, Hari Krishna T et Kapoor RK

Dans les systèmes distribués, les blocages constituent un problème fondamental. Un processus peut demander des ressources dans n'importe quel ordre, qui peut ne pas être connu à l'avance et un processus peut demander des ressources tout en en détenant d'autres. Des blocages peuvent se produire si la séquence d'allocation des ressources aux processus n'est pas contrôlée. La détection rapide et efficace des blocages est une tâche très difficile et difficile dans les systèmes distribués. Dans cet article, le blocage distribué est détecté par le gestionnaire de contrôle distribué. Nous avons proposé un algorithme de détection de blocage distribué basé sur les automates finis pour détecter les blocages dans un environnement distribué. Dans cette solution proposée, nous dessinons le graphe d'attente pour la transaction distribuée à l'aide d'automates finis. Notre algorithme proposé évite la transmission de messages à d'autres nœuds ; il est basé sur l'expansion d'un nœud non visité dans le graphe d'attente à l'aide d'automates finis. Cette technique de détection de blocage basée sur des automates finis fonctionne rapidement et nécessite moins de comparaisons pour détecter le blocage dans le graphe d'attente.