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

Abstract

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).