I. Introduction
Web proxy caching is one of the most popular techniques to facilitate information sharing on the Internet. As with other forms of caching used at various levels of the memory hierarchy (e.g., hardware, operating systems, application), web proxy caching exploits the reference locality principle to improve the cost and performance of data access [1]. This approach has been especially effective for the Internet, where large geographic and topological distances separate the content producers and consumers.