Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Study of the Effect of Magnetic Field and Pulsating Flow on the Thermoelectric Cooler Performance Using Fuzzy Logic Control Read chapter Read first chapter

2019 | OriginalPaper | Chapter

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

Authors : Adel El-zoghabi, Amro G. El shenawy

Published in: Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Clustering Stock Markets for Balanced Portfolio Construction
next chapter Adopting Non-linear Programming to Select Optimum Privacy Parameters for Multi-parameters Perturbation Algorithm for Data Privacy Improvement in Recommender Systems
Literature
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)
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)
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)
4.
Shanmugarathinam, G., ViveKanandan, K.: Thread based cache consistency model for mobile environment. Int. J. Comput. Sci. Commun. 2(2), 315–318 (2011)
5.
Anandharaj, G., Anitha, R.: A Distributed cache management architecture for mobile computing environments. In: International Advance Computing Conference, India, pp. 642–648 (2009)
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)
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)
8.
Tiwari, R., Kumar, N.: An adaptive cache invalidation technique for wireless environments. Telecommun. Syst. 62(1), 149–165 (2016)CrossRef
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)
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)
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)
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
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)
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)
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)
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)CrossRef
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)
18.
Sokolinsky, L.: LFU-K: an effective buffer management replacement algorithmIn: Lecture Notes in Computer Science (LNCS), vol. 2973, pp. 670–681 (2004)
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)
20.
Tirdad, K., Pakzad, F., Abhari, A.: Cache replacement solutions by evolutionary computing technique. In: Spring Simulation Multi-conference, pp. 1–5 (2009)
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)
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)
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)
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)
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)CrossRef
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)CrossRef
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)
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)
29.
Metadata
Title
An Improved Cache Invalidation Policy in Wireless Environment Cooperate with Cache Replacement Policy Based on Genetic Programming
Authors
Adel El-zoghabi
Amro G. El shenawy
Copyright Year
2019
Book
Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2018

Print ISBN: 978-3-319-99009-5

Electronic ISBN: 978-3-319-99010-1

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-319-99010-1_54

Premium Partner

    Image Credits