Skip to main content
Erschienen in: The Journal of Supercomputing 10/2020

03.02.2020

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

verfasst von: Li Chunlin, Jing Zhang

Erschienen in: The Journal of Supercomputing | Ausgabe 10/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat 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–236CrossRef 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–236CrossRef
2.
Zurück zum Zitat 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–11CrossRef 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–11CrossRef
3.
Zurück zum Zitat 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–268CrossRef 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–268CrossRef
4.
Zurück zum Zitat 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–250CrossRef 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–250CrossRef
5.
Zurück zum Zitat 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–457CrossRef 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–457CrossRef
6.
Zurück zum Zitat 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–1100CrossRef 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–1100CrossRef
7.
Zurück zum Zitat Abualigah LMQ (2019) Feature selection and enhanced krill herd algorithm for text document clustering. Stud Comput Intell 816:61–103 Abualigah LMQ (2019) Feature selection and enhanced krill herd algorithm for text document clustering. Stud Comput Intell 816:61–103
8.
Zurück zum Zitat 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–75CrossRef 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–75CrossRef
9.
Zurück zum Zitat Priya BK, Kumar S, Shameedha BS, Ramasubramanian N (2019) Cache lifetime enhancement technique using hybrid cache-replacement-policy. Microelectron Reliab 97:1–15CrossRef Priya BK, Kumar S, Shameedha BS, Ramasubramanian N (2019) Cache lifetime enhancement technique using hybrid cache-replacement-policy. Microelectron Reliab 97:1–15CrossRef
10.
Zurück zum Zitat 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–22CrossRef 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–22CrossRef
11.
Zurück zum Zitat 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–105CrossRef 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–105CrossRef
12.
Zurück zum Zitat 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–6779CrossRef 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–6779CrossRef
13.
Zurück zum Zitat 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–280CrossRef 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–280CrossRef
14.
Zurück zum Zitat 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–875CrossRef 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–875CrossRef
15.
Zurück zum Zitat Liu H, Eldarrat F, Alqahtani H et al (2018) Mobile edge computing system: architectures, challenges, and approaches. IEEE Syst J 12(3):2495–2508CrossRef Liu H, Eldarrat F, Alqahtani H et al (2018) Mobile edge computing system: architectures, challenges, and approaches. IEEE Syst J 12(3):2495–2508CrossRef
16.
Zurück zum Zitat Ceselli A, Premoli M, Secci S (2017) Mobile edge cloud network design optimization. IEEE/ACM Trans Netw (TON) 25(3):1818–1831CrossRef Ceselli A, Premoli M, Secci S (2017) Mobile edge cloud network design optimization. IEEE/ACM Trans Netw (TON) 25(3):1818–1831CrossRef
17.
Zurück zum Zitat 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–698CrossRef 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–698CrossRef
18.
Zurück zum Zitat 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–41CrossRef 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–41CrossRef
19.
Zurück zum Zitat 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–785CrossRef 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–785CrossRef
20.
Zurück zum Zitat 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 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.
Zurück zum Zitat Gupta AK, Shanker U (2018) SPMC-CRP: a cache replacement policy for location dependent data in mobile environment. Procedia Comput Sci 125:632–639CrossRef Gupta AK, Shanker U (2018) SPMC-CRP: a cache replacement policy for location dependent data in mobile environment. Procedia Comput Sci 125:632–639CrossRef
22.
Zurück zum Zitat Chai W, He D, Ioannis P et al (2013) Cache “less for more” in information-centric networks. Comput Commun 36(7):758–770CrossRef Chai W, He D, Ioannis P et al (2013) Cache “less for more” in information-centric networks. Comput Commun 36(7):758–770CrossRef
23.
Zurück zum Zitat 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–113CrossRef 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–113CrossRef
24.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1842CrossRef 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–1842CrossRef
26.
Zurück zum Zitat 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 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
27.
Zurück zum Zitat Chai WK, He D, Psaras I, Pavlou G (2013) Cache “less for more” in information-centric networks (extended version). Comput Communi 36(7):758–770CrossRef Chai WK, He D, Psaras I, Pavlou G (2013) Cache “less for more” in information-centric networks (extended version). Comput Communi 36(7):758–770CrossRef
28.
Zurück zum Zitat 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–14CrossRef 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–14CrossRef
29.
Zurück zum Zitat 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 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
30.
Zurück zum Zitat 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–4795CrossRef 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–4795CrossRef
31.
Zurück zum Zitat Abualigah LM, Khader AT, Hanandeh ES (2018) Hybrid clustering analysis using improved krill herd algorithm. Appl Intell 48(11):4047–4071CrossRef Abualigah LM, Khader AT, Hanandeh ES (2018) Hybrid clustering analysis using improved krill herd algorithm. Appl Intell 48(11):4047–4071CrossRef
32.
Zurück zum Zitat 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–125CrossRef 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–125CrossRef
33.
Zurück zum Zitat 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–466CrossRef 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–466CrossRef
34.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–937CrossRef 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–937CrossRef
36.
Zurück zum Zitat 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–264CrossRef 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–264CrossRef
37.
Zurück zum Zitat 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–166CrossRef 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–166CrossRef
Metadaten
Titel
Dynamic cooperative caching strategy for delay-sensitive applications in edge computing environment
verfasst von
Li Chunlin
Jing Zhang
Publikationsdatum
03.02.2020
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 10/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03191-4

Weitere Artikel der Ausgabe 10/2020

The Journal of Supercomputing 10/2020 Zur Ausgabe