Control de concurrencia distribuido

Control de concurrencia distribuido es el control de concurrencia de un sistema de distribuido sobre un red informática (Bernstein et al. 1987, Weikum y Vossen 2001).

En sistemas de base de datos y procesamiento de transacciones (Administración de transacciones) control de concurrencia distribuido se refiere principalmente al control de la concurrencia de un base de datos distribuida. También se refiere al control de concurrencia en un multidatabase (y otros multi-objeto transaccional) medio ambiente (por ejemplo, base de datos federada, la informatización en red, y Computación en la nube ambientes. Una meta importante para el control de concurrencia distribuido se distribuye serializabilidad (o serializabilidad global para sistemas multidatabase). Control de concurrencia distribuido plantea desafíos especiales más allá de centralizado, debido principalmente a la comunicación e informática latencia. A menudo requiere técnicas especiales, como Administrador de bloqueos distribuido rápido redes de computadores con una latencia baja, como conmutada (por ejemplo, InfiniBand). compromiso ordenando (o cometer pedidos) es una técnica general serializabilidad que logra serializabilidad distribuido (y global serializabilidad en particular) con eficacia a gran escala, sin distribución de la información del control de concurrencia (por ejemplo, relaciones de precedencia local, cerraduras, timestamps o entradas) y por lo tanto sin penalizaciones de rendimiento que caracterizan a otros (técnicas serializabilidadRaz 1992).

Es la técnica más común de control de concurrencia distribuido fuerte estricto bloqueo de dos fases (SS2PL, también llamado rigurosidad), que también es una técnica común de control centralizado de la concurrencia. SS2PL proporciona tanto el serializabilidad, rigor, y compromiso ordenando propiedades. Rigor, un caso especial de recuperación, se utiliza para la recuperación efectiva de la falta y compromiso ordenando permite participar en una solución general para serializabilidad global. Para la distribución a gran escala y transacciones complejas, bloqueo distribuida es pena de rendimiento típico pesado (debido a las demoras, latencia) puede salvarse mediante el uso de la compromiso atómico Protocolo, el cual es necesario en una base de datos distribuida para las transacciones (distribuidas) atomicidad (por ejemplo, ejecución en dos faseso una versión más simple en un sistema fiable), junto con un compromiso local ordenando variante (por ej., local SS2PL) en lugar de cierre distribuidos, para lograr serializabilidad global en todo el sistema. Todo el compromiso de ordenar resultados teóricos son aplicables cuando compromiso atómico es utilizada sobre repartido, distribuyen datos recuperables (transaccionales), incluyendo automático interbloqueo distribuido resolución. Esta técnica puede ser utilizada también para a gran escala base de datos paralela, donde una sola gran base de datos, que reside en muchos nodos y utilizando un administrador de bloqueos distribuido, se sustituye por un multidatabase (homogéneo), que comprende muchas bases de datos relativamente pequeñas (vagamente definido; cualquier proceso que soporta las transacciones sobre datos particionados y participa en compromiso atómica cumple), cada uno en un solo nodo de conexión y el uso de compromiso pedido (por ejemplo, SS2PL, CO estricto) junto con un protocolo apropiado compromiso atómico (sin usar un administrador de bloqueos distribuido).

Véase también

• Control de concurrencia global

Referencias

• Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman (1987): Control de concurrencia y recuperación en sistemas de base 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 compromiso ordenando, o garantizar serializabilidad en un entorno heterogéneo de múltiples administradores de recursos autónomos mediante compromiso atómico". Actas de la XVIII Conferencia Internacional sobre Bases de datos muy grandes (VLDB), págs. 292-312, Vancouver, Canadá, agosto de 1992. (también 841 DEC-TR, Digital Equipment CorporationDe noviembre de 1990)

Otras Páginas

• Sistema de impulso de la oclusion del seno coronario intermitente controlada por presion
• Shuttarna
• Derivado de la tasa de interes
• Formato de Hudson Entertainment sistema de sonido
• Seleccion de futbol de Texas Tech Red Raiders 2009 (seccion de Houston)
• Motor Ford GAA
• Grupo Internacional de resistencia