Title :
Optimization of Cache Expiration Dates in Content Networks
Author :
Cancela, Hector ; Rodriguez-Bocca, Pablo
Author_Institution :
Universidad de la Republica
Abstract :
One of the fundamental decisions in content networks is how the information about the existing contents is deployed and accessed. In particular, in many content network architectures, there are access nodes which cache information about the contents location, in order to ensure a quick answer to queries formulated from the peer nodes. In this work we present a simplified model of the costs and restrictions associated with these cache expiration dates in a content network, which regulate the proportion of queries which would be answered on the basis of cached information, vs. those which would give rise to additional searches in the network backbone. This model gives rise to a mathematical programming formulation which can be useful to determine the optimal cache expiration dates in order to maximize the total information discovered, while respecting the operational constraints of the network. We apply the model to DNS data to obtain some insights about the behavior of the model and the optimization procedures
Keywords :
cache storage; content management; mathematical programming; query formulation; cache expiration dates; content network architectures; contents location; mathematical programming; queries formulated;
Conference_Titel :
Quantitative Evaluation of Systems, 2006. QEST 2006. Third International Conference on
Conference_Location :
Riverside, CA
Print_ISBN :
0-7695-2665-9
DOI :
10.1109/QEST.2006.38