An Effective Cooperative Caching Scheme for Mobile P2P Networks

Mobility, resource constraints and unreliable wireless links of mobile P2P networks will cause high data access latency and the communication overhead. Cooperative caching is widely seen as an effective solution to improve the overall system performance in mobile P2P networks. In this paper we present a novel cooperative caching scheme for mobile P2P networks. In our scheme the caching space of each node is divided into three parts: locale caching, cooperative caching and path caching, which respectively store the requested data objects of the nodes, the hot data objects in the networks and the data objects path. We also put forward the cache replacement strategy according to our scheme. Proposed cache replacement strategy not only takes into account the need of the nodes, but also pays attention to collaborative work between nodes. We evaluate the performance of our scheme by using NS-2. The experimental results show that the cache hit ratio is effectively increased and the average hops count is reduced.

[1]  Margaret H. Dunham,et al.  Using semantic caching to manage location dependent data in mobile computing , 2000, MobiCom '00.

[2]  Vana Kalogeraki Mobile peer-to-peer computing: challenges, metrics and applications , 2005, MDM '05.

[3]  Kevin R. Fall,et al.  Ns: notes and documentation , 1997 .

[4]  Yang Xiao,et al.  Update-Based Cache Access and Replacement in Wireless Data Access , 2006, IEEE Transactions on Mobile Computing.

[5]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[6]  Zahir Tari,et al.  Location-aware cache replacement for mobile environments , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[7]  G. Barish,et al.  World Wide Web caching: trends and techniques , 2000, IEEE Commun. Mag..

[8]  Ellen W. Zegura,et al.  Self-organizing wide-area network caches , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[9]  Michael Dahlin,et al.  Cooperative caching: using remote client memory to improve file system performance , 1994, OSDI '94.

[10]  Chi-Yin Chow,et al.  Cache signatures for peer-to-peer cooperative caching in mobile environments , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[11]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.