SSUM: Smart Server Update Mechanism for Maintaining Cache Consistency in Mobile Environments

This paper proposes a cache consistency scheme based on a previously proposed architecture for caching database data in MANETs. The original scheme for data caching stores the queries that are submitted by requesting nodes in special nodes, called query directories (QDs), and uses these queries to locate the data (responses) that are stored in the nodes that requested them, called caching nodes (CNs). The consistency scheme is server-based in which control mechanisms are implemented to adapt the process of caching a data item and updating it by the server to its popularity and its data update rate at the server. The system implements methods to handle disconnections of QD and CN nodes from the network and to control how the cache of each node is updated or discarded when it returns to the network. Estimates for the average response time of node requests and the average node bandwidth utilization are derived in order to determine the gains (or costs) of employing our scheme in the MANET. Moreover, ns2 simulations were performed to measure several parameters, like the average data request response time, cache update delay, hit ratio, and bandwidth utilization. The results demonstrate the advantage of the proposed scheme over existing systems.

[1]  Ahmed K. Elmagarmid,et al.  Bit-Sequences: An adaptive cache invalidation method in mobile client/server environments , 1997, Mob. Networks Appl..

[2]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[3]  J. Eberspacher,et al.  Hop distances in homogeneous ad hoc networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[4]  Panagiotis Papadimitratos,et al.  Secure data transmission in mobile ad hoc networks , 2003, WiSe '03.

[5]  Xiong-Kai Shao,et al.  Maintain cache consistency of mobile database using dynamical periodical broadcast strategy , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[6]  Mohammad S. Obaidat,et al.  Fault and intrusion tolerance in wireless ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[7]  Chita R. Das,et al.  Performance comparison of cache invalidation strategies for Internet-based mobile ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[8]  Jianliang Xu,et al.  Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments , 2003, IEEE Trans. Knowl. Data Eng..

[9]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[10]  Hassan Artail,et al.  COACS: A Cooperative and Adaptive Caching System for MANETs , 2008, IEEE Transactions on Mobile Computing.

[11]  Hassan Artail,et al.  MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc Networks , 2009, IEEE Transactions on Mobile Computing.

[12]  Daniel Barbará,et al.  Sleepers and workaholics: Caching strategies in mobile environments (Extended version) , 1995, The VLDB Journal.

[13]  Jiannong Cao,et al.  Consistency of cooperative caching in mobile peer-to-peer systems over MANET , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[14]  Chengjie Liu,et al.  Maintaining Strong Cache Consistency in the World Wide Web , 1998, IEEE Trans. Computers.

[15]  Ahmed K. Elmagarmid,et al.  Scalable Cache Invalidation Algorithms for Mobile Data Access , 2003, IEEE Trans. Knowl. Data Eng..

[16]  Duane Wessels,et al.  ICP and the Squid web cache , 1998, IEEE J. Sel. Areas Commun..

[17]  Guohong Cao,et al.  A scalable low-latency cache invalidation strategy for mobile environments , 2000, MobiCom '00.

[18]  Guy Pujolle,et al.  A survey of survivability in mobile ad hoc networks , 2009, IEEE Communications Surveys & Tutorials.

[19]  Dong Zhou,et al.  An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multihop Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

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

[21]  William Stallings,et al.  Cryptography and network security , 1998 .

[22]  Wenzhong Li,et al.  Cache Invalidation Strategies for Mobile Ad Hoc Networks , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[23]  Balachander Krishnamurthy,et al.  Study of Piggyback Cache Validation for Proxy Caches in the World Wide Web , 1997, USENIX Symposium on Internet Technologies and Systems.

[24]  Chong-Sun Hwang,et al.  Transactional Cache Management with Aperiodic Invalidation Scheme in Mobile Environments , 1999, ASIAN.

[25]  Hari Balakrishnan,et al.  Modeling TTL-based Internet caches , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[26]  Pei Cao,et al.  WCIP: Web Cache Invalidation Protocol , 2001 .

[27]  Kian-Lee Tan Energy Efficient Selective Cache Invalidation , 2004, Mobile Computing Handbook.

[28]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[29]  Edward Chan,et al.  Cache invalidation scheme for mobile computing systems with real-time data , 2000, SGMD.

[30]  Jiannong Cao,et al.  Consistency of cooperative caching in mobile peer-to-peer systems over MANET , 2006, Int. J. Parallel Emergent Distributed Syst..

[31]  Ying Cai,et al.  A generalized target-driven cache replacement policy for mobile environments , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[32]  Mustafa K. Gurcan,et al.  Minimisation of the update response time in a distributed database system , 2002, Perform. Evaluation.

[33]  Jang-Ping Sheu,et al.  A clock synchronization algorithm for multi-hop wireless ad hoc networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[34]  Duane Wessels Squid internet object cache , 1996 .

[35]  Balachander Krishnamurthy,et al.  Piggyback Server Invalidation for Proxy Cache Coherency , 1998, Comput. Networks.

[36]  Armand M. Makowski,et al.  Measuring consistency in TTL-based caches , 2005, Perform. Evaluation.

[37]  Jiannong Cao,et al.  A Selective Push Algorithm for Cooperative Cache Consistency Maintenance over MANETs , 2007, EUC.