México
| Tesis de maestría
Algoritmo de prefetch para una biblioteca digital en ambiente móvil-Edición Única
Fecha
2006-12-01Autor
Llanas García, David
Institución
Resumen
El cómputo móvil está generando una nueva arquitectura en el área computacional,
que son las aplicaciones en ambiente inalámbrico. Esta nueva arquitectura conlleva retos
por resolver al implementar aplicaciones para dispositivos móviles. Aplicaciones existentes
en el cómputo tradicional están siendo migradas hacia esta modalidad, una de ellas es el
concepto de Biblioteca Digital. Uno de los problemas que presenta dicha aplicación, es la
latencia del sistema al transmitir la información hacia los clientes.
A través de la literatura consultada para el desarrollo de este trabajo, se encontraron
a las estrategias de prefetching y caching como mecanismos para disminuir la latencia en
un sistema distribuido como lo es una biblioteca digital.
En este trabajo se propone un algoritmo de prefetch que tiene como objetivo
predecir las solicitudes de un usuario hacia un sistema de biblioteca digital, mediante la
creación de un patrón de acceso para cada usuario del sistema, de tal forma que se cuenta
con un mecanismo de predicción personalizado para los usuarios.
Se propone también una arquitectura para la biblioteca digital, basada en servidores
caché, con el objetivo de distribuir la información hacia los usuarios del sistema que
pueden tener acceso mediante dispositivos móviles, “llevando” la información más cerca de
los usuarios.
En este trabajo se evalúa la efectividad del algoritmo de prefetch propuesto,
mediante la predicción de peticiones de usuarios en un sistema real de biblioteca digital en
ambiente móvil. Además de analizar los efectos en la efectividad de la predicción que
tienen los parámetros de dicho algoritmo.
Los resultados encontrados son alentadores, un mecanismo de prefetch se puede
convertir en una estrategia para disminuir el tiempo de respuesta en un sistema de
biblioteca digital en ambiente móvil, si se logra predecir las peticiones de los usuarios de
dicho sistema.