Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3255| Title: | REDUCCIÓN DE INSTANCIAS DE GRAN ESCALA DEL PROBLEMA DE LA DISTRIBUCIÓN MEDIANTE MUESTREO PROGRESIVO |
| Authors: | Teran Villanueva, Jesus David. |
| Issue Date: | 2005-12-01 |
| Publisher: | 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 |
| Appears in Collections: | Maestría en Ciencias de la Computación |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 48158-JESUS D. TERAN VILLANUEVA_donacion_tesis_bib.pdf | 1.59 MB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
