A mathematical programming formulation of optimal cache expiration dates in content networks

Cancela, Héctor - Rodríguez Bocca, Pablo

Resumen:

En las redes de contenido, uno de los puntos fundamentales es la decisión sobre cómo acceder y distribuir la información sobre los contenidos existentes. En particular, hay dos alternativas principales, publicar la información cuando los contenidos cambian, o buscar los contenidos cuando se recibe una consulta. En general, se emplea una combinación de ambas alternativas, debiéndose evaluar la mejor manera de realizar la misma. En este trabajo, desarrollamos un modelo simplificado de los costos y restricciones asociados con las fechas de expiración de cache en nodos cache. Estas fechas regulan la proporción de consultas que serán contestadas en base a la información publicada, y aquellas que darán lugar a una búsqueda en el backbone. Basados en este modelo, presentamos una formulación de programación matemática que puede ser empleada para determinar las fechas de expiración óptimas de manera de maximizar el total de información encontrada, respetando las restricciones operacionales (de ancho de banda disponible en los nodos cache).


Detalles Bibliográficos
2005
Peer-to-peer networks
Mathematical Programming
Optimization
Redes de Pares
Programación Matemática
Optimización
Universidad de la República
COLIBRI
http://hdl.handle.net/20.500.12008/3514
Acceso abierto
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)
Resumen:
Sumario:En las redes de contenido, uno de los puntos fundamentales es la decisión sobre cómo acceder y distribuir la información sobre los contenidos existentes. En particular, hay dos alternativas principales, publicar la información cuando los contenidos cambian, o buscar los contenidos cuando se recibe una consulta. En general, se emplea una combinación de ambas alternativas, debiéndose evaluar la mejor manera de realizar la misma. En este trabajo, desarrollamos un modelo simplificado de los costos y restricciones asociados con las fechas de expiración de cache en nodos cache. Estas fechas regulan la proporción de consultas que serán contestadas en base a la información publicada, y aquellas que darán lugar a una búsqueda en el backbone. Basados en este modelo, presentamos una formulación de programación matemática que puede ser empleada para determinar las fechas de expiración óptimas de manera de maximizar el total de información encontrada, respetando las restricciones operacionales (de ancho de banda disponible en los nodos cache).