Call for Paper - November 2020 Edition
IJCA solicits original research papers for the November 2020 Edition. Last date of manuscript submission is October 20, 2020. Read More

Adaptive Hybrid Methods for Cooperative Caching Consistency in Mobile Ad-Hoc Networks

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Authors:
Ahmed A. A. Gad-Elrab
10.5120/ijca2017914613

Ahmed A A Gad-Elrab. Adaptive Hybrid Methods for Cooperative Caching Consistency in Mobile Ad-Hoc Networks. International Journal of Computer Applications 169(2):34-45, July 2017. BibTeX

@article{10.5120/ijca2017914613,
	author = {Ahmed A. A. Gad-Elrab},
	title = {Adaptive Hybrid Methods for Cooperative Caching Consistency in Mobile Ad-Hoc Networks},
	journal = {International Journal of Computer Applications},
	issue_date = {July 2017},
	volume = {169},
	number = {2},
	month = {Jul},
	year = {2017},
	issn = {0975-8887},
	pages = {34-45},
	numpages = {12},
	url = {http://www.ijcaonline.org/archives/volume169/number2/27960-2017914613},
	doi = {10.5120/ijca2017914613},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

In mobile environment, enhancing data consistency among data caches by mobile clients and data residing in a server is a big problem due to the mobility of nodes. Many updating schemes have been proposed to solve this problem. However, these updating schemes produce a high updating cost which consumes most of the limited resources of mobile clients as battery power. In this paper, to solve this problem, an adaptive hybrid data-based cache consistency scheme is proposed. The proposed scheme classifies the data items into push data items and pull data items. Push data items need to be updated periodically by their owners while pull data items are updated based on the request of their cache nodes. Also, the new scheme proposes two updating methods which are called separate path method and k-path tree method. In the first method, the updating mechanism uses separate paths to send update data to cache nodes of a certain data item. While the second method constructs a k path tree among cache nodes, then it sends the updating data through this tree, level by level. In addition, the proposed scheme does not only give the ability of sending update data to the owner of data, but also it gives this ability to any cache node that has the data items. Therefore, the proposed scheme can maintain the data consistency, decrease unnecessary communication overhead, and reduce access latency. The results of conducted simulations have shown that the proposed consistency scheme is much better than existing methods.

References

  1. Yin L., Cao G. (2006). Supporting cooperative caching in ad hoc networks. IEEE Transactions on Mobile Computing, 5, 77-89.
  2. Lim S., Lee W., Cao G., Das C. (2006). A novel caching scheme for improving internet based mobile ad hoc networks performance. Ad Hoc Networks, 4, 225-239.
  3. Artail H., Safa H., Mershad K., Abou-Atme Z., Sulieman N. COACS. (2008). A cooperative and adaptive caching system for MANETs. IEEE Transactions on Mobile Computing, 7, 961-977.
  4. Krishnamurthy B., Wills CE. (1998). Piggyback server invalidation for proxy cache coherency. In Seventh International World-Wide Web Conference (pp. 185-193), Brisbane, Australia.
  5. Krishnamurthy B., Wills C. (1997). Study of piggyback cache validation for proxy caches in the World Wide Web. In Usenix Symposium on Internet Technologies and Systems (pp. 1-12), California, USA.
  6. Yin L., Cao G., Cai Y.A. (2003). Generalized target driven cache replacement policy for mobile environments. In International Symposium on Applications and the Internet (pp. 14-21), Orlando, FL, USA.
  7. Fawaz K., Artail H. (2013). DCIM: Distributed cache invalidation method for maintaining cache consistency in wireless mobile networks. IEEE Transactions on Mobile Computing, 12, 680-693.
  8. Mershad K., Artail H. (2010). SSUM: Smart server update mechanism for maintaining cache consistency in mobile environments. IEEE Transactions on Mobile Computing, 9, 778-795.
  9. Cao J., Zhang Y., Cao G., Li X. (2007). Data consistency for cooperative caching in mobile environments. Computer, 40, 60-66.
  10. Cao P., Liu C. (1998). Maintaining strong cache consistency in the world-wide web. IEEE Transactions on Computers, 47, 445-457.
  11. Jing J., Elmagarmid A., Helal A., Alonso R. (1997). Bit-sequences: an adaptive cache invalidation method in mobile client/server environments. Mobile Networks and Applications, 2, 115-127.
  12. Tang X., Xu J., Lee WC. (2008). Analysis of TTL-based consistency in unstructured peer-to-peer networks. IEEE Transactions Parallel and Distributed Systems, 19, 1683-1694.
  13. Jung J., Berger AW., Balakrishnan H. (2003). Modeling TTL-based internet caches. In INFOCOM (pp. 417-426), San Francisco, CA, USA.
  14. Cao G. (2003). A scalable low-latency cache invalidation strategy for mobile environments. IEEE Transactions on Knowledge and Data Engineering, 15, 1251-1265.
  15. Selvin , L. S., palanichamy, Y. (2016): Push-pull cache consistency mechanism for cooperative caching in mobile ad hoc environments. Turkish Journal of Electrical Engineering and Computer Sciences, 24(5), 3459-3470.
  16. Joy, P. T., Jacob, K. P. (2012): A Comparative Study of Cache Replacement Policies in Wireless Mobile Networks. Advances in Computing and Information Technology, Springer Berlin Heidelberg, 176, 609-619.‏
  17. Dar S., Franklin M. J., Jonsson B. T., Srivastava D., Tan M. (1996): Semantic data caching and replacement. In Proceedings of the 22th International Conference on Very Large Data Bases (VLDB) (pp. 330-341).‏
  18. Ren Q., Dunham M. H. (2000): Using semantic caching to manage location dependent data in mobile computing. In Proceedings of the 6th ACM annual international conference on Mobile computing and networking (MOBICOM) (pp. 210-221), Boston, MA, USA.‏
  19. Lai K. Y., Tari Z., Bertok P. (2004): Mobility-aware cache replacement for users of location-dependent services. In the 29th Annual IEEE International Conference on Local Computer Networks (pp. 50-58).‏
  20. ElDahshan K.A., Ahmed A.A.G., Sobhi A., (2015): A Distance-based Predicted Region Policy for Cache Replacement in Mobile Environments. International Journal of Computer Applications, 126, 1-10.
  21. Ahmed A.A.G., ElDahshan K.A., Sobhi A. (2016): A Predictable Markov Based Cache Replacement Scheme in Mobile Environments. International Journal of Computer Science and Information Security, 14(4), 15-26.
  22. Varga, András. (2001). "The OMNeT++ discrete event simulation system." Proceedings of the European simulation multi-conference (ESM’2001).

Keywords

MANETs, caching, cache management, communication overhead, cache consistency.