GDSF-Based Low Access Latency Web Proxy Caching Replacement Algorithm

In order to solve the problem that the GDSF (Greedy Dual Size Frequency) cache replacement algorithm has an insufficient effect on user access delay reduction in the reverse proxy environment, this paper proposes an improved algorithm GDSF-LAL (Greedy Dual Size Frequency - Low Access Latency). The algorithm considers the delay from two terms: one is caused by the proxy server for requesting resources from the origin backend server when the web resources miss in the cache, and the other is to send responses to users. As well, we consider user access delay reduction rate and total user access delay to evaluate this algorithm. The simulation results show that the performance of our algorithm is better than that of the GDSF algorithm.