Replicación dinámica de datos

Abstract

En los sistemas de manejo de datos distribuídos, SMDD, se requieren algoritmos de manejo de copias o réplicas, que de alguna manera aceleren el acceso a los datos. En un extremo de replicación se presenta la replicación total, donde la base de datos está replicada integramente en cada uno de los nodos intervinientes; en otro extremos se presenta el manejo centralizado de datos, tipo cliente-servidor, donde un nodo administra todos los datos. El primero de los casos es poco práctico de implementar. Por otro lado, el manejo centralizado viola la idea de un SMDD donde los nodos tienen no solo independencia de cómputo, sino de datos. En el medio de estos dos extremos, encontramos la replicacióon parcial, donde un administrador decide que cuerpo de datos van a replicarse y en que nodos lo harán. A partir de este punto, todos los nodos intervinientes conocen el esquema de replicación y se comportan siguiendo algún algoritmo de control de concurrencia tal como copia primaria, token, rowa, etc, [1]. Por otro lado, debemos recordar que todo mecanismo de replicación tendrá éxito comercial si el número de copias es bajo, la performance es buena, (comparada con el manejo centralizado y el almacenamiento redundante), y el número de lecturas se reduce a una copia, tal como se específica en [7], [2] Estos métodos son estáticos, es decir no cambian con la ejecución de transacciones. Sin embargo, es posible implementar algoritmos dinámicos que de acuerdo a la carga del sistema, decidan crear nuevas réplicas o eliminar algunas. Típicamente, cada nodo se encargaría de administrar los datos que le son propios, es decir se parte de un esquema de replicación parcial. A medida que el sistema crece, si una copia o residente en un nodo s es requerida remotamente y en forma intensa, desde otro nodo s0 es preferible incorporar o a s0, de modo que el acceso se haga en forma local. Por el contrario, si una copia o es modificada remotamente y en forma intensa desde otro nodo s0, es preferible eliminar del nodo s la adminstración de o, de modo de facilitar el esquema de concurrencia. En este trabajo, se presenta un algoritmo de control dinámico de réplicas, basado en un trabajo de Huang, [5]