Skip to main content
SpringerLink
Log in

Dynamic cooperative caching strategy for delay-sensitive applications in edge computing environment

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In the context of the interconnection of everything, the edge data are experiencing explosive growth, and the bandwidth and computing resources of cloud computing cannot be efficiently processed. Edge computing, with its low latency, high throughput and low network pressure, has become a very effective mode to deal with massive data. Due to the increasing number of end users, a large number of data are generated on the edge of the network, and the timeliness of users’ service requirements is constantly improving, so further reducing the delay of cloud service network is still a major challenge. Cache is an effective solution to this problem. In order to make full use of the limited edge device space, a dynamic cache replacement algorithm is proposed based on edge popularity and node heat, which caches popular content in the core node and non-popular content in the secondary node, so as to improve the hit rate of the whole network and reduce the server load. In order to meet the increasing demand of data content access in the network, a cooperative caching algorithm is proposed. The idea of this algorithm is to put the cache object in the proper node, so that the user’s request can get timely response. Thus, the availability of the object is improved and the network delay is reduced. In the edge computing environment of campus network, dynamic cache replacement algorithm and cooperative cache algorithm are evaluated. The experimental results show that the dynamic cache replacement algorithm proposed in this paper is better than the benchmark replacement algorithm in cache hit rate, server load, average delay and average hops, and the cooperative cache algorithm is better than the benchmark cooperative cache algorithm in node hit rate and average hops.

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

Similar content being viewed by others

References

  1. De la Prieta F, Rodríguez-González S, Chamoso P, Corchado JM, Bajo J (2019) Survey of agent-based cloud computing applications. Future Gener Comput Syst 100:223–236

    Article  Google Scholar 

  2. Pan J, Jie Cui L, Wei YX, Zhong H (2019) Secure data sharing scheme for VANETs based on edge computing. EURASIP J Wirel Commun Netw 2019(1):1–11

    Article  Google Scholar 

  3. Wang X, Wei T, Kong L, He L, Fan W, Chen G (2019) ECASS: edge computing based auxiliary sensing system for self-driving vehicles. J Syst Architect 97:258–268

    Article  Google Scholar 

  4. Manogaran G, Chilamkurti N, Hsu C-H (2019) Machine learning algorithms towards merging of mobile edge computing and Internet of Things. Comput Netw 161:249–250

    Article  Google Scholar 

  5. Luo H, Cai H, Han Yu, Sun Y, Bi Z, Jiang L (2019) A short-term energy prediction system based on edge computing for smart city. Future Gener Comput Syst 101:444–457

    Article  Google Scholar 

  6. Zietsch J, Büth L, Juraschek M, Weinert N, Thiede S, Herrmann C (2019) Identifying the potential of edge computing in factories through mixed reality. Procedia CIRP 81:1095–1100

    Article  Google Scholar 

  7. Abualigah LMQ (2019) Feature selection and enhanced krill herd algorithm for text document clustering. Stud Comput Intell 816:61–103

    Google Scholar 

  8. Chen M, Qian Y, Hao Y et al (2018) Data-Driven Computing and Caching in 5G Networks: architecture and delay analysis. IEEE Wirel Commun 25(1):70–75

    Article  Google Scholar 

  9. Priya BK, Kumar S, Shameedha BS, Ramasubramanian N (2019) Cache lifetime enhancement technique using hybrid cache-replacement-policy. Microelectron Reliab 97:1–15

    Article  Google Scholar 

  10. Ray PP, Dash D, De D (2019) Edge computing for internet of things: a survey, e-healthcare case study and future direction. J Netw Comput Appl 140:1–22

    Article  Google Scholar 

  11. Li C, Bai J, Tang J (2019) Joint optimization of data placement and scheduling for improving user experience in edge computing. J Parallel Distrib Comput 125:93–105

    Article  Google Scholar 

  12. Wang S, Zhang X, Zhang Y et al (2017) A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5:6757–6779

    Article  Google Scholar 

  13. Al-khafajiy M, Baker T, Al-Libawy H, Maamar Z, Aloqaily M, Jararweh Y (2019) Improving fog computing performance via Fog-2-Fog collaboration. Future Gener Comput Syst 100:266–280

    Article  Google Scholar 

  14. Chalapathi G, Chamola V, Tham C-K, Gurunarayanan S, Ansari N (2020) An optimal delay aware task assignment scheme for wireless SDN networked edge cloudlets. Future Gener Comput Syst 102:862–875

    Article  Google Scholar 

  15. Liu H, Eldarrat F, Alqahtani H et al (2018) Mobile edge computing system: architectures, challenges, and approaches. IEEE Syst J 12(3):2495–2508

    Article  Google Scholar 

  16. Ceselli A, Premoli M, Secci S (2017) Mobile edge cloud network design optimization. IEEE/ACM Trans Netw (TON) 25(3):1818–1831

    Article  Google Scholar 

  17. Roman R, Lopez J, Mambo M (2018) Mobile edge computing, fog et al. A survey and analysis of security threats and challenges. Future Gener Comput Syst 78:680–698

    Article  Google Scholar 

  18. Du B, Huang R, Xie Z et al (2018) KID model-driven things-edge-cloud computing paradigm for traffic data as a service. IEEE Netw 32(1):34–41

    Article  Google Scholar 

  19. Masip-Bruin X, Marin-Tordera E, Jukan A et al (2018) Managing resources continuity from the edge to the cloud: architecture and performance. Future Gener Comput Syst 79:777–785

    Article  Google Scholar 

  20. Chai WK, He DL, Psaras I, et al. (2012) Cache “less for more” in information-centric networks. In: International Conference on Research in Networking. Berlin Heidelberg, pp 27–40

  21. Gupta AK, Shanker U (2018) SPMC-CRP: a cache replacement policy for location dependent data in mobile environment. Procedia Comput Sci 125:632–639

    Article  Google Scholar 

  22. Chai W, He D, Ioannis P et al (2013) Cache “less for more” in information-centric networks. Comput Commun 36(7):758–770

    Article  Google Scholar 

  23. Kalghoum A, Gammar SM, Saidan LA (2018) Towards a novel cache replacement strategy for named data networking based on software defined networking. Comput Electr Eng 66:98–113

    Article  Google Scholar 

  24. Gill AS, D’Acunto L, Trichias K et al (2016) BidCache: auction-based in-network caching in ICN. Globecom Workshops (GC Wkshps), pp 1–6

  25. Ilayaraja N, Mary Magdalene Jane F, Safar M, Nadarajan R (2016) WARM based data pre-fetching and cache replacement strategies for location dependent information system in wireless environment. Wirel Pers Commun 90(4):1811–1842

    Article  Google Scholar 

  26. Abualigah LMQ, Hanandeh ES (2015) Applying genetic algorithms to information retrieval using vector space model. Int J Comput Sci Eng Appl 5(1):19–28

    Google Scholar 

  27. Chai WK, He D, Psaras I, Pavlou G (2013) Cache “less for more” in information-centric networks (extended version). Comput Communi 36(7):758–770

    Article  Google Scholar 

  28. Chu W, Dehghan M, Lui John CS, Towsley D, Zhang Z-L (2018) Joint cache resource allocation and request routing for in-network caching services. Comput Netw 131:1–14

    Article  Google Scholar 

  29. Zhang C, Chunhe Xia Yu, Li HW, Li X (2019) A hotspot-based probabilistic cache placement policy for ICN in MANETs. EURASIP J Wirel Commun Netw 1:1–14

    Google Scholar 

  30. Abualigah LM, Khader AT (2017) Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the texApplying genetic algorithms to information retrieval using vector space model clustering. J Supercomput 73(11):4773–4795

    Article  Google Scholar 

  31. Abualigah LM, Khader AT, Hanandeh ES (2018) Hybrid clustering analysis using improved krill herd algorithm. Appl Intell 48(11):4047–4071

    Article  Google Scholar 

  32. Abualigah LM, Khader AT, Hanandeh ES (2018) A combination of objective functions and hybrid krill herd algorithm for text document clustering analysis. Eng Appl Artif Intell 73:111–125

    Article  Google Scholar 

  33. Abualigah LM, Khader AT, Hanandeh ES (2018) A new feature selection method to improve the document clustering using particle swarm optimization algorithm. J Comput Sci 25:456–466

    Article  Google Scholar 

  34. Abualigah LM, Khader AT, Hanandeh ES (2019) Modified krill herd algorithm for global numerical optimization problems. In: Advances in nature-inspired computing and applications. Springer, Cham, pp 205–221

  35. Chunlin L, YaPing W, Hengliang T, Youlong L (2019) Dynamic Multi-Objective optimized replica placement and migration strategies for SaaS applications in edge cloud. Future Gener Comput Syst 100:921–937

    Article  Google Scholar 

  36. Chunlin L, Jianhang T, Tang H, Youlong L (2019) Collaborative cache cllocation and task scheduling for data-intensive applications in edge computing. Future Gener Comput Syst 95:249–264

    Article  Google Scholar 

  37. Chunlin L, Wang Y, Chen Y, Youlong L (2019) Energy-efficient fault-tolerant replica management policy with deadline and budget constraints in edge-cloud environment. J Netw Comput Appl 143:152–166

    Article  Google Scholar 

Download references

Acknowledgements

The work was supported by the National Natural Science Foundation (NSF) under grants (Nos. 61672397 and 61873341), Application Foundation Frontier Project of WuHan (No. 2018010401011290), supported by Chongqing Engineering and Technology Research Center for Big Data of Public Transportation Operation (No. 2019JTDSJ-ZD02), open fund of Anhui Province Key Laboratory of Big Data Analysis and Application, Young Teachers’ Scientific Research Ability Promotion Project of Huanghuai University (No. 2017LX09). Any opinions, findings and conclusions are those of the authors and do not necessarily reflect the views of the above agencies.

Author information

Authors and Affiliations

  1. Chongqing Engineering and Technology Research Center for Big Data of Public Transportation Operation, Chongqing Jiaotong University, Chongqing, People’s Republic of China

    Li Chunlin

  2. Anhui Province Key Laboratory of Big Data Analysis and Application, Hefei, People’s Republic of China

    Li Chunlin & Jing Zhang

  3. Department of Computer Science, Wuhan University of Technology, Wuhan, 430063, People’s Republic of China

    Li Chunlin & Jing Zhang

Authors
  1. Li Chunlin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Chunlin.

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

Chunlin, L., Zhang, J. Dynamic cooperative caching strategy for delay-sensitive applications in edge computing environment. J Supercomput 76, 7594–7618 (2020). https://doi.org/10.1007/s11227-020-03191-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-020-03191-4

Keywords

Search

Navigation