Push-pull cache consistency mechanism for cooperative caching in mobile ad hoc environments

Maintaining data consistency between data cached by a mobile client and data residing in the data server is a major issue in a wireless mobile environment. In this paper, we propose a push-pull cache consistency (2P2C) mechanism, with the intention of increasing the rate of serving requestors with recent up-to-date information or data from the cache of the intermediate nodes that are exact replicas of the data present in the origin server. This is a hybrid scheme that does not rely entirely either on the server or on the mobile client for maintaining consistency. Here we employ a registration process. Based on the registration process, the proposed 2P2C mechanism follows both a serverbased consistency scheme and a client-based consistency scheme. Besides this, both the server and the cache nodes can legitimately accept client registrations. Hence, this 2P2C method highly decreases unnecessary communication overhead incurred in the network and thereby considerably reduces access latency.

PDF

___

[1] Yin L, Cao G. Supporting cooperative caching in ad hoc networks. IEEE T Mobile Comput 2006; 5: 77-89.
[2] Lim S, Lee W, Cao G, Das C. A novel caching scheme for improving internet based mobile ad hoc networks performance. Ad Hoc Netw 2006; 4: 225-239.
[3] Artail H, Safa H, Mershad K, Abou-Atme Z, Sulieman N. COACS: A cooperative and adaptive caching system for MANETs. IEEE T Mobile Comput 2008; 7: 961-977.
[4] Krishnamurthy B, Wills CE. Piggyback server invalidation for proxy cache coherency. In: Seventh International World-Wide Web Conference; 1418 April 1998; Brisbane, Australia. pp. 185-193.
[5] Krishnamurthy B, Wills C. Study of piggyback cache validation for proxy caches in the World Wide Web. In: Usenix Symposium on Internet Technologies and Systems; 811 December 1997; California, USA. pp. 1-12.
[6] Yin L, Cao G, Cai Y. A generalized target driven cache replacement policy for mobile environments. In: International Symposium on Applications and the Internet; 2731 January 2003; Orlando, FL, USA. pp. 14-21.
[7] Cao G. A scalable low-latency cache invalidation strategy for mobile environments. IEEE T Knowl Data En 2003; 15: 1251-1265.
[8] Jung J, Berger AW, Balakrishnan H. Modeling TTL-based internet caches. In: INFOCOM; 30 March3 April 2003; San Francisco, CA, USA. pp. 417-426.
[9] Cao P, Liu C. Maintaining strong cache consistency in the world-wide web. IEEE T Comput 1998; 47: 445-457.
[10] Jing J, Elmagarmid A, Helal A, Alonso R Bit-sequences: an adaptive cache invalidation method in mobile client/server environments Mobile Netw Appl 1997; 2: 115-127.
[11] Tang X, Xu J, Lee WC. Analysis of TTL-based consistency in unstructured peer-to-peer networks. IEEE T Parall Distr 2008; 19: 1683-1694.
[12] Cao J, Zhang Y, Cao G, Li X. Data consistency for cooperative caching in mobile environments. Computer 2007; 40: 60-66.
[13] Mershad K, Artail H. SSUM: Smart server update mechanism for maintaining cache consistency in mobile environments. IEEE T Mobile Comput 2010; 9: 778-795.
[14] Fawaz K, Artail H. DCIM: Distributed cache invalidation method for maintaining cache consistency in wireless mobile networks. IEEE T Mobile Comput 2013; 12: 680-693.
[15] Sheeba LS, Yogesh P. An efficient HOT-B protocol for caching in mobile ad hoc networks. In: International Conference on Recent Trends in Information Technology; 1921 April 2012; Chennai, India. pp. 326-331.
[16] Sheeba LS, Yogesh P. A time index based approach for cache sharing in mobile ad hoc networks. In: International Conference on Computer Science, Engineering and Applications; 1517 July 2011; Chennai, India. pp. 1-8.
[17] Chiu GM, Young CR. Exploiting in-zone broadcasts for cache sharing in mobile ad hoc networks. IEEE T Mobile Comput 2009; 8: 384-397.
[18] Dimokas N, Katsaros D, Tassiulas L, Manolopoulos Y. High performance, low complexity cooperative caching for wireless sensor networks. Wirel Netw 2011; 17: 717-737.
[19] Chatterjee M, Sajal KD, Turgut D. WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Comput 2002; 5: 193-204.
[20] Issariyakul T, Hossain E. Introduction to Network Simulator NS2. 2nd ed. New York, NY, USA: Springer, 2012.