![](https://i.postimg.cc/mDSGTpJh/Cabeza.jpg)
Veuillez utiliser cette adresse pour citer ce document :
https://rinacional.tecnm.mx/jspui/handle/TecNM/3255
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 |
Fichier(s) constituant ce document :
Fichier | Description | Taille | Format | |
---|---|---|---|---|
48158-JESUS D. TERAN VILLANUEVA_donacion_tesis_bib.pdf | 1.59 MB | Adobe PDF | Voir/Ouvrir |
Ce document est protégé par copyright |
Ce document est autorisé sous une licence de type Licence Creative Commons