Tesis doctoral de Manuel Prieto Miguez
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.
Datos académicos de la tesis doctoral «Un algoritmo óptimo para la detección y resolución de interbloqueos en sistemas distribuídos«
- Título de la tesis: Un algoritmo óptimo para la detección y resolución de interbloqueos en sistemas distribuídos
- Autor: Manuel Prieto Miguez
- Universidad: Pública de navarra
- Fecha de lectura de la tesis: 26/11/2007
Dirección y tribunal
- Director de la tesis
- Jesús Villadangos Alonso
- Tribunal
- Presidente del tribunal: José ramón Garitagoitia padrones
- sergio Arévalo viñuales (vocal)
- vicente Cholvi Juan (vocal)
- José ramon Gonzalez de mendivil moreno (vocal)