Cooperative Caching in Wireless P2P Networks: Design, Implementation, and Evaluation

Some recent studies have shown that cooperative cache can improve the system performance in wireless P2P networks such as ad hoc networks and mesh networks. However, all these studies are at a very high level, leaving many design and implementation issues unanswered. In this paper, we present our design and implementation of cooperative cache in wireless P2P networks, and propose solutions to find the best place to cache the data. We propose a novel asymmetric cooperative cache approach, where the data requests are transmitted to the cache layer on every node, but the data replies are only transmitted to the cache layer at the intermediate nodes that need to cache the data. This solution not only reduces the overhead of copying data between the user space and the kernel space, it also allows data pipelines to reduce the end-to-end delay. We also study the effects of different MAC layers, such as 802.11-based ad hoc networks and multi-interface-multichannel-based mesh networks, on the performance of cooperative cache. Our results show that the asymmetric approach outperforms the symmetric approach in traditional 802.11-based ad hoc networks by removing most of the processing overhead. In mesh networks, the asymmetric approach can significantly reduce the data access delay compared to the symmetric approach due to data pipelines.

[1]  David Forster Web Cache Coordination Protocol V1.0 , 1999 .

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

[3]  Chita R. Das,et al.  Cooperative cache-based data access in ad hoc networks , 2004, Computer.

[4]  Bin Tang,et al.  Benefit-based Data Caching in Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[5]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

[6]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[7]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[9]  Charles E. Perkins,et al.  An implementation study of the AODV routing protocol , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[10]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[11]  Adam Dunkels,et al.  Proceedings of the First REALWSN 2005 Workshop on Real-World Wireless Sensor Networks, Stockholm, Sweden, 20-21 June 2005 , 2005 .

[12]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[13]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[14]  Yongguang Zhang,et al.  System Services for Ad-Hoc Routing: Architecture, Implementation and Experiences , 2003, MobiSys '03.

[15]  Mohan Kumar,et al.  A cooperative cache architecture in support of caching multimedia objects in MANETs , 2002, WOWMOM '02.

[16]  Hans Eriksson,et al.  MBONE: the multicast backbone , 1994, CACM.

[17]  Ping Zhang,et al.  On Cooperative Caching in Wireless P2P Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[18]  Samir Ranjan Das,et al.  Experimental evaluation of a wireless ad hoc network , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[19]  Emin Gün Sirer,et al.  On the need for system-level support for ad hoc and sensor networks , 2002, OPSR.

[20]  Guohong Cao,et al.  Supporting cooperative caching in ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[21]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[22]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[23]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[24]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

[25]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[26]  F. Dressler,et al.  Distributed Software Management in Sensor Networks using Profiling Techniques , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

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