Web proxy cache replacement: Do's, dont's and expectations

Triantafillou, P. and Aekaterinidis, I. (2003) Web proxy cache replacement: Do's, dont's and expectations. In: 2nd IEEE International Symposium on Network Computing and Applications (NCA-03), Royal Sonesta Hotel, Cambridge, MA, USA, 16-18 Apr 2003, pp. 59-66. (doi: 10.1109/NCA.2003.1201138)

Full text not currently available from Enlighten.


Numerous research efforts have produced a large number of algorithms and mechanisms for web proxy caches. In order to build powerful web proxies and understand their performance, one must be able to appreciate the impact and significance of earlier contributions and how they can be integrated To do this we employ a cache replacement algorithm, 'CSP, which integrates key knowledge from previous work. CSP utilizes the communication Cost to fetch web objects, the objects' Sizes, their Popularifies, an auxiliary cache and a cache admission control algorithm. We study the impact of these components with respect to hit ratio, latency, and bandwidth requirements. Our results show that there are clear performance gains when utilizing the communication cost, the popularity of objects, and the auxiliary cache. In contrast, the size of objects and the admission controller have a negligible performance impact. Our major conclusions going against those in related work are that (i) LRU is preferable to CSP for important parameter values, (ii) accounting for the objects' sizes does not improve latency and/or bandwidth requirements, and (iii) the collaboration of nearby proxies is not very beneficial. Based on these results, we chart the problem solution space, identifying which algorithm is preferable and under which conditions. Finally, we develop a dynamic replacement algorithm that continuously utilizes the best algorithm as the problem-parameter values (e.g., the access distributions) change with time.

Item Type:Conference Proceedings
Additional Information:Conference Proceedings ISBN: 0769519385
Glasgow Author(s) Enlighten ID:Triantafillou, Professor Peter
Authors: Triantafillou, P., and Aekaterinidis, I.
College/School:College of Science and Engineering > School of Computing Science

University Staff: Request a correction | Enlighten Editors: Update this record