1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
2. Tesis de Posgrado
3. Tamaulipas
4. Instituto Tecnológico de Ciudad Madero
5. Tesis
6. Tesis de Maestría
7. Maestría en Ciencias de la Computación

Titre:	REDUCCIÓN DE INSTANCIAS DE GRAN ESCALA DEL PROBLEMA DE LA DISTRIBUCIÓN MEDIANTE MUESTREO PROGRESIVO
Auteur(s):	Teran Villanueva, Jesus David.
Date de publication:	2005-12-01
Editeur:	Tecnológico Nacional de México
metadata.dc.publisher.tecnm:	Instituto Tecnológico de Ciudad Madero
Description:	En este proyecto de tesis se aborda el problema del diseño de la distribución de datos en bases de datos distribuidas, éste consiste en distribuir un conjunto de objetos (tuplas, imágenes, archivos) en diferentes servidores interconectados a través de Internet ubica dos en diferentes lugares geográficos y que son requeridos por un conjunto de consultas realizadas por los usuarios. El problema consiste en determinar la distribución de los objetos en los sitios de tal forma que el costo generado por la atención de las consultas, el almacenamiento de los datos en los sitios y el de la migración de los mismos sea el menor posible. Este problema ha sido abordado por varios investigadores, sin embargo prevalecen las dificultades para resolver instancias realistas. En un trabajo reciente se propone el uso de un método de reducción de las instancias mediante muestreo progresivo, el cual permite reducir la cantidad de recursos requeridos para resolver una instancia. El impacto en la escalabilidad de los métodos de solución depende críticamente de la métrica de similitud y del criterio de convergencia utilizados. En este trabajo se propone una nueva métrica y un nuevo criterio de convergencia. Se realizaron pruebas comparativas entre las métricas de similitud y criterios de conver gencia, para determinar su impacto en los niveles de reducción y calidad de la solución. Estas pruebas muestran que la métrica y criterio propuestos logran un mejor rendimien to en cuanto a la calidad de la solución de las instancias de prueba. En contraparte se observa una ligera disminución en los niveles de reducción
metadata.dc.type:	info:eu-repo/semantics/masterThesis
Collection(s) :	Maestría en Ciencias de la Computación

Ce document est protégé par copyright Voir la licence

Ce document est autorisé sous une licence de type Licence Creative Commons