TY - GEN
T1 - Cache location in tree networks
T2 - 5th International Conference on Network Optimization, INOC 2011
AU - Pierre, Bauguion
AU - Walid, Ben Ameur
AU - Eric, Gourdin
PY - 2011/9/26
Y1 - 2011/9/26
N2 - One popular approach to overcome the expected congestions due to the spectacular development of various multimedia applications consists in installing transparent caches at strategically chosen places inside telecommunication networks. The problem of locating caches is a difficult optimization problem, closely related to the p-median problem. In the case where the network is a tree, some cache location problems have already been investigated. In this paper, we propose to refine these models by taking into account a dynamic effect due to cache replacement policies. In our model, only the most popular contents are stored in the caches. The hierarchical effect of several successive caches is also captured by the model. A Mixed Integer Programming model and a Dynamic Programming algorithm are proposed and compared on a preliminary set of numerical experiments.
AB - One popular approach to overcome the expected congestions due to the spectacular development of various multimedia applications consists in installing transparent caches at strategically chosen places inside telecommunication networks. The problem of locating caches is a difficult optimization problem, closely related to the p-median problem. In the case where the network is a tree, some cache location problems have already been investigated. In this paper, we propose to refine these models by taking into account a dynamic effect due to cache replacement policies. In our model, only the most popular contents are stored in the caches. The hierarchical effect of several successive caches is also captured by the model. A Mixed Integer Programming model and a Dynamic Programming algorithm are proposed and compared on a preliminary set of numerical experiments.
U2 - 10.1007/978-3-642-21527-8_56
DO - 10.1007/978-3-642-21527-8_56
M3 - Conference contribution
AN - SCOPUS:80053035789
SN - 9783642215261
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 517
EP - 522
BT - Network Optimization - 5th International Conference, INOC 2011, Proceedings
Y2 - 13 June 2011 through 16 June 2011
ER -