Revista de Tecnología de la Información e Ingeniería de Software
Acceso abierto

abstracto

Técnica de detección de puntos muertos distribuidos con autómatas finitos

Shivendra Kumar P, Hari Krishna T y Kapoor RK

En el sistema distribuido, los puntos muertos son un problema fundamental. Un proceso puede solicitar recursos en cualquier orden, que puede no conocerse de antemano, y un proceso puede solicitar recursos mientras retiene otros. Se pueden producir interbloqueos si no se controla la secuencia de las asignaciones de recursos a los procesos. La detección rápida y eficiente de interbloqueos es una tarea muy desafiante y difícil en los sistemas distribuidos. En este documento, el administrador de control distribuido detecta un interbloqueo distribuido. Propusimos un algoritmo de detección de puntos muertos distribuidos basado en los autómatas finitos para detectar puntos muertos en un entorno distribuido. En esta solución propuesta, dibujamos el gráfico de espera para la transacción distribuida con la ayuda de autómatas finitos. Nuestro algoritmo propuesto evita la transmisión de mensajes a otros nodos; se basa en la expansión de un nodo no visitado en el grafo de espera con la ayuda de autómatas finitos. Esta técnica de detección de punto muerto basada en autómatas finitos funciona rápido y requiere menos comparaciones para detectar el punto muerto en el gráfico de espera.