Skip to main content
Erschienen in: Wireless Networks 3/2020

27.09.2019

Cooperative caching and delivery algorithm based on content access patterns at network edge

verfasst von: Lintao Yang, Yanqiu Chen, Luqi Li, Hao Jiang

Erschienen in: Wireless Networks | Ausgabe 3/2020

Einloggen

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

search-config
loading …

Abstract

Mobile network performance and user Quality of Experience have been negatively affected by the explosion of mobile data traffic. This paper proposes mobile edge caching to alleviate the problem. Recent research has focused on local caching at the wireless edge, as motivated by the 80/20 rule regarding content popularity. By caching popular contents at base stations (BSs) closer to users, backhaul congestion and content access latency can be dramatically reduced. To address the limited storage size of BSs in the context of the massive amount of available content, an algorithm optimizing cooperative caching has been highlighted. Contents requested by mobile users that cannot be obtained locally could be transferred by cooperative BSs. In this paper, we propose a cooperative caching algorithm based on BS content access patterns. We use tensor decompositions with distance constraint to analyze interaction between users, contents and base stations. Thus, BSs with small geographical distances and similar content access patterns constitute a cooperative caching domain. The distributed content placement and delivery algorithm is optimized based on simultaneous consideration of the caching hit ratio and cooperative cost. Simulation results based on a real dataset of usage detail records demonstrate the superior performance and promising practical gains in caching of the proposed caching method compared to user clustering and BS clustering.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Cisco Visual Networking Index. (2016). Global mobile data traffic forecast update, 2012–2020, Cisco, White paper. Cisco Visual Networking Index. (2016). Global mobile data traffic forecast update, 2012–2020, Cisco, White paper.
2.
Zurück zum Zitat Ahmed, A., & Ahmed, E. (2016). A survey on mobile edge computing. In 10th IEEE international conference on intelligent systems and control, (ISCO 2016). IEEE. Ahmed, A., & Ahmed, E. (2016). A survey on mobile edge computing. In 10th IEEE international conference on intelligent systems and control, (ISCO 2016). IEEE.
3.
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–6779.CrossRef 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.CrossRef
5.
Zurück zum Zitat Li, X., Wang, X., Li, K., et al. (2017). CaaS: Caching as a service for 5G networks. IEEE Access,5, 5982–5993.CrossRef Li, X., Wang, X., Li, K., et al. (2017). CaaS: Caching as a service for 5G networks. IEEE Access,5, 5982–5993.CrossRef
6.
Zurück zum Zitat Haider, F. (2014). Cellular architecture and key technologies for 5G wireless communication networks. IEEE Communications Magazine,52(2), 122–130.CrossRef Haider, F. (2014). Cellular architecture and key technologies for 5G wireless communication networks. IEEE Communications Magazine,52(2), 122–130.CrossRef
7.
Zurück zum Zitat Zhou, C., Jiang, H., Chen, Y., et al. (2016). User interest acquisition by adding home and work related contexts on mobile big data analysis. In 2016 IEEE conference on computer communications workshops (INFOCOM WKSHPS). IEEE. Zhou, C., Jiang, H., Chen, Y., et al. (2016). User interest acquisition by adding home and work related contexts on mobile big data analysis. In 2016 IEEE conference on computer communications workshops (INFOCOM WKSHPS). IEEE.
9.
Zurück zum Zitat Agiwal, M., Roy, A., & Saxena, N. (2017). Next generation 5G wireless networks: A comprehensive survey. IEEE Communications Surveys & Tutorials,18(3), 1617–1655.CrossRef Agiwal, M., Roy, A., & Saxena, N. (2017). Next generation 5G wireless networks: A comprehensive survey. IEEE Communications Surveys & Tutorials,18(3), 1617–1655.CrossRef
10.
Zurück zum Zitat Bastug, E., Bennis, M., & Debbah, M. (2014). Living on the edge: The role of proactive caching in 5G wireless networks. IEEE Communications Magazine,52(8), 82–89.CrossRef Bastug, E., Bennis, M., & Debbah, M. (2014). Living on the edge: The role of proactive caching in 5G wireless networks. IEEE Communications Magazine,52(8), 82–89.CrossRef
11.
Zurück zum Zitat Ramanan, B. A., Drabeck, L. M., Haner, M., Nithi, N., Klein, T. E., & Sawkar, C. (2013). Cacheability analysis of HTTP traffic in an operational LTE network. In Wireless telecommunications symposium (WTS). IEEE, Phoenix, AZ, USA. Ramanan, B. A., Drabeck, L. M., Haner, M., Nithi, N., Klein, T. E., & Sawkar, C. (2013). Cacheability analysis of HTTP traffic in an operational LTE network. In Wireless telecommunications symposium (WTS). IEEE, Phoenix, AZ, USA.
12.
Zurück zum Zitat Chen, Z., Lee, J., Quek, T. Q. S., et al. (2016). Cluster-centric cache utilization design in cooperative small cell networks. In IEEE international conference on communications. IEEE. Chen, Z., Lee, J., Quek, T. Q. S., et al. (2016). Cluster-centric cache utilization design in cooperative small cell networks. In IEEE international conference on communications. IEEE.
13.
Zurück zum Zitat Chen, Z., Lee, J., Quek, T. Q. S., et al. (2017). Cooperative caching and transmission design in cluster-centric small cell networks. IEEE Transactions on Wireless Communications,16(5), 3401–3415.CrossRef Chen, Z., Lee, J., Quek, T. Q. S., et al. (2017). Cooperative caching and transmission design in cluster-centric small cell networks. IEEE Transactions on Wireless Communications,16(5), 3401–3415.CrossRef
14.
Zurück zum Zitat Fan, S., Zheng, J., & Xiao, J. (2015). A clustering-based downlink resource allocation algorithm for small cell networks. In 2015 international conference on wireless communications & signal processing (WCSP). IEEE. Fan, S., Zheng, J., & Xiao, J. (2015). A clustering-based downlink resource allocation algorithm for small cell networks. In 2015 international conference on wireless communications & signal processing (WCSP). IEEE.
15.
Zurück zum Zitat Yan, H., Gao, D., Su, W., et al. (2017). Caching strategy based on hierarchical cluster for named data networking. IEEE Access,5, 8433–8443.CrossRef Yan, H., Gao, D., Su, W., et al. (2017). Caching strategy based on hierarchical cluster for named data networking. IEEE Access,5, 8433–8443.CrossRef
16.
Zurück zum Zitat Elbamby, M. S., Bennis, M., Saad, W., et al. (2014). Content-aware user clustering and caching in wireless small cell networks. In International Symposium on Wireless Communications Systems. Elbamby, M. S., Bennis, M., Saad, W., et al. (2014). Content-aware user clustering and caching in wireless small cell networks. In International Symposium on Wireless Communications Systems.
17.
Zurück zum Zitat Hajri, S. E., & Assaad, M. (2016). Caching improvement using adaptive user clustering. In IEEE international workshop on signal processing advances in wireless communications. IEEE. Hajri, S. E., & Assaad, M. (2016). Caching improvement using adaptive user clustering. In IEEE international workshop on signal processing advances in wireless communications. IEEE.
18.
Zurück zum Zitat Poularakis, K., Iosifidis, G., & Tassiulas, L. (2014). Approximation caching and routing algorithms for massive mobile data delivery. In Global communications conference. IEEE. Poularakis, K., Iosifidis, G., & Tassiulas, L. (2014). Approximation caching and routing algorithms for massive mobile data delivery. In Global communications conference. IEEE.
19.
Zurück zum Zitat Yu, R., et al. (2016). Enhancing software-defined RAN with collaborative caching and scalable video coding. In 2016 IEEE international conference on communications (ICC). IEEE. Yu, R., et al. (2016). Enhancing software-defined RAN with collaborative caching and scalable video coding. In 2016 IEEE international conference on communications (ICC). IEEE.
20.
Zurück zum Zitat Jiang, W., Feng, G., & Qin, S. (2017). Optimal cooperative content caching and delivery policy for heterogeneous cellular networks. IEEE Transactions on Mobile Computing,16(5), 1382–1393.CrossRef Jiang, W., Feng, G., & Qin, S. (2017). Optimal cooperative content caching and delivery policy for heterogeneous cellular networks. IEEE Transactions on Mobile Computing,16(5), 1382–1393.CrossRef
21.
Zurück zum Zitat Borst, S. C., Gupta, V., & Walid, A. (2010). Distributed caching algorithms for content distribution networks. In Conference on information communications. IEEE Press. Borst, S. C., Gupta, V., & Walid, A. (2010). Distributed caching algorithms for content distribution networks. In Conference on information communications. IEEE Press.
22.
Zurück zum Zitat Ranaweera, C., Wong, E., Lim, C., et al. (2012). Next generation optical-wireless converged network architectures. IEEE Network,26(2), 22–27.CrossRef Ranaweera, C., Wong, E., Lim, C., et al. (2012). Next generation optical-wireless converged network architectures. IEEE Network,26(2), 22–27.CrossRef
23.
Zurück zum Zitat Wang, S., Zhang, X., Yang, K., et al. (2016). Distributed edge caching scheme considering the tradeoff between the diversity and redundancy of cached content. In IEEE/CIC international conference on communications in China. IEEE. Wang, S., Zhang, X., Yang, K., et al. (2016). Distributed edge caching scheme considering the tradeoff between the diversity and redundancy of cached content. In IEEE/CIC international conference on communications in China. IEEE.
24.
Zurück zum Zitat Poularakis, K., Iosifidis, G., & Tassiulas, L. (2014). Approximation caching and routing algorithms for massive mobile data delivery. In Global communications conference. IEEE. Poularakis, K., Iosifidis, G., & Tassiulas, L. (2014). Approximation caching and routing algorithms for massive mobile data delivery. In Global communications conference. IEEE.
25.
Zurück zum Zitat Sermpezis, P., Spyropoulos, T., Vigneri, L., et al. (2017). Femto-caching with soft cache hits: Improving performance through recommendation and delivery of related content. IEEE Journal on Selected Areas in Communications, 36(6),1300–1313CrossRef Sermpezis, P., Spyropoulos, T., Vigneri, L., et al. (2017). Femto-caching with soft cache hits: Improving performance through recommendation and delivery of related content. IEEE Journal on Selected Areas in Communications, 36(6),1300–1313CrossRef
26.
Zurück zum Zitat Shanmugam, K., Golrezaei, N., Dimakis, A. G., Molisch, A. T., & Caire, G. (2012). FemtoCaching: Wireless video content delivery through distributed caching helpers. IEEE Transactions on Information Theory, 59(12), 8402–8413CrossRef Shanmugam, K., Golrezaei, N., Dimakis, A. G., Molisch, A. T., & Caire, G. (2012). FemtoCaching: Wireless video content delivery through distributed caching helpers. IEEE Transactions on Information Theory, 59(12), 8402–8413CrossRef
27.
Zurück zum Zitat Borst, S. C., Gupta, V., & Walid, A. (2010). Distributed caching algorithms for content distribution networks. In Conference on Information Communications. IEEE Press. Borst, S. C., Gupta, V., & Walid, A. (2010). Distributed caching algorithms for content distribution networks. In Conference on Information Communications. IEEE Press.
28.
Zurück zum Zitat Jiang, M., Cui, P., Wang, F., et al. (2014). FEMA: flexible evolutionary multi-faceted analysis for dynamic behavioral pattern discovery. In ACM. Jiang, M., Cui, P., Wang, F., et al. (2014). FEMA: flexible evolutionary multi-faceted analysis for dynamic behavioral pattern discovery. In ACM.
29.
Zurück zum Zitat Acar, E., Çamtepe, S. A., Krishnamoorthy, M. S., et al. (2005). Modeling and multiway analysis of chatroom tensors. In International conference on intelligence and security informatics. Springer, Berlin. Acar, E., Çamtepe, S. A., Krishnamoorthy, M. S., et al. (2005). Modeling and multiway analysis of chatroom tensors. In International conference on intelligence and security informatics. Springer, Berlin.
30.
Zurück zum Zitat Sidiropoulos, N. D. (2016) Tensors for data mining and data fusion: Models, applications, and scalable algorithms. ACM. Sidiropoulos, N. D. (2016) Tensors for data mining and data fusion: Models, applications, and scalable algorithms. ACM.
31.
Zurück zum Zitat Schein, A., Zhou, M., Blei, D. M., Wallach, H. (2016). Bayesian Poisson Tucker decomposition for learning the structure of international relations. In: ICML'16 Proceedings of the 33rd international conference on international conference on machine learning (vol. 48, pp. 2810–2819). New York, NY, USA Schein, A., Zhou, M., Blei, D. M., Wallach, H. (2016). Bayesian Poisson Tucker decomposition for learning the structure of international relations. In: ICML'16 Proceedings of the 33rd international conference on international conference on machine learning (vol. 48, pp. 2810–2819). New York, NY, USA
32.
Zurück zum Zitat Joachims, T. (2006). Training linear SVMs in linear time. In ACM Sigkdd international conference on knowledge discovery & data mining. ACM. Joachims, T. (2006). Training linear SVMs in linear time. In ACM Sigkdd international conference on knowledge discovery & data mining. ACM.
Metadaten
Titel
Cooperative caching and delivery algorithm based on content access patterns at network edge
verfasst von
Lintao Yang
Yanqiu Chen
Luqi Li
Hao Jiang
Publikationsdatum
27.09.2019
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2020
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02148-7

Weitere Artikel der Ausgabe 3/2020

Wireless Networks 3/2020 Zur Ausgabe

Neuer Inhalt