Una arquitectura cache para aplicaciones web de gran escala basada en el comportamiento del usuario

Tesis (Ingeniero Civil Informático)El Web Caching nació como una tecnología que permite disminuir el tráfico redundante en la web. Las aplicaciones web de gran escala utilizan esta tecnología para disminuir el acceso al servidor web (back-end), donde se encuentran las respuestas a las consultas solicitadas por los usuarios, al mismo tiempo reduce los tiempos de respuesta hacia el cliente. Esto se logra por medio de la existencia de nodos cache con capacidad limitada, donde son almacenadas respuestas pre-computadas a las consultas de usuario. La limitación en el espacio del cache, hace necesario decidir qué consultas deben ser almacenadas en cache, privilegiando aquellas entradas que puedan ser referenciadas nuevamente en un futuro cercano. Las consultas se pueden clasificar según su variación en tiempo y frecuencia en que son solicitadas. Existiendo consultas que son referenciadas de manera permanente por los usuarios y otras que tienen un aumento explosivo teniendo una duración de tiempo acotado (consultas tipo ráfaga). Mantener estas consultas en cache se hace cada vez más crucial para disminuir los accesos al back-end, lo que se traduce en la mejora en los tiempos de respuesta hacia el usuario. En este proyecto de título se propone una arquitectura cache para aplicaciones web de gran escala que tome en consideración el comportamiento del usuario, por medio de la asignación de secciones donde se almacenen consultas permanentes, consultas ráfaga y consultas variables. Los experimentos muestran que la arquitectura cache propuesta tiene un mejor rendimiento con respecto a la utilización de estrategias básicas de cache. Esto es un 10,8% promedio de hits en cache con respecto al algoritmo base LRU y un 36% promedio de hits en cache con respecto al algoritmo base LFU