Authors: Sami Qawasmeh; Arwa Zabian
Addresses: Department of Computer Science, Jadara University, Irbid, Jordan ' Department of Computer Science, Jadara University, Irbid, Jordan
Abstract: 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.
Keywords: mobile web caching; replacement algorithm; hit ratio; energy saving; latency time; three-tier caching; peer-to-peer; P2P systems; document size; number of hops; number of references.
International Journal of Wireless and Mobile Computing, 2015 Vol.9 No.2, pp.161 - 169
Received: 01 Aug 2014
Accepted: 13 Apr 2015
Published online: 19 Oct 2015 *