A Novel Cache Replacement Policy for ISP Merged CDN

Qiao Li,Hui He,Bin-Xing Fang,Hong-Li Zhang
DOI: https://doi.org/10.1109/icpads.2012.106
2012-01-01
Abstract:The cache replacement policy is the key factor affecting the performance of the ISP merged Content Delivery Networks. Current cache replacement schemes only consider the frequency and locality as the basis of replacement. However, we argue the access interval change rate is more valuable in predicting the new objects arrival through analyzing the real network logs. Considering this new metric, we propose a novel cache replacement algorithm based on access density. Using this novel method, the cache can achieve higher hit rate. Experiments with real network data show that our method improves 3% to 5% hit rate than the typical cache schemes and ISP can reduce 3% to 7% network traffic.
What problem does this paper attempt to address?