Algoritmos para la detección del interbloqueo en bases de datos distribuidas

  1. Córdoba Izaguirre, Alberto
Supervised by:
  1. José Ramón Garitagoitia Padrones Director

Defence university: Universidad del País Vasco - Euskal Herriko Unibertsitatea

Year of defence: 1991

Committee:
  1. Isidro Ramos Salavert Chair
  2. Josu Aramberri Miranda Secretary
  3. Antonio Vaquero Sánchez Committee member
  4. Fernando Orejas Valdés Committee member
  5. José Manuel Tarela Pereiro Committee member

Type: Thesis

Teseo: 31398 DIALNET

Abstract

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.