An approximate analysis of the LRU and FIFO buffer replacement schemes
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Birthday paradox, coupon collectors, caching algorithms and self-organizing search
Discrete Applied Mathematics
A case for caching file objects inside internetworks
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
IEEE/ACM Transactions on Networking (TON)
A survey of Web cache replacement strategies
ACM Computing Surveys (CSUR)
A Unified Approach to the Evaluation of a Class of Replacement Algorithms
IEEE Transactions on Computers
Optimal Content Distribution in Video-on-Demand Tree Networks
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
An O(pn2) algorithm for the p -median and related problems on tree graphs
Operations Research Letters
Hi-index | 0.00 |
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.