furd

Páginas: 2 (374 palabras) Publicado: 22 de octubre de 2013
Antecedentes

En la presente propuesta de tesis, se plantea el uso de Algoritmos de Retroceso como método de solución para el problema del diseño de la distribución de datos modelado por FURD. Sepresentan algunos conceptos básicos sobre las técnicas que se pretenden emplear, así como la descripción de varios algoritmos de retroceso, en particular de aquellos basados en la técnica deConsistencia de Arco.

La razón más importante por la cuál se decidió enfocar el proyecto de residencia en resolver este tipo de problemas fue el hecho de que el modelo FURD se ha resuelto por variosalgoritmos heurísticos: Recocido Simulado [22], Búsqueda Tabú [18], Algoritmos Genéticos [11] y Redes Neuronales; pero sólo se ha empleado un algoritmo exacto: Ramificación y Acotamiento [7]. Es por eso quese ha decidido llevar a cabo la investigación y tratar de darle solución al modelo FURD mediante otro método exacto: Algoritmos de Retroceso, tratando de verificar el comportamiento de otras técnicas,no utilizadas, y ver que nuevos resultados se obtienen.

Ahora bien, relativo a la importancia de este tema de estudio se hace referencia al hecho de que actualmente las bases de datos distribuidasrepresentan una importante área de estudio debido a la globalización actual. en particular las fases de diseño y distribución de la base de datos son de gran importancia ya que influyen mucho en eldesempeño de la misma. Debido a que el Modelo FURD permite optimizar el diseño de la distribución de datos en una red entonces si se profundiza en este tema de estudio, se podrá tener mejoresherramientas para el futuro de las bases de datos distribuidas.

1.2 Objetivos

La presente tesis tiene por objetivo el diseñar e implementar un conjunto de algoritmos que permitan resolver el problema dela distribución de datos Modelado por FURD (Fragmentación, Ubicación y Reubicación Dinámica de Datos) presentado en los sitios de una red al momento de compartir información proveniente de una base...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS