Improving Cache Effectiveness Based on Cooperative Cache Management in MANETs

Abstract

In wireless mobile Ad Hoc networks, cooperative cache management is considered as an efficient technique to increase data availability and improve access latency. This technique is based on coordination and sharing of cached data between nodes belonging to the same area. In this paper, we studied the cooperative cache management strategies. This has enabled us to propose a collaborative cache management scheme for mobile Ad Hoc networks, based on service cache providers (SCP), called cooperative caching based on service providers (CCSP). The proposed scheme enabled the election of some SCPs mobile nodes, which receive cache’s summaries of neighboring nodes. Thus, nodes belonging to the same zone can locate easily cached documents of that area. The election mechanism used in this approach is executed periodically to ensure load balancing. We further provided an evaluation of the proposed solution, in terms of request hit rate, byte hit rate and time gains. Compared with other caching management schemes, the simulation results show that the proposed CCSP scheme improves significantly the cache effectiveness and the network performances. This is achieved by improving data availability and reducing both overall network load and latencies perceived by end users.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

References

  1. 1.

    Perkins, C. E. (2008). Ad hoc networking (1st ed.). Reading, MA: Addison-Wesley Professional.

    Google Scholar 

  2. 2.

    Martikainen, O. E. (2006). Complementarities creating substitutes—Possible paths towards 3g, wlan/wimax and ad hoc networks. Info, 8(4), 21–32.

    Article  Google Scholar 

  3. 3.

    Remy, G., Senouci, S. M., Jan, F., & Gourhant, Y. (2013). Coupling lte and network coding for efficient dissemination in vehicular networks. Global Information Infrastructure Symposium - GIIS, 2013, 1–7.

    Google Scholar 

  4. 4.

    Arlitt, M., Cherkasova, L., Dilley, J., Friedrich, R., & Jin, T. (2000). Evaluating content management techniques for web proxy caches. SIGMETRICS Performance Evaluation Review, 27(4), 3–11.

    Article  Google Scholar 

  5. 5.

    Aggarwal, C., Wolf, J. L., & Yu, P. S. (1999). Caching on the world wide web. IEEE Transactions on Knowledge and Data Engineering, 11(1), 94–107.

    Article  Google Scholar 

  6. 6.

    Chan, E., Li, W., & Chen, D. (2009). Energy saving strategies for cooperative cache replacement in mobile ad hoc networks. Pervasive and Mobile Computing, 5(1), 77–92.

    Article  Google Scholar 

  7. 7.

    Abrams, M., Standridge, C. R., Abdulla, G., Williams, S., & Fox, E. A. (1995). Caching proxies: Limitations and potentials. Technical report, institution, Blacksburg, VA, USA.

  8. 8.

    Reddy, M., & Fletcher, G. P. (1998). Intelligent web caching using document life histories: A comparison with existing cache management techniques. In 3rd International WWW caching workshop (pp. 35–50).

  9. 9.

    Cao, P., & Irani, S. (1997). Cost-aware www proxy caching algorithms. In Proceedings of the USENIX symposium on internet technologies and Systems, USITS’97, Berkeley, CA, USA (p. 18). USENIX Association.

  10. 10.

    Zhang, N., Kimmerlin, M., Costa-Requena, J., & Hämmäinen, H. (2016). Cost efficiency of mobile in-network caching. International Journal of Network Management, 26(1), 44–55 (NEM-15-0111.R1).

    Article  Google Scholar 

  11. 11.

    Du, Y., Gupta, S. K. S., & Varsamopoulos, G. (2009). Improving on-demand data access efficiency in MANETs with cooperative caching. Ad Hoc Networks, 7(3), 579–598.

    Article  Google Scholar 

  12. 12.

    Xu, J., Hu, Q., Lee, W.-C., & Lee, D. L. (2004). Performance evaluation of an optimal cache replacement policy for wireless data dissemination. IEEE Transactions on Knowledge and Data Engineering, 16(1), 125–139.

    Article  Google Scholar 

  13. 13.

    Wu, K.-L., Yu, P. S., & Chen, M.-S. (1996). Energy-efficient caching for wireless mobile computing. In Proceedings of the twelfth international conference on data engineering (pp. 336–343).

  14. 14.

    Chand, N., Joshi, R. C., & Misra, M. (2007). Cooperative caching strategy in mobile ad hoc networks based on clusters. Wireless Personal Communications, 43(1), 41–63.

    Article  Google Scholar 

  15. 15.

    Yin, L., & Cao, G. (2006). Supporting cooperative caching in ad hoc networks. IEEE Transactions on Mobile Computing, 5(1), 77–89.

    Article  Google Scholar 

  16. 16.

    Lim, S., Lee, W.-C., Cao, G., & Das, C. R. (2006). A novel caching scheme for improving internet-based mobile ad hoc networks performance. Ad Hoc Networks, 4(2), 225–239.

    Article  Google Scholar 

  17. 17.

    Lai, K. Y., Tari, Z., & Bertok, P. (2004). Location-aware cache replacement for mobile environments. In Global telecommunications conference, 2004. GLOBECOM ’04. IEEE (Vol. 6, pp. 3441–3447).

  18. 18.

    Dimokas, N., Katsaros, D., & Manolopoulos, Y. (2010). Cache consistency in wireless multimedia sensor networks. Ad Hoc Networks, 8(2), 214–240.

    Article  MATH  Google Scholar 

  19. 19.

    Sailhan, F., & Issarny, V. (2003). Cooperative caching in ad hoc networks. In 4th International conference on mobile data management: MDM 2003 (pp. 13–28), Melbourne, Australia.

  20. 20.

    Tang, B., Gupta, H., & Das, S. R. (2008). Benefit-based data caching in ad hoc networks. IEEE Transactions on Mobile Computing, 7(3), 289–304.

    Article  Google Scholar 

  21. 21.

    Fiore, M., Casetti, C., & Chiasserini, C. F. (2011). Caching strategies based on information density estimation in wireless ad hoc networks. IEEE Transactions on Vehicular Technology, 60(5), 2194–2208.

    Article  Google Scholar 

  22. 22.

    Chand, N., Joshi, R. C., & Misra, M. (2005). Cooperative cache management in mobile ad hoc networks. In 2005 2nd Asia Pacific conference on mobile technology, applications and systems (pp. 1–7).

  23. 23.

    Chang, Y.-K., & Ting, Y.-W. (2007). A novel cooperative caching scheme for wireless ad hoc networks: Groupcaching. 2007 International conference on networking, architecture, and storage (pp. 62–68).

  24. 24.

    Ting, I.-W., & Chang, Y.-K. (2013). Improved group-based cooperative caching scheme for mobile ad hoc networks. Journal of Parallel and Distributed Computing, 73(5), 595–607.

    Article  Google Scholar 

  25. 25.

    Zhang, N., & Hämmäinen, H. (2015). Cost efficiency of sdn in lte-based mobile networks: Case finland. In 2015 International conference and workshops on networked systems (NetSys) (pp. 1–5).

  26. 26.

    Naudts, B., Kind, M., Westphal, F. J., Verbrugge, S., Colle, D., & Pickavet, M. (2012). Techno-economic analysis of software defined networking as architecture for the virtualization of a mobile network. In 2012 European workshop on software defined networking (pp. 67–72).

  27. 27.

    Sureshkumar, A., & Samson, R. S. (2016). Swarm and fuzzy based cooperative caching framework to optimize energy consumption over multimedia wireless sensor networks. Wireless Personal Communications, 90(2), 961–984.

    Article  Google Scholar 

  28. 28.

    Feng, B., Zhou, H., Zhang, H., Jiang, J., & Yu, S. (2016). A popularity-based cache consistency mechanism for information-centric networking. In 2016 IEEE global communications conference (GLOBECOM) (pp. 1–6).

  29. 29.

    Crovella, M. E., & Bestavros, A. (1997). Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking, 5(6), 835–846.

    Article  Google Scholar 

  30. 30.

    Christensen, K. J., & Javagal, N. J. (1997). Prediction of future world wide web traffic characteristics for capacity planning. International Journal of Network Management, 7(5), 264–276.

    Article  Google Scholar 

  31. 31.

    Arlitt, M., Friedrich, R., & Jin, T. (1999). Workload characterization of a web proxy in a cable modem environment. SIGMETRICS Performance Evaluation Review, 27(2), 25–36.

    Article  Google Scholar 

  32. 32.

    Mahanti, A., Williamson, C., & Eager, D. (2000). Traffic analysis of a web proxy caching hierarchy. Network Magazine of Global Internetworking, 14(3), 16–23.

    Article  Google Scholar 

  33. 33.

    Busari, Mudashiru, & Williamson, Carey. (2002). Prowgen: A synthetic workload generation tool for simulation evaluation of web proxy caches. Computer Networks, 38(6), 779–794.

    Article  Google Scholar 

  34. 34.

    Markatchev, N., & Williamson, C. (2002). Webtraff: A gui for web proxy cache workload modeling and analysis. In Proceedings on 10th IEEE international symposium on modeling, analysis and simulation of computer and telecommunications systems (pp. 356–363).

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Ali Larbi.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Larbi, A., Bouallouche-Medjkoune, L. & Aissani, D. Improving Cache Effectiveness Based on Cooperative Cache Management in MANETs. Wireless Pers Commun 98, 2497–2519 (2018). https://doi.org/10.1007/s11277-017-4984-7

Download citation

Keywords

  • Mobile Ad Hoc networks
  • Data service management
  • Cooperative caching
  • Service cache provider
  • Cache management
  • Simulation