loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Conference on the Quantitative Evaluation of Systems - (QEST'06)
Optimization of Cache Expiration Dates in Content Networks
Riverside, California
September 11-September 14
ISBN: 0-7695-2665-9
Hector Cancela, Universidad de la República, Uruguay
Pablo Rodríguez-Bocca, Universidad de la República, Uruguay

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 will be answered on the basis of cached information, vs. those which will 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.

Citation:
Hector Cancela, Pablo Rodríguez-Bocca, "Optimization of Cache Expiration Dates in Content Networks," qest, pp.269-278, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.