Hash-Based Query Caching Method for Distributed Web Caching in Wide Area Networks

Distributed Web caching allows multiple clients to quickly access a pool of popular Web pages. Conventional distributed Web caching schemes, e.g., the Internet cache protocol and hash routing, require the sending of many query messages among cache servers and/or impose a large load on the cache servers when they are widely dispersed. To overcome these problems, we propose a hash-based query caching method using both a hash function and a query caching method. This method can find cached objects among several cache servers by using only one query message, enabling the construction of an efficient largescale distributed Web cache server. Compared to conventional methods, this method reduces cache server overhead and object retrieval latency. key words: Web, cache, query, hash