Algoritmos para la detección del interbloqueo en bases de datos distribuidas
- Córdoba Izaguirre, Alberto
- José Ramón Garitagoitia Padrones Director/a
Universidad de defensa: Universidad del País Vasco - Euskal Herriko Unibertsitatea
Año de defensa: 1991
- Isidro Ramos Salavert Presidente/a
- Josu Aramberri Miranda Secretario/a
- Antonio Vaquero Sánchez Vocal
- Fernando Orejas Valdés Vocal
- José Manuel Tarela Pereiro Vocal
Tipo: Tesis
Resumen
EL INTERBLOQUEO DE PROCESOS EN SISTEMAS DISTRIBUIDOS ES UN TEMA DE GRAN ACTUALIDAD, DEBIDO, SOBRE TODO, AL GRAN DESARROLLO E INCREMENTO DE ESTE TIPO DE SISTEMAS INFORMATICOS, POR OTRA PARTE, ES PRECISAMENTE EN ESTE TIPO DE APLICACIONES, DEBIDO A SU CARACTERISTICA DE TENER LA INFORMACION DISTRIBUIDA, DONDE EL PROBLEMA DEL INTERBLOQUEO ES ESPECIALMENTE COMPLICADO, HASTA EL PUNTO DE QUE ENFOQUES COMO LA PREVENCION O LA EXCLUSION, TIPICOS EN SISTEMAS CONCENTRADOS, NO PUEDEN SER ABORDADOS AQUI. ESTE TRABAJO PRESENTA APORTACIONES EN DOS LINEAS DIFERENTES: -CONSTITUYE UN "TUTORIAL" ACTUALIZADO EN UN TEMA SOBRE EL QUE NO EXISTEN MONOGRAFIAS PUBLICADAS. -PRESENTA DOS ALGORITMOS DE DETECCION, UNO PARA EL MODELO "UNICO RECURSO" Y OTRO PARA EL MODELO "AND", CON COSTOS DE EJECUCION INFERIORES A LOS DE OTROS AUTORES. A PESAR DE NO EXISTIR HERRAMIENTAS FORMALES DESARROLLADAS PARA ESTE TEMA, PRESENTA UN INTENTO DE FORMALIZACION PARA LA COMPROBACION DE SU FUNCIONAMIENTO.