Un algoritmo óptimo para la detección y resolución de interbloqueos en sistemas distribuidos
- Autores: Manuel Prieto Miguez
- Directores de la Tesis: Jesús Villadangos Alonso (dir. tes.), Federico Fariña Figueredo (dir. tes.)
- Lectura: En la Universidad Pública de Navarra ( España ) en 2007
- Idioma: español
- Tribunal Calificador de la Tesis: José Ramón Garitagoitia Padrones (presid.), Pablo Galdámez Saiz (secret.), Sergio Arévalo Viñuales (voc.), Vicente Cholvi Juan (voc.), José Ramón González de Mendívil (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
La tesis trata el problema de la detección y resolución de interbloqueos en sistemas distribuídos basados en el modelo de petición único recurso, Los algoritmos propuestos para manejar este problema habitualmente tratan de resolver todos los interbloqueos sin abortar procesos que no se encuentren interbloqueados. En este trabajo se demuestra que en esas condiciones se requieren al menos Omega(2) mensajes para resolver un interbloqueo formado por n nodos. Además, se propone un algoritmo óptimo en número de mensajes que mejora notablemente las medidas de complejidad de las propuestas previas.
El algoritmo propuesto sólo envía 2N-I mensajes en un máximo de n/2 +I pasos, mientras que la mejor de las propuestas previas envía O(n²) mensajes en N pasos.
