Cache signatures for peer-to-peer cooperative caching in mobile environments

Caching is a key technique for improving data retrieval performance of mobile clients in mobile environments. The emergence of robust and reliable peer-to-peer (P2P) technologies now brings to reality what we call "cooperative caching" in which mobile clients can access data items from the cache in their neighboring peers. This paper considers a COoperative CAching scheme for mobile systems, called COCA. A cache signature scheme is devised for COCA that provides hints for the mobile clients to determine whether a required data item is cached by their neighboring peers based on their local state. The trade-off between the improvement in system performance and the overheads of the cache signature scheme in COCA is discussed. The performance of COCA with and without the cache signature scheme is evaluated through a number of simulated experiments. COCA is shown to be capable of effectively reducing the number of server requests and power consumption, as well as shortening the access latency as the number of neighboring peers increases. The inclusion of cache signature scheme further improves on the access latency.

[1]  Tomasz Imielinski,et al.  Sleepers and workaholics: caching strategies in mobile environments , 1994, SIGMOD '94.

[2]  Srikanth V. Krishnamurthy,et al.  Distributed power control in ad-hoc wireless networks , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[3]  Takahiro Hara,et al.  Data replication methods based on the stability of radio links in ad hoc networks , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[4]  Le Gruenwald,et al.  Research issues for data communication in mobile ad-hoc network database systems , 2003, SGMD.

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

[6]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[7]  Anna R. Karlin,et al.  Implementing global memory management in a workstation cluster , 1995, SOSP.

[8]  Wang-Chien Lee,et al.  Signature caching techniques for information filtering in mobile environments , 1999, Wirel. Networks.

[9]  Baochun Li,et al.  Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Takahiro Hara,et al.  Cache Invalidation for Updated Data in Ad Hoc Networks , 2003, CoopIS/DOA/ODBASE.

[11]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

[12]  Chi-Yin Chow,et al.  Distributed group-based cooperative caching in a mobile broadcast environment , 2005, MDM '05.

[13]  Takahiro Hara,et al.  Cooperative caching by mobile clients in push-based information systems , 2002, CIKM '02.

[14]  Chita R. Das,et al.  A novel caching scheme for Internet based mobile ad hoc networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

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

[16]  Takahiro Hara,et al.  Effective replica allocation in ad hoc networks for improving data accessibility , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Daniel Barbará,et al.  Mobile Computing and Databases - A Survey , 1999, IEEE Trans. Knowl. Data Eng..

[18]  Feng Guang-zeng.  IEEE Standard 802.16 , 2005 .

[19]  Chi-Yin Chow,et al.  Group-based cooperative cache management for mobile clients in a mobile environment , 2004, International Conference on Parallel Processing, 2004. ICPP 2004..

[20]  Lakshmish Ramaswamy,et al.  A new document placement scheme for cooperative caching on the Internet , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[21]  Anand Sivasubramaniam,et al.  Neighborhood signatures for searching P2P networks , 2003, Seventh International Database Engineering and Applications Symposium, 2003. Proceedings..

[22]  Takahiro Hara,et al.  Replica allocation in ad hoc networks with periodic data update , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[23]  Mohan Kumar,et al.  Cooperative Caching with Optimal Radius in Hybrid Wireless Networks , 2004, NETWORKING.

[24]  Henning Schulzrinne,et al.  Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices , 2001, MobiHoc '01.

[25]  John H. Hartman,et al.  Hint-based cooperative caching , 2000, TOCS.

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

[27]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[28]  Ming-Syan Chen,et al.  Exploring group mobility for replica data allocation in a mobile environment , 2003, CIKM '03.

[29]  Françoise Sailhan,et al.  Cooperative Caching in Ad Hoc Networks , 2003, Mobile Data Management.