Understanding Replication In Databases And Distributed Systems
Páginas: 7 (1550 palabras)
Publicado: 18 de diciembre de 2012
Understanding Replication in Databases and Distributed Systems
M. Wiesmann, F. Pedone, A. Schiper B. Kemme, G. Alonso Operating Systems Laboratory Institute of Information Systems Swiss Federal Institute of Technology (EPFL) Swiss Federal Institute of Technology (ETHZ) IN-Ecublens, CH-1015 Lausanne ETH Zentrum, CH-8092 Zürich {wiesmann,pedone,schiper}@lsemail.epfl.ch {kemme,alonso}@inf.ethz.chhttp://lsewww.epfl.ch/ http://www.inf.ethz.ch/department/IS/iks/
LESLIE HURTADO
Introducción
La Replicación se ha estudiado en muchas áreas, en sistemas distribuidos (principalmente para fines de tolerancia a fallos) y en bases de datos (principalmente por razones de rendimiento). Como parte del proyecto DRAGON [Dra98], hemos dedicado nuestros esfuerzos para mejorar los mecanismos dereplicación de bases de datos aprovechando las ventajas de algunas de las propiedades de los primitivas de comunicación en grupo.
2.-Replicación como un problema abstracto
2.1CONTEXTO: Se supone que el sistema se compone de un conjunto de réplicas sobre las que las operaciones se deben realizar. Las operaciones son emitidas por clientes. La comunicación entre los diferentes componentes delsistema (clientes y réplicas) se lleva a cabo mediante el intercambio de mensajes.
-En los sistemas distribuidos se distingue entre un modelo sincrono o asincrono. -Las bases de datos no se preocupan por estas diferencias ya que ellas aceptan usar protocolos de bloqueo, el cual es aun mas simple de diseñar que los protocolos no bloqueantes en un modelo sincrono. Los sistemas distribuidosusualmente buscan protocolos no bloqueantes. -Por último, los protocolos de la base de datos de replicación pueden admitir, en algunos casos, la intervención del operador para resolver los casos anormales, como el fallo de un servidor y el nombramiento de otro (una forma de eludir el bloqueo). Esto no es generalmente hecho en los protocolos de sistemas distribuidos, donde se integra la sustitución de unaréplica por otro en el protocolo (protocolos no bloqueantes)
2.2 Modelo Funcional
Protocolo de replicación abstracto
Las diferencias entre los protocolos con diferentes enfoques utilizados en cada fase que, en algunos casos, se puede evitar la necesidad de alguna otra fase .
1- REQUEST PHASE
En bds los clientes nunca contactan a todas las replicas, solo la envian a una. La razón:La replica debe ser transparente al cliente, siendo capaz de enviar una operacion a varias replicas implicaria que el cliente tiene conocimiento de la localizacion de los datos, schema, distribucion, lo que no es práctico para cualquier bd de tamaño medio.
En sistemas distribuidos, sin embargo, esta clara La distinción entre las técnicas de replicación en función de si el cliente envía laoperación directamente a todas las copias (replicación activa) o a una copia (replicación pasiva). Conductas de replica deterministas y no deterministas
Sistemas distribuidos tratan con procesos y las base de se ocupan de esquemas relacionales
Durante esta fase las distintas réplicas tratar de encontrar un orden en el que las operaciones deben llevarse a cabo. Este es el punto donde losprotocolos difieren más en términos de estretegias de ordenamiento , mecanismos y criterio de correción.
2.-SERVER CORDINATION PHASE
Las bds ordenan las operaciones de acuerdo a la dependencia de los datos. Esto es que todas las operaciones deben tener las mismas dependencias en todas las replicas.
En sistemas distribuidos, por otra parte, se basan comúnmente en nociones muy estrictas deordenamiento. A partir de la causalidad, que se basa en las dependencias posibles sin tener en cuenta la semántica de operación, hasta el orden total. (ya sea causal o no) en el que todas las operaciones se ordenan independientemente de lo que son.
Los sistemas distribuidos utilizan linearibilidad y consistencia secuencial [AW94]. La Linearibilidad es estrictamente más fuerte que la consistencia...
M. Wiesmann, F. Pedone, A. Schiper B. Kemme, G. Alonso Operating Systems Laboratory Institute of Information Systems Swiss Federal Institute of Technology (EPFL) Swiss Federal Institute of Technology (ETHZ) IN-Ecublens, CH-1015 Lausanne ETH Zentrum, CH-8092 Zürich {wiesmann,pedone,schiper}@lsemail.epfl.ch {kemme,alonso}@inf.ethz.chhttp://lsewww.epfl.ch/ http://www.inf.ethz.ch/department/IS/iks/
LESLIE HURTADO
Introducción
La Replicación se ha estudiado en muchas áreas, en sistemas distribuidos (principalmente para fines de tolerancia a fallos) y en bases de datos (principalmente por razones de rendimiento). Como parte del proyecto DRAGON [Dra98], hemos dedicado nuestros esfuerzos para mejorar los mecanismos dereplicación de bases de datos aprovechando las ventajas de algunas de las propiedades de los primitivas de comunicación en grupo.
2.-Replicación como un problema abstracto
2.1CONTEXTO: Se supone que el sistema se compone de un conjunto de réplicas sobre las que las operaciones se deben realizar. Las operaciones son emitidas por clientes. La comunicación entre los diferentes componentes delsistema (clientes y réplicas) se lleva a cabo mediante el intercambio de mensajes.
-En los sistemas distribuidos se distingue entre un modelo sincrono o asincrono. -Las bases de datos no se preocupan por estas diferencias ya que ellas aceptan usar protocolos de bloqueo, el cual es aun mas simple de diseñar que los protocolos no bloqueantes en un modelo sincrono. Los sistemas distribuidosusualmente buscan protocolos no bloqueantes. -Por último, los protocolos de la base de datos de replicación pueden admitir, en algunos casos, la intervención del operador para resolver los casos anormales, como el fallo de un servidor y el nombramiento de otro (una forma de eludir el bloqueo). Esto no es generalmente hecho en los protocolos de sistemas distribuidos, donde se integra la sustitución de unaréplica por otro en el protocolo (protocolos no bloqueantes)
2.2 Modelo Funcional
Protocolo de replicación abstracto
Las diferencias entre los protocolos con diferentes enfoques utilizados en cada fase que, en algunos casos, se puede evitar la necesidad de alguna otra fase .
1- REQUEST PHASE
En bds los clientes nunca contactan a todas las replicas, solo la envian a una. La razón:La replica debe ser transparente al cliente, siendo capaz de enviar una operacion a varias replicas implicaria que el cliente tiene conocimiento de la localizacion de los datos, schema, distribucion, lo que no es práctico para cualquier bd de tamaño medio.
En sistemas distribuidos, sin embargo, esta clara La distinción entre las técnicas de replicación en función de si el cliente envía laoperación directamente a todas las copias (replicación activa) o a una copia (replicación pasiva). Conductas de replica deterministas y no deterministas
Sistemas distribuidos tratan con procesos y las base de se ocupan de esquemas relacionales
Durante esta fase las distintas réplicas tratar de encontrar un orden en el que las operaciones deben llevarse a cabo. Este es el punto donde losprotocolos difieren más en términos de estretegias de ordenamiento , mecanismos y criterio de correción.
2.-SERVER CORDINATION PHASE
Las bds ordenan las operaciones de acuerdo a la dependencia de los datos. Esto es que todas las operaciones deben tener las mismas dependencias en todas las replicas.
En sistemas distribuidos, por otra parte, se basan comúnmente en nociones muy estrictas deordenamiento. A partir de la causalidad, que se basa en las dependencias posibles sin tener en cuenta la semántica de operación, hasta el orden total. (ya sea causal o no) en el que todas las operaciones se ordenan independientemente de lo que son.
Los sistemas distribuidos utilizan linearibilidad y consistencia secuencial [AW94]. La Linearibilidad es estrictamente más fuerte que la consistencia...
Leer documento completo
Regístrate para leer el documento completo.