cache invalidation strategies for mobile ad hoc networks

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2007, Pages

  Li, Wenzhong ^a,b   Chan, Edward ^b   Wang, Yilin ^a,b   Chen, Daoxu ^a  

^a NANJING UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Cache consistency; Cache invalidation strategies; Mobile ad hoc network; Mobile computing; Performance analysis

Indexed keywords

ANALYTICAL RESULTS; CACHE INVALIDATION; CELLULAR WIRELESS NETWORKS; INTERNATIONAL CONFERENCES; MOBILE AD HOC NETWORKS (MANETS); MOBILE AD-HOC NETWORK (MANET); MOBILE TERMINAL (MT); MULTI HOP COMMUNICATIONS; ON-DEMAND; OVERALL PERFORMANCE; PARALLEL PROCESSING; SIMULATION EXPERIMENTS; TERMINALS (AIRPORT);

PORT TERMINALS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SYSTEMS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 47249142451     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2007.22     Document Type: Conference Paper

References (18)

1. D. Barbar; and T. Imielinski, "Sleepers and workaholics: caching strategies in mobile environments (extended version)," The VLDB Journal, vol. 4, no. 4, pp. 567-602, 1995.
2. G. Cao, "A scalable low-latency cache invalidation strategy for mobile environments," in MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking. New York, NY, USA: ACM Press, 2000, pp. 200-209.
3. G. Cao", "On improving the performance of cache invalidation in mobile environments," Mobile Networks and Applications, vol. 7, no. 4, pp. 291-303, 2002.
4. K.-L. Wu, P. S. Yu, and M.-S. Chen, "Energy-efficient caching for wireless mobile computing," in ICDE '96: Proceedings of the Twelfth International Conference on Data Engineering. Washington, DC, USA: IEEE Computer Society, 1996, pp. 336-343.
5. J. Cai and K.-L. Tan, "Energy-efficient selective cache invalidation," Wirel. Netw., vol. 5, no. 6, pp. 489-502, 1999.
6. A. Kahol, S. Khurana, S. K. Gupta, and P. K. Srimani, "A strategy to manage cache consistency in a disconnected distributed environment," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 7, pp. 686-700, 2001.
7. J. Jing, A. Elmagarmid, A. S. Helal, and R. Alonso, "Bit-sequences: an adaptive cache invalidation method in mobile client/server environments," Mob. Netw. Appl., vol. 2, no. 2, pp. 115-127, 1997.
8. A. Elmagarmid, J. Jing, A. S. Helal, and C. Lee, "Scalable cache invalidation algorithms for mobile data access," IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 6, pp. 1498-1511, 2003.
9. Q. Hu and D. L. Lee, "Cache algorithms based on adaptive invalidation reports for mobile environments," Cluster Computing, vol. 1, no. 1, pp. 39-50, 1998.
10. J. Xu, X. Tang, and D. L. Lee, "Performance analysis of location-dependent cache invalidation schemes for mobile environments," IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 2, pp. 474-488, 2003.
11. B. Zheng, J. Xu, and D. L. Lee, "Cache invalidation and replacement strategies for location-dependent data in mobile environments," IEEE Trans. Comput., vol. 51, no. 10, pp. 1141-1153, 2002.
12. J. C.-H. Yuen, E. Chan, K.-Y. Lam, and H. W. Leung, "Cache invalidation scheme for mobile computing systems with real-time data," SIGMOD Rec., vol. 29, no. 4, pp. 34-39, 2000.
13. K.-L. Tan, J. Cai, and B. C. Ooi, "An evaluation of cache invalidation strategies in wireless environments," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 8, pp. 789-807, 2001.
14. S. Lim, W.-C. Lee, G. Cao, and D. C.R., "Performance comparison of cache invalidation strategies for internet-based mobile ad hoc networks," in Mass'04: IEEE International Conference on Mobile Ad-hoc and Sensor Systems, October 2004, pp. 104-113.
15. J. Cao, Y. Zhang, L. Xie, and G. Cao, "Consistency of cooperative caching in mobile peer-to-peer systems over manet," in ICDCSW '05: Proceedings of the Third International Workshop on Mobile Distributed Computing (MDC) (ICDCSW'05). Washington, DC, USA: IEEE Computer Society, 2005, pp. 573-579.
16. Y. Huang, J. Cao, and B. Jin, "A predictive approach to achieving consistency in cooperative caching in manet," in InfoScale '06: Proceedings of the 1st international conference on Scalable information systems. New York, NY, USA: ACM Press, 2006, p. 50.
17. A. Ninan, P. Kulkarni, P. Shenoy, K. Ramamritham, and R. Tewari, "Scalable consistency maintenance in content distribution networks using cooperative leases," IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 4, pp. 813-828, 2003.
18. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Mobile Computing and Networking, 1998, pp. 85-97.