av GABRIEL REYNALDO PUCHO CRUZ 2 år siden
168
Mer som dette
Selección del coordinador
Si el coordinador falla porque el nodo donde reside falla, el sistema sólo puede continuar la ejecución reiniciando un nuevo coordinador en otro nodo. Para esto hay variantes de elección
Un algoritmo de elección (luchador)
Coordinador copia de seguridad
Protocolo de fallo del coordinador
Pasos
En función de las respuestas obtenidas Lnuevo decide que hacer con T
Cada localidad, incluyendo Lnuevo, determina el estado local de T, dependiendo de la información que contiene en su bitácora. El mensaje de respuesta a Lnuevo puede ser: abortar, cometer, preparada, precomenter o nada (en el caso de no haber recibido otro tipo de información del coordinador)
El nuevo coordinador, Lnuevo, envía un mesaje a cada nodo Lj participante para preguntar por el estado de T.
Los nodos que permanecen activos seleccionan un coordinador que reemplace a Lc (en el apartado siguiente se describe variantes para la elección del coordinador sustituto).
Fallo del coordinador o fallo producido por la división de la red
Fallo de un nodo participante
Condiciones
En cualquier momento deben funcionar al menos K+1 nodos (o sea que pueden fallar como máximo la mitad menos uno de los nodos para que el protocolo funcione)
Como máximo K nodos participantes en T pueden fallar mientras se ejecute el protocolo de 3PC, siendo K el parámetro que indica el nivel de tolerancia del protocolo
No pueden producirse divisiones de la red
Protocolo Optimista
Acentúa la performance general del sistema reduciendo el bloqueo proveniente de aquellas transacciones que está preparadas para terminar pero que aún no lo hicieron
Trata todas las transacciones de la misma forma
PC el coordinador asume que la información faltante corresponde a una transacción que efectivamente pudo cometer
Bitácora y control de concurrencia
Tratamiento de fallos
Independencia de recuperación
Elasticidad en cuanto a fallos
Eficiencia durante el procesamiento normal de las transacciones
Si se han guardado datos replicados en el nodo que no responde
Si estaban activas transacciones generadas en esa localidad hay que abortarlas
Si el nodo “caído” actuara como servidor central de algún tipo de operación, se deberá seleccionar un nuevo servidor alternativo
Disponibilidad
Costo de comunicaciones
Grados de espera locales a fin de determinar si el sistema distribuido tiene deadlock
Enfoque centralizado
Enfoque completamente distribuido
El esquema distribuido
El esquema centralizado
Copia principal
Protocolo sesgado
Protocolo de mayoría
Varios coordinadores
Gestor único de bloqueo
Coordinador de transacciones
Coordinar la terminación de transacciones.
Dividir las transacciones en subtransacciones y distribuir estas subtransacciones para su ejecución en los nodos adecuados
Iniciar la ejecución de la transacción
Gestor de transacciones
Validación
Comprobar que todos los nombres de atributos y de relaciones sean válidos y tengan sentido desde el punto de vista semántico en el esquema de BD que se está utilizando.
Revisa la sintaxis de la consulta para determinar si está formulada de acuerdo con las reglas sintácticas del lenguaje de consulta
Performance
Mínimo costo
Disociabilidad
Reconstructibilidad
Completitud
Híbrido
Division vertical
Division horizontal
La transparencia de nombre
La transparencia de ubicación
La independencia lógica
