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

Takuya ASAKA
Hiroyoshi MIWA
Yoshiaki TANAKA

IEICE TRANSACTIONS on Communications   Vol.E82-B    No.6    pp.907-914
Publication Date: 1999/06/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Distributed Processing for Controlling Telecommunications Systems)
Web,  cache,  query,  hash,  

Full Text: PDF>>
Buy this Article

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 large-scale distributed Web cache server. Compared to conventional methods, this method reduces cache server overhead and object retrieval latency.