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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
Shanmugarathinam, G., ViveKanandan, K.: Thread based cache consistency model for mobile environment. Int. J. Comput. Sci. Commun. 2(2), 315–318 (2011)
Anandharaj, G., Anitha, R.: A Distributed cache management architecture for mobile computing environments. In: International Advance Computing Conference, India, pp. 642–648 (2009)
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)
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)
Tiwari, R., Kumar, N.: An adaptive cache invalidation technique for wireless environments. Telecommun. Syst. 62(1), 149–165 (2016)
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)
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)
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)
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
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)
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)
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)
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)
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)
Sokolinsky, L.: LFU-K: an effective buffer management replacement algorithmIn: Lecture Notes in Computer Science (LNCS), vol. 2973, pp. 670–681 (2004)
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)
Tirdad, K., Pakzad, F., Abhari, A.: Cache replacement solutions by evolutionary computing technique. In: Spring Simulation Multi-conference, pp. 1–5 (2009)
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)
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)
Lai, K., Tari, Z., Bertok, P.: Location-aware cache replacement for mobile environments. In: IEEE Global Telecommunication Conference, vol. 6, pp. 3441–3447 (2004)
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)
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)
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)
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)
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)
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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
DOI: https://doi.org/10.1007/978-3-319-99010-1_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99009-5
Online ISBN: 978-3-319-99010-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)