Skip to main content
SpringerLink
Log in

Effective cache replacement strategy (ECRS) for real-time fog computing environment

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Fog Computing (FC) utilizes the resources close to the edge of the network. It supports real time applications such as healthcare, industrial systems, and intelligent traffic signs. FC needs data to be cached in various intermediate nodes to be easily found by the network. Therefore, an efficient caching scheme is essential. Data caching can improve the data availability in FC by reducing access latency and bandwidth. As nodes in FC may have similar tasks and share common interests, cooperative caching can be used to reduce the bandwidth, latency, and power consumption. The originality of this paper is concentrated on introducing an Effective Cache Replacement Strategy (ECRS) and routing algorithm for real-time FC environment with a novel cache replacement and prefetching policies. ECRS is composed of two main modules which are: (i) Path Finding Procedure: to ensure that there is a route between each pair of FNs. And (ii) Data Searching Procedure: to find the required data for the given task. ECRS divides the network into fog regions and each region has a master node that manages the communication in the fog region. Unlike other caching techniques that employ reactive routing protocols, ECRS employs a novel built-in table driven routing strategy with no additional penalties. Such behavior significantly minimizes the query delay. The secret lies in collecting the routing information during the message request forwarding, then fill the routing tables accordingly. ECRS has been compared against recent cooperative caching strategies. Experimental results have shown that ECRS achieved the maximum Cache Hit Ratio, while minimizing Average Query Delay (AQD), Average Hop Count, and the Power Consumption of the network. These results have been achieved due to the high accuracy of using fuzzy and the efficiency of using graph based routing algorithm as the graph can be easily used for finding the shortest paths in fast time. Unlike previous algorithms, ECRS achieves the least AQD. Accordingly, ECRS is a suitable algorithm in the case of real-time systems in FC which leads to load balancing.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25

Similar content being viewed by others

References

  1. Varghese, B., Buyya, R.: Next generation cloud computing: new trends and research directions. Future Gen. Comput. Syst. 79, 849–861 (2018)

    Article  Google Scholar 

  2. Song, F., Ai, Z.Y., Li, J.: Smart collaborative caching for information-centric IoT in fog computing. Sensors (2017). https://doi.org/10.3390/s17112512

    Article  Google Scholar 

  3. Cirani, S., Ferrari, G., Iotti, N., Picone, M.: The iot hub: a fog node for seamless management of heterogeneous connected smart objects. In: 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking-Workshops (SECON Workshops). IEEE, pp. 1–6 (2015)

  4. Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, p. 13 (2012)

  5. Aazam, M., Hung, P.P., Huh, E.N.: Smart gateway based communication for cloud of things. In: IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP). IEEE, pp. 1–6 (2014)

  6. Ma, T., Hao, Y., Shen, W., Tian, Y., Al-Rodhaan, M.: An improved web cache replacement algorithm based on weighting and cost”. IEEE Transl. Content Min. Permitted Acad. Res. 6(16), 27010–27017 (2018)

    Google Scholar 

  7. Kumar, G.V., Reddyr, Y.V., Nagendra, D.M.: Current research work on routing protocols for MANET: a literature survey. Int. J. Comput. Sci. Eng. 2, 706–713 (2010)

    Google Scholar 

  8. Talaat, F.M., Ali, S.H., Saleh, A.I., Ali, H.A.: Effective load balancing strategy (ELBS) for real-time fog computing environment using fuzzy and probabilistic neural networks. J. Netw. Syst. Manag. (2019). https://doi.org/10.1007/s10922-019-09490-3

    Article  Google Scholar 

  9. Stantchev, V., Barnawi, A., Ghulam, S., Schubert, J., Tamm, G.: Smart items, fog and cloud computing as enablers of servitization in healthcare. Sensors Transducers 185(2), 121 (2015)

    Google Scholar 

  10. Monteiro, A., Dubey, H., Mahler, L., Yang, Q., Mankodiya, K.: Fit: a fog computing device for speech tele-treatments. In: IEEE International Conference on Smart Computing (SMARTCOMP), IEEE, pp. 1–3 (2016)

  11. Lee, M., Zhang, R., Zheng, J., Ahn, G., Zhu, C., Park, T., Cho, S.: wpan mesh standard-low rate part: meshing the wireless sensor networks. IEEE J. Select. Areas Commun 28(7), 973–983 (2010)

    Article  Google Scholar 

  12. Huang, C.C., Lo, S.C.: A comprehensive survey of multicast routing protocols for mobile ad hoc networks. 網際網路技術學刊 9, 25–34 (2008)

  13. Rathee, G., Saini, H.: Modified AODV (MAODV) against black hole in WMN. Proc. Natl. Acad. Sci. India Sect. A Phys. Sci. 88(2), 339–350 (2018)

    Article  Google Scholar 

  14. Saleh, A.I.: “An adaptive cooperative caching strategy (ACCS) for mobile ad hoc networks. Knowledge-Based Syst. 120, 133–172 (2017)

    Article  Google Scholar 

  15. Samarasinghe, K., Wehbe, R., Leone, P.: Greedy zone routing: robust and scalable routing in wireless ad-hoc networks. In: 2016 30th International Conference on Advanced Information Networking and Applications Workshops, pp. 557–564 (2016)

  16. Nagula Meera, S.K., Srinivasa Kumar, D., Srinivasa Rao, D.: ECMST: minimal energy usage competent multicast Steiner tree based route discovery for mobile ad hoc networks. Int. J. Appl. Eng. Res. 10(11), 6970–6975 (2016)

    Google Scholar 

  17. Nargunam, A.S., Sebastian, M.: Hierarchical multicast routing scheme for mobile ad hoc network. In: International Conference on High-Performance Computing, pp. 464–475 (2007). https://doi.org/10.1007/978-3-540-77220-0_43

  18. Umamaheswari, S., Radhamani, G.: Enhanced antsec framework with cluster based cooperative caching in mobile ad hoc networks. IEEE Int. J. Commun. Netw 17(1), 40–46 (2015)

    Google Scholar 

  19. Xiang, X., Wang, X., Yang, Y.: Supporting efficient and scalable multi-casting over mobile ad hoc networks. IEEE Trans. Mobile Comput 10(5), 544–559 (2011)

    Article  Google Scholar 

  20. Leung, V., Song, G.: A distributed algorithm for min-max tree and max-min cut problems in communication networks. IEEE/ACM Trans. Netw. 18(4), 1067–1076 (2010)

    Article  Google Scholar 

  21. Mottola, L., Picco, G.: Muster: adaptive energy-aware multisink routing in wireless sensor networks. IEEE Trans. Mobile Comput. 10(12), 1694–1709 (2011)

    Article  Google Scholar 

  22. Motskin, A., Downes, I., Kusy, B., Gnawali, O., Guibas, L.: Network ware-houses: efficient information distribution to mobile users. In: The 30th IEEE International Conference on Computer Communications (IEEE INFOCOM’11). IEEE, pp. 2069–2077 (2011)

  23. Tu, W., Sreenan, C., Chou, C., Misra, A., Jha, S.: Resource-aware video multicasting via access gateways in wireless mesh networks. IEEE Trans. Mobile Comput. 11(6), 881–895 (2012)

    Article  Google Scholar 

  24. Zhao, G., Liu, X., Kumar, A.: Geographic multicast with K-means clustering for wireless sensor networks. In: IEEE Vehicular Technology Conference (VTC). IEEE, pp. 233–237 (2008)

  25. Mo, H.-S., Park, S., Lee, J., Park, H., Kim, S.-H.: Energy efficient data dissemination protocol for a mobile sink group in WSNs. In: The 22nd IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. IEEE, pp. 2269–2273 (2011)

  26. Galluccio, L., Morabito, G., Palazzo, S.: Geographic multicast (GEM) for dense wireless networks: protocol design and performance analysis. IEEE/ACM Trans. Netw. 21(4), 1332–1346 (2013)

    Article  Google Scholar 

  27. Lee, E., Park, S., Lee, J., Kim, S.-H.: Geographic multicast protocol for mobile sinks in wireless sensor networks. IEEE Commun. Lett. 15(12), 1320–1322 (2011)

    Article  Google Scholar 

  28. Feng, C.-H., Zhang, Y.: Stateless Multicast Protocol for Ad Hoc Networks. IEEE Trans. Mob. Comput. 11(2), 240–253 (2012)

    Article  Google Scholar 

  29. Bernardini, C., Silverston, T., Festor, O.: Mpc: popularity-based caching strategy for content centric networks. In: IEEE International Conference on Communications (ICC), pp. 3619–3623 (2013)

  30. Chai, W.K., He, D., Psaras, I., Pavlou, G.: Cache ‘less for more’ in information-centric networks. In Proceedings of the 11th International IFIP TC 6 Conference on Networking-Volume Part I, IFIP’12, pp. 27–40. Springer-Verlag, Berlin, Heidelberg (2012)

  31. Chai, W.K., He, D., Psaras, I., Pavlou, G.: Cache less for more in information-centric networks (extended version). Comput. Commun. 36(7), 758–770 (2013)

    Article  Google Scholar 

  32. Wang, W., Sun, Y., Guo, Y., Kaafar, D., Jin, J., Li, J., Li, Z.: Crcache: exploiting the correlation between content popularity and network topology information for icn caching. In: 2014 IEEE International Conference on Communications (ICC), June (2014), pp. 3191–3196

  33. Tan, J., Quan, G., Ji, K., Shroff, N.: On resource pooling and separation for LRU caching. Proc. ACM Measure Anal. Comput. Syst. 2(1), 2476 (2018)

    Google Scholar 

  34. Osman, A.M., Osman, N.I.: A comparison of cache replacement algorithms for video services. Int. J. Comput. Sci. Inform. Technol. 10(2), 1–17 (2018)

    MathSciNet  Google Scholar 

  35. Sudha Rani, Y.J., Seetha, M.: Enhanced POC tree-based algorithm for data item correlation and cache effective replacement in mobile ad hoc network. Int. J. Pure Appl. Math. 118(19), 225–247 (2018)

    Google Scholar 

  36. Haraty, R.A., Nahas, L.H.: A recommended replacement algorithm for the scalable asynchronous cache consistency scheme. In: The 7th iCatse International Conference on IT Convergence and Security. Springer Nature Singapore Pte Ltd. (2017). https://doi.org/10.1007/978-981-10-6451-7_11

  37. Haque, M.S., Easwaran, A.: Predictability and Performance Aware Replacement Policy PVISAM for Unified Shared Caches in Real-time Multicores. IEEE Trans. Comput. Aided Design Integr. Circ. Syst. (2018). https://doi.org/10.1109/TCAD.2018.2857081

    Article  Google Scholar 

  38. González-Cañete, F.J., Casilari, E.: A study of the performance of cooperative caching in static ad hoc networks. Int. J. Adv. Netw. Serv. 6(1), 68–79 (2013)

    Google Scholar 

  39. Theresa-Joy, P., Polouse-Jacob, K.: Cache Replacement Strategies for Mobile Data Caching. Int. J. Ad Hoc Sensor Ubiquitous Comput. (2012). https://doi.org/10.5121/ijasuc.2012.3410

    Article  Google Scholar 

  40. Theresa Joy, P., Poulose Jacob, K.: Cache replacement policies for cooperative caching in mobile ad hoc networks. Int. J. Comput. Sci. 9 (2012)

  41. Das, S., Ghosh, P.K.: Hypertension diagnosis: a comparative study using fuzzy expert system and neuro fuzzy system. In: Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), Hyderabad, India, July (2013), pp. 1–7

Download references

Author information

Authors and Affiliations

  1. Faculty of Artificial Intelligence, Kafrelsheikh University, Kafr El Sheikh, Egypt

    Fatma M. Talaat

  2. Communications & Electronics Engineering Department, Delta Higher Institute for Engineering & Technology, Mansoura, Egypt

    Shereen H. Ali

  3. Department of Computer Engineering & Systems, Faculty of Engineering, Mansoura University, Mansoura, Egypt

    Ahmed I. Saleh & Hesham A. Ali

Authors
  1. Fatma M. Talaat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shereen H. Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmed I. Saleh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hesham A. Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fatma M. Talaat.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Talaat, F.M., Ali, S.H., Saleh, A.I. et al. Effective cache replacement strategy (ECRS) for real-time fog computing environment. Cluster Comput 23, 3309–3333 (2020). https://doi.org/10.1007/s10586-020-03089-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-020-03089-z

Keywords

Search

Navigation