Skip to main content
SpringerLink
Log in
Book cover

International Conference on Advanced Intelligent Systems and Informatics

AISI 2018: Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018 pp 588–602Cite as

An Improved Cache Invalidation Policy in Wireless Environment Cooperate with Cache Replacement Policy Based on Genetic Programming

  • Conference paper
  • First Online:

  • 1288 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 845))

Abstract

Communication between mobile clients and database servers in wireless environment suffers from; the user’s movement, disconnected modes, lots of data updates, low battery power, cache size limitation, and bandwidth limitation. Caching is used in wireless environment to overcome these challenges. The aim of this effort is to present enhanced invalidation policy that cooperates with a new cache replacement technique by using genetic programming to select the items that will be removed from the cache for improving data access in the wireless environment. Cooperation between servers and mobile clients to enhance data availability. Each mobile client Collects data like access probability, size, and next validation time and uses these parameters in a genetic programming method for selecting cached items to be removed when the cache is full. The experiments were carried using NS2 software to evaluate the efficiency of the suggested policy, and the results are compared with existing cache policies algorithms. The experiments have shown that the proposed policy outperfomed the LRU by 24% in byte hit ratio, and 11% in cache hit ratio. It is concluded that the presented policy achieves well than other policies.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Kaur, G., Saini, J.: Mobility aware cache management in wireless environment. In: International Conference on Methods and Models in Science and Technology, India, pp. 291–297 (2010)

    Google Scholar 

  2. Tassum, K., Syed, M., Damodaram, A.: Enhanced-location-dependent caching and replacement strategies in mobile environment. Int. J. Comput. Sci. Issues 8(2), 160–167 (2011)

    Google Scholar 

  3. Lee, D., Chin, S., Min, J.: Efficient resource management and task migration in mobile grid environments. J. Commun. Comput. Inf. Sci. 78(1), 384–393 (2010)

    Google Scholar 

  4. Shanmugarathinam, G., ViveKanandan, K.: Thread based cache consistency model for mobile environment. Int. J. Comput. Sci. Commun. 2(2), 315–318 (2011)

    Google Scholar 

  5. Anandharaj, G., Anitha, R.: A Distributed cache management architecture for mobile computing environments. In: International Advance Computing Conference, India, pp. 642–648 (2009)

    Google Scholar 

  6. Joy, P.T., Jacob, K.P.: A comparative study of cache replacement policies in wireless mobile networks. In: Proceedings of the Second International Conference on Advances in Computing and Information Technology (ACITY) vol. 176, pp. 609–619 (2012)

    Google Scholar 

  7. Kottursamy, K., Raja, G., Saranya, K.: A data activity-based server-side cache replacement for mobile devices. In: Proceedings of the International Conference on Artificial Intelligence and Evolutionary Computations in Engineering Systems, pp. 579–589 (2016)

    Google Scholar 

  8. Tiwari, R., Kumar, N.: An adaptive cache invalidation technique for wireless environments. Telecommun. Syst. 62(1), 149–165 (2016)

    Article  Google Scholar 

  9. Chavan, H., Sane, S.: Mobile database cache replacement policies: LRU and PPRRP. In: International Conference on Computer Science and Information Technology, India, pp. 523–531 (2011)

    Google Scholar 

  10. Li, C., Wang, D., Zhang, X.: Enhanced adaptive insertion policy for shared caches. In: International Conference on Advanced Parallel Processing Technologies, Berlin, pp. 16–30 (2011)

    Google Scholar 

  11. Lee, J.H., Kwon, S.J., Chung, T.S.: ERF: efficient cache eviction strategy for e-commerce applications. In: International Conference on Mobile and Wireless Technology, pp. 295–304 (2018)

    Google Scholar 

  12. Chakravorty, C., Usha, J.: Cache management issues. In: Mobile Computing Environment, International Journal of Mobile Network Communications & Telematics (IJMNCT), vol. 2, No.1, February 2012

    Google Scholar 

  13. Gu, J., Wang, W., Huang, A., Shan, H., Zhang, Z.: Distributed cache replacement for caching-enable base stations in cellular networks. In: IEEE International Conference on Communications (ICC), pp. 2648–2653 (2014)

    Google Scholar 

  14. Le, N., Xuan, H., Brabazon, A., Thi, T.: Complexity measures in genetic programming learning: a brief review. In: IEEE Congress on Evolutionary Computation, pp. 2409–2416 (2016)

    Google Scholar 

  15. Searson, D., Leahy, D. Willis, M.: GPTIPS: an open source genetic programming toolbox for multigene symbolic regression. In: International Multi-conference of engineers and Computer Scientists pp. 77–80 (2010)

    Google Scholar 

  16. Shin, H., Kumar, M., Das, K.: Energy-efficient data caching and prefetching for mobile devices based on utility. J. Mob. Netw. Appl. 10(4), 475–486 (2005)

    Article  Google Scholar 

  17. Bžoch, P., Matějka, L., Pešička, L., Šafařik, J.: Towards caching algorithm applicable to mobile clients. In: Proceedings of the Federated Conference on Computer Science and Information Systems, Poland, pp. 607–614 (2012)

    Google Scholar 

  18. Sokolinsky, L.: LFU-K: an effective buffer management replacement algorithmIn: Lecture Notes in Computer Science (LNCS), vol. 2973, pp. 670–681 (2004)

    Google Scholar 

  19. Chavan, H., Sane, S., Kekre, H.: A Markov model based cache replacement policy for mobile environment. J. Commun. Comput. Inf. Sci. 145(1), 18–26 (2011)

    Google Scholar 

  20. Tirdad, K., Pakzad, F., Abhari, A.: Cache replacement solutions by evolutionary computing technique. In: Spring Simulation Multi-conference, pp. 1–5 (2009)

    Google Scholar 

  21. Xu, J., Hu, Q., Lee, W., Lee, D.: Performance evaluation of an optimal cache replacement policy for wireless data dissemination. IEEE Trans. Knowl. Data Eng. 161(1), 125–139 (2004)

    Google Scholar 

  22. Zhou, X., Zou, Z., Song, R., Yu, Z.: Cooperative caching strategies for mobile peer-to-peer networks: a survey. In: Lecture Notes in Electrical Engineering, vol. 376, pp. 279–287 (2016)

    Google Scholar 

  23. Lai, K., Tari, Z., Bertok, P.: Location-aware cache replacement for mobile environments. In: IEEE Global Telecommunication Conference, vol. 6, pp. 3441–3447 (2004)

    Google Scholar 

  24. Lai, K.Y., Tari, Z., Bertok, P.: Mobility-aware cache replacement for users of location-dependent services. In: IEEE International Conference on Local Computer Networks, pp. 50–58 (2004)

    Google Scholar 

  25. Jain, D.K., Sharma, S.: Cooperative caching strategy in mobile ad hoc networks for cache the replaced data item. Int. J. Wirel. Personal Commun. 84(4), 2613–2634 (2015)

    Article  Google Scholar 

  26. Wang, Z., Das, S.K., Che, H., Kumar, M.: A scalable asynchronous cache consistency scheme (SACCS) for mobile environments. IEEE Trans. Parallel Distrib. Syst. 15(11), 983–995 (2004)

    Article  Google Scholar 

  27. Qureshi, N.M.: A trace study and performance analysis of wireless network using NS2. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 5(3), 11–16 (2015)

    Google Scholar 

  28. Haraty, R.A.: Innovative mobile e-healthcare systems: a new rule-based cache replacement strategy using least profit values. Mob. Inf. Syst. 2016, 1–9, Article ID 6141828 (2016)

    Google Scholar 

  29. Saad, M.D., Amr G.S.: An intelligent database proactive cache replacement policy for mobile communication system based on genetic programming. Int. J. Commun. Syst. e3536 (2018). https://doi.org/10.1002/dac.3536

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Institute of Graduate Studies and Research, Alexandria University, P.O. Box 832, 163 Horreya Avenue, El Shatby, Alexandria, 21526, Egypt

    Adel El-zoghabi & Amro G. El shenawy

Authors
  1. Adel El-zoghabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amro G. El shenawy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amro G. El shenawy .

Editor information

Editors and Affiliations

  1. Information Technology Department, Faculty of Computers and Information, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

  2. Ain Shams University, Cairo, Egypt

    Mohamed F. Tolba

  3. Dubai International Academic City, The British University in Dubai, Dubai, United Arab Emirates

    Khaled Shaalan

  4. Faculty of Computers and Information, Benha University, Benha, Egypt

    Ahmad Taher Azar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

El-zoghabi, A., El shenawy, A.G. (2019). An Improved Cache Invalidation Policy in Wireless Environment Cooperate with Cache Replacement Policy Based on Genetic Programming. In: Hassanien, A., Tolba, M., Shaalan, K., Azar, A. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018. AISI 2018. Advances in Intelligent Systems and Computing, vol 845. Springer, Cham. https://doi.org/10.1007/978-3-319-99010-1_54

Download citation

Publish with us

Policies and ethics

Search

Navigation