Three-tier caching and replacement technique for peer-to-peer mobile web caching

摘要

In Peer-to-Peer (P2P) systems, all devices are equal in functionality, communication and shared resources. Owing to rapid advancement in mobile wireless communication technology, P2P computing has been introduced into mobile and wireless network. The resources and bandwidths in such networks are scarce. Caching will help in reducing latency and conserve network resources. In this paper, a caching and replacement algorithm for mobile web caching system is proposed. In the proposed system, both client and server are mobile devices. The replacement policy is based on three parameters: size of the document, number of hops and number of references. For eviction, the document with high cost for keeping in the cache is evicted, which means large and less referenced documents are evicted and, if necessary, are retrieved from one hop only. The results show that our proposed algorithm outperforms the Least Recently Used (LRU) algorithm in terms of hit ratio.