We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

A Hybrid Cache Invalidation Technique for Data Consistency in MANET

by N. Sabiyath Fatima, Dr. P. Sheik Abdul Khader
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 16 - Number 5
Year of Publication: 2011
Authors: N. Sabiyath Fatima, Dr. P. Sheik Abdul Khader
10.5120/2005-2704

N. Sabiyath Fatima, Dr. P. Sheik Abdul Khader . A Hybrid Cache Invalidation Technique for Data Consistency in MANET. International Journal of Computer Applications. 16, 5 ( February 2011), 40-44. DOI=10.5120/2005-2704

@article{ 10.5120/2005-2704,
author = { N. Sabiyath Fatima, Dr. P. Sheik Abdul Khader },
title = { A Hybrid Cache Invalidation Technique for Data Consistency in MANET },
journal = { International Journal of Computer Applications },
issue_date = { February 2011 },
volume = { 16 },
number = { 5 },
month = { February },
year = { 2011 },
issn = { 0975-8887 },
pages = { 40-44 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume16/number5/2005-2704/ },
doi = { 10.5120/2005-2704 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:04:07.390115+05:30
%A N. Sabiyath Fatima
%A Dr. P. Sheik Abdul Khader
%T A Hybrid Cache Invalidation Technique for Data Consistency in MANET
%J International Journal of Computer Applications
%@ 0975-8887
%V 16
%N 5
%P 40-44
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Recent advances in computer and wireless communication technologies have led to an increasing interest in ad hoc networks, which are temporarily constructed by only mobile hosts. Data accessibility in ad hoc networks is lower than that in the conventional fixed networks.. Caching the frequently accessed data items on the client side is an effective technique for improving the performance in a mobile environment. This form of data caching significantly improves the efficiency of information access in a wireless ad hoc network which in turn reduces the access latency and bandwidth usage. The main objective is to avoid the stale data using invalidation policy based on TTL. This paper introduces an Extended Adaptive TTL (Ex-ATTL) algorithm, in which 1-hop distance nodes to data cache node maintain a hash table for cache invalidation. Data item name is used as key and TTL is used as its value. The network is simulated using NS-2 to evaluate the performance of the proposed algorithm, also it is compared with fixed TTL and Adaptive TTL schemes. The simulation results shows that Ex-ATTL algorithm can cut the query delay by a factor of 3 and double the throughput compared to the Adaptive TTL.

References
  1. . Yin and G. Cao, Supporting cooperative caching in ad hoc networks, IEEE Transactions on Mobile Computing, 5(1), pp.77-89, 2006.
  2. Y. Du, and S. K. S. Gupta, A cooperative caching service in MANETs,Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005.
  3. M. Abolhasan, T. Wysocki and E. Dutkiewicz, A review of routing protocols for mobile ad hoc networks, Ad Hoc Networks, Vol. 2, pp.1-22, 2004.
  4. G. Cao, L. Lin and C. Das, Cooperative cache-based data access in ad hoc networks, IEEE Computer, 37(2), pp.32- 39, 2004.
  5. S. Lim, W. Lee, G. Cao, and C. Das, Performance Comparison of Cache Invalidation Strategies for Internet based Mobile Ad Hoc Networks, IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pp.104-113, 2004.
  6. I. Chlamtac, M. Conti and J. J.-N Liu, Mobile ad hoc networking: imperatives and challenges, Ad Hoc Networks, Vol.1, 13-64, 2003.
  7. A. Kahol, S. Khurana, S.K.S. Gupta, and P.K. Srimani, “A Strategy to Manage Cache Consistency in a Distributed Mobile Wireless Environment,” IEEE Trans. Parallel and Distributed Systems, Vol.12, No.7, pp. 686-700, July 2001.
  8. G. Cao, “A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments,” Proc. Sixth Ann. ACM/IEEE Int’l Conf. Mobile Computing and Networking (MobiCom 2000), pp. 200-209, August 2000.
  9. J. Xu, X. Tang, D.L. Lee, and Q.L. Hu, “Cache Coherency in Location-Dependent Information Services for Mobile Environments”, Proceedings of First Int’l Conf. Mobile Data Access (MDA ’99), pp. 182- 193, December1999.
  10. N. Vaidya and S. Hameed, “Scheduling Data Broadcast in Asymmetric Communication Environments,” ACM / Baltzer Wireless Networks (WINET), pp.171-182, May 1999.
  11. S. Acharya and S. Muthukrishnan, “Scheduling On-Demand Broadcasts: New Metrics and Algorithms,” Proc. ACM MobiCom ’98, pp. 43-54, October 1998.
  12. J. Jing, A.K. Elmagarmid, A. Helal, and R. Alonso, “Bit-Sequences: A New Cache Invalidation Method in Mobile Environments,” ACM/Baltzer J. Mobile Networks and Applications. (MONET), Vol. 2, No. 2, pp. 115-127, 1997.
  13. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communications Environments,” Proc. ACM SIGMOD Conf. Management of Data, pp. 199-210, May 1995.
  14. D. Barbara and T. Imielinski, “Sleepers and Workaholics: Caching Strategies for Mobile Environments,” Proc. ACM SIGMOD, pp.1- 12, 1994.
  15. G.H. Forman and J. Zahorjan, “The Challenges of Mobile Computing,” Computer, Vol. 27, No. 6, pp. 38-47, April 1994.
  16. C.Siva Ram Murthy, and B.S.Manoj. Ad Hoc Wireless Networks Architectures and Protocols, Pearson Education, 2005.
Index Terms

Computer Science
Information Sciences

Keywords

Invalidation MANET Stale Data TTL Cache Consistency

Powered by PhDFocusTM