Title: PCR: caching replacement algorithm in proxy server

Authors: Tong Liu; Xiaoyu Peng; Jiahao Liang; Baili Zhang

Addresses: School of Computer Science and Engineering, Southeast University, Nanjing 211189, China; Research Center for Judicial Big Data, Supreme Court of China, Nanjing 211189, China ' School of Computer Science and Engineering, Southeast University, Nanjing 211189, China ' School of Computer Science and Engineering, Southeast University, Nanjing 211189, China ' School of Computer Science and Engineering, Southeast University, Nanjing 211189, China; Key Laboratory of Computer Network and Information Integration, Ministry of Education, Nanjing 211189, China

Abstract: The efficiency of caching is a key factor affecting the performance of content delivery network (CDN). The main aim of current CDN caching is to obtain a higher hit ratio, since the validation and freshness of outdated pages have not received due consideration in their replacement model. In this paper, a new improved cache profit model is clearly defined, and the freshness factors of web pages have been taken into adequate account. Based on the profit model, a new replacement algorithm – proxy cache replacement (PCR) – is recommended, and it can be proved optimal under the rational hypothesis. To conclude, a series of comparative experiments verified the efficiency of PCR in web caching replacement.

Keywords: cache profit; replacement mechanism; proxy server.

DOI: 10.1504/IJCSE.2019.10028616

International Journal of Computational Science and Engineering, 2020 Vol.21 No.4, pp.495 - 502

Received: 04 Jul 2018
Accepted: 16 Mar 2019

Published online: 24 Apr 2020 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article