A Novel Cache Replacement Policy for ISP Merged CDN

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.