Parallel and Distributed Systems, International Conference on (2001)
Kyongju City, Korea
June 26, 2001 to June 29, 2001
Kyungbaek Kim , Korea Advanced Institute of Science and Technology (KAIST)
Daeyeon Park , Korea Advanced Institute of Science and Technology (KAIST)
Abstract: With the recent explosion in usage of the world wide web, the problem of caching web objects has gained considerable importance. The performance of these web caches is highly affected by the replacement algorithm. Today, many replacement algorithms have been proposed for web caching and these algorithms use the on-line fashion parameters But, recent studies suggest that the correlation between the on-line fashion parameters and the object popularity in the proxy cache are weakening due to the efficient client caches. In this paper, we suggest a new algorithm, called Least Popularity Per Byte Replacement( LPPB-R ). We use the popularity value as the long-term measurements of request frequency to make up for the weak point of the previous algorithms in the proxy cache and vary the popularity value by changing the impact factor easily to adjust the performance to needs of the proxy cache. And we examine the performance of this and other replacement algorithm via trace driven simulation.
K. Kim and D. Park, "Least Popularity-per-Byte Replacement Algorithm for a Proxy Cache," Parallel and Distributed Systems, International Conference on(ICPADS), Kyongju City, Korea, 2001, pp. 0780.