Open Access Open Access  Restricted Access Subscription or Fee Access

Minimizing Network Contention in Server-Based MANETs with Updatable Cache for Consistency

G. Pavitha, R.R. Rajalaxmi

Abstract


This paper proposes a server based cache consistency scheme for caching database in MANETs. The scheme stores the queries that are submitted by the requesting nodes in special nodes called query directories. The responses to the queries corresponding to query directory can be returned from nodes called caching nodes. This scheme also handles the disconnection of query directories and caching nodes from the network. The server updates the cache of each node after the network failure and hence controls the update rate at the clients. Hence the node may return to the network or else may be discarded. The average response time and traffic rate are measured in order to estimate the effectiveness of the proposed scheme. cache replication has been proposed to minimize the delay and traffic in the network. Security mechanism is incorporated to prevent malicious nodes from accessing the files in database.Ns2 simulations were performed to measure parameters like traffic rate, hit ratio and bandwidth utilization.

Keywords


Data Caching, Cache Consistency, Cache Replication, Query Directories, Caching Nodes and MANET.

Full Text:

PDF

References


H. Artail, H. Safa, K. Mershad, Z. Abou-Atme, and N. Sulieman, “COACS: A Cooperative and Adaptive Caching System for MANETS,” IEEE Trans. Mobile Computing, vol. 7, no. 8, pp. 961- 977, Aug. 2008.

S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communications Environments,” Proc. ACMSIGMOD, pp.199-210, May 1995.

D. Barbara and T. Imielinski, “Sleepers and Workaholics: Caching Strategies for Mobile Environments,” Proc. ACM SIGMOD, pp. 1- 12, May 1994.

G. Cao, “A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments,” IEEE Trans. Knowledge and Data Eng., vol.15, no.5, pp.1251-1265, Sept.2003.

P. Cao and C. Liu, “Maintaining Strong Cache Consistency in the World-Wide Web,” IEEE Trans. Computers, vol. 47, no. 4, pp. 445- 457, Apr.1998.

Y. Chung and C. Hwang, “Transactional Cache Management with A periodic Invalidation Scheme in Mobile Environments,” Advances in Computing Science, pp. 50-61, Springer, 1999.

A. Elmagarmid, J. Jing, A. Helal, and C. Lee, “Scalable Cache Invalidation Algorithms for Mobile Data Access,” IEEE Trans. Knowledge and Data Eng., vol. 15, no. 6, pp. 1498-1511, Nov. 2003.

H.Jin, J. Cao, and S. Feng, “A Selective Push Algorithm for Cooperative Cache Consistency Maintenance over MANETs,” Proc. Third IFIP Int’l Conf. Embedded and Ubiquitous Computing, Dec.2007.

J. Jing, A. Elmagarmid, A. Helal, and R. Alonso, “Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments,” Mobile Networks and Applications, vol. 15, no. 2, pp.115-127,1997.

X. Kai and Y. Lu, “Maintain Cache Consistency in Mobile Database Using Dynamical Periodical Broadcasting Strategy,” Proc. Second International Conf Machine Learning and Cybernetics, pp. 2389-2393, 2003.

A.Khaleel Mershad and Hassan Artail Senior Member, “SSUM: Smart Server Update Mechanism for Maintaining Cache Consistency in Mobile Environments” , IEEE Transaction. On Mobile Computing, Vol. 9, No. 6, June 2010.

W. Li, E. Chan, Y. Wang, and D. Chen, “Cache Invalidation Strategies for Mobile Ad Hoc Networks,” Proc. Int’l Conf. Parallel Processing,Sept.2007.

S. Lim, W.C. Lee, G. Cao, and C.R. Das, “Performance Comparison of Cache Invalidation Strategies for Internet-Based Mobile-Ad Hoc Networks,” Proc. IEEE Int’l Conf. Mobile Ad-Hoc Sensor Systems, pp.104-113, Oct.2004.

J.Xu, X. Tang, and D. Lee, “Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments,” IEEE Trans. Knowledge and Data Eng., vol. 15, no. 2, pp.474-488, Feb.2003.

J.Yuen, E.Chan, K. Lain, and H. Leung, “Cache Invalidation Scheme for Mobile Computing Systems with Real-Time Data,”SIGMOD Record, vol. 29, no. 4, pp. 34-39, Dec. 2000.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.