Control de concurrencia distribuido - Distributed concurrency control
El control de concurrencia distribuida es el control de concurrencia de un sistema distribuido a través de una red de computadoras ( Bernstein et al. 1987 , Weikum y Vossen 2001 ).
En los sistemas de bases de datos y el procesamiento de transacciones ( gestión de transacciones ), el control de concurrencia distribuida se refiere principalmente al control de concurrencia de una base de datos distribuida . También se refiere al control de concurrencia en un entorno de múltiples bases de datos (y otros objetos de múltiples transacciones) (por ejemplo, bases de datos federadas , computación en cuadrícula y entornos de computación en la nube . Un objetivo principal para el control de concurrencia distribuido es la serialización distribuida (o serializabilidad global para sistemas de múltiples bases de datos). ). El control de concurrencia distribuido plantea desafíos especiales más allá del centralizado, principalmente debido a la comunicación y la latencia de la computadora . A menudo requiere técnicas especiales, como el administrador de bloqueo distribuido en redes de computadoras rápidas con baja latencia, como una estructura conmutada (por ejemplo, InfiniBand ). Pedido de compromiso ( o orden de confirmación) es una técnica de serialización general que logra serializabilidad distribuida (y serializabilidad global en particular) de manera efectiva a gran escala, sin distribución de información de control de concurrencia (por ejemplo, relaciones de precedencia local, bloqueos, marcas de tiempo o tickets) y, por lo tanto, sin rendimiento sanciones que son propias de otras serializa técnicas de salud ( Raz 1992 ).
La técnica de control de concurrencia distribuida más común es el bloqueo estricto de dos fases ( SS2PL , también denominado rigurosidad ), que también es una técnica común de control de concurrencia centralizada. SS2PL proporciona las propiedades de serialización , rigor y compromiso de pedidos . La rigidez, un caso especial de recuperabilidad, se utiliza para la recuperación efectiva de fallas, y el pedido de compromiso permite participar en una solución general para la serialización global. Para la distribución a gran escala y las transacciones complejas, la penalización de rendimiento pesada típica del bloqueo distribuido (debido a retrasos, latencia) se puede ahorrar utilizando el protocolo de compromiso atómico , que se necesita en una base de datos distribuida para la atomicidad de las transacciones (distribuidas) (por ejemplo, dos -fase de confirmación , o una más simple en un sistema confiable), junto con alguna variante de orden de compromiso local (por ejemplo, SS2PL local ) en lugar de bloqueo distribuido, para lograr la serialización global en todo el sistema. Todos los resultados teóricos de la ordenación de compromisos son aplicables siempre que el compromiso atómico se utilice sobre datos recuperables (transaccionales) distribuidos y particionados, incluida la resolución automática de interbloqueo distribuido . Dicha técnica se puede utilizar también para una base de datos paralela a gran escala , donde una sola base de datos grande, que reside en muchos nodos y usa un administrador de bloqueo distribuido, se reemplaza con una base de datos múltiple (homogénea), que comprende muchas bases de datos relativamente pequeñas (vagamente definidas; cualquier proceso que admite transacciones sobre datos particionados y participa en el cumplimiento del compromiso atómico), encajando cada uno en un solo nodo y utilizando el orden de compromiso (por ejemplo, SS2PL, CO estricto) junto con algún protocolo de compromiso atómico apropiado (sin usar un administrador de bloqueo distribuido).
Ver también
Referencias
- Philip A. Bernstein , Vassos Hadzilacos, Nathan Goodman (1987): Control de concurrencia y recuperación en sistemas de bases de datos , Addison Wesley Publishing Company, 1987, ISBN 0-201-10715-5
- Gerhard Weikum , Gottfried Vossen (2001): Sistemas de información transaccional , Elsevier, ISBN 1-55860-508-8
- Yoav Raz (1992): "El principio de la ordenación del compromiso o garantía de la serialización en un entorno heterogéneo de administradores de recursos autónomos múltiples que utilizan el compromiso atómico". Actas de la Decimoctava Conferencia Internacional sobre Bases de Datos Muy Grandes (VLDB), págs. 292-312, Vancouver, Canadá, agosto de 1992 (también DEC-TR 841, Digital Equipment Corporation , noviembre de 1990)
