Skip to main content

2019 | OriginalPaper | Buchkapitel

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: 5G for Future Wireless Networks

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Mobile network performance and user Quality of Experience (QoE) will be negatively affected by the explosion of mobile data traffic. 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), backhaul congestion and content access latency can be dramatically reduced. To address the limited storage size of BSs, 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. Simulation results based on a real dataset of usage detail records (UDRs) 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 Ahmed, A., Ahmed, E.: A survey on mobile edge computing. In: International Conference on Intelligent Systems and Control (2016) Ahmed, A., Ahmed, E.: A survey on mobile edge computing. In: International Conference on Intelligent Systems and Control (2016)
2.
Zurück zum Zitat Wang, S., Zhang, X., Zhang, Y., Wang, L., Yang, J., Wang, W.: A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5(99), 6757–6779 (2017)CrossRef Wang, S., Zhang, X., Zhang, Y., Wang, L., Yang, J., Wang, W.: A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5(99), 6757–6779 (2017)CrossRef
3.
Zurück zum Zitat Li, X., Wang, X., Li, K., Leung, V.: CaaS: caching as a service for 5G networks. IEEE Access 5, 5982–5993 (2017)CrossRef Li, X., Wang, X., Li, K., Leung, V.: CaaS: caching as a service for 5G networks. IEEE Access 5, 5982–5993 (2017)CrossRef
4.
Zurück zum Zitat Wang, C.X., et al.: Cellular architecture and key technologies for 5G wireless communication networks. J. Chongqing Univ. Posts Telecommun. 52(2), 122–130 (2014) Wang, C.X., et al.: Cellular architecture and key technologies for 5G wireless communication networks. J. Chongqing Univ. Posts Telecommun. 52(2), 122–130 (2014)
5.
Zurück zum Zitat Zhou, C., Jiang, H., Chen, Y., Wu, L., Yi, S.: User interest acquisition by adding home and work related contexts on mobile big data analysis. In: Computer Communications Workshops (2016) Zhou, C., Jiang, H., Chen, Y., Wu, L., Yi, S.: User interest acquisition by adding home and work related contexts on mobile big data analysis. In: Computer Communications Workshops (2016)
6.
Zurück zum Zitat Zhou, C., Jiang, H., Chen, Y., Wu, J., Zhou, J., Wu, Y.: TCB: a feature transformation method based central behavior for user interest prediction on mobile big data. Int. J. Distrib. Sens. Netw. 12(9) (2016)CrossRef Zhou, C., Jiang, H., Chen, Y., Wu, J., Zhou, J., Wu, Y.: TCB: a feature transformation method based central behavior for user interest prediction on mobile big data. Int. J. Distrib. Sens. Netw. 12(9) (2016)CrossRef
7.
Zurück zum Zitat Agiwal, M., Roy, A., Saxena, N.: Next generation 5G wireless networks: a comprehensive survey. IEEE Commun. Surv. Tutor. 18(3), 1617–1655 (2017)CrossRef Agiwal, M., Roy, A., Saxena, N.: Next generation 5G wireless networks: a comprehensive survey. IEEE Commun. Surv. Tutor. 18(3), 1617–1655 (2017)CrossRef
8.
Zurück zum Zitat Bastug, E., Bennis, M., Debbah, M.: Living on the edge: the role of proactive caching in 5G wireless networks. IEEE Commun. Mag. 52(8), 82–89 (2014)CrossRef Bastug, E., Bennis, M., Debbah, M.: Living on the edge: the role of proactive caching in 5G wireless networks. IEEE Commun. Mag. 52(8), 82–89 (2014)CrossRef
9.
Zurück zum Zitat Ramanan, B.A., Drabeck, L.M., Haner, M., Nithi, N.: Cacheability analysis of http traffic in an operational LTE network, pp. 1–8 (2013) Ramanan, B.A., Drabeck, L.M., Haner, M., Nithi, N.: Cacheability analysis of http traffic in an operational LTE network, pp. 1–8 (2013)
10.
Zurück zum Zitat Chen, Z., Lee, J., Quek, T.Q.S., Kountouris, M.: Cluster-centric cache utilization design in cooperative small cell networks. In: IEEE International Conference on Communications (2016) Chen, Z., Lee, J., Quek, T.Q.S., Kountouris, M.: Cluster-centric cache utilization design in cooperative small cell networks. In: IEEE International Conference on Communications (2016)
11.
Zurück zum Zitat Chen, Z., Lee, J., Quek, T.Q.S., Kountouris, M.: Cooperative caching and transmission design in cluster-centric small cell networks. IEEE Trans. Wirel. Commun. 16(5), 3401–3415 (2017)CrossRef Chen, Z., Lee, J., Quek, T.Q.S., Kountouris, M.: Cooperative caching and transmission design in cluster-centric small cell networks. IEEE Trans. Wirel. Commun. 16(5), 3401–3415 (2017)CrossRef
12.
Zurück zum Zitat Wang, Z., Ng, D.W.K., Wong, V.W.S., Schober, R.: Transmit beamforming for QoE improvement in C-RAN with mobile virtual network operators. In: IEEE International Conference on Communications, pp. 1–6 (2016) Wang, Z., Ng, D.W.K., Wong, V.W.S., Schober, R.: Transmit beamforming for QoE improvement in C-RAN with mobile virtual network operators. In: IEEE International Conference on Communications, pp. 1–6 (2016)
13.
Zurück zum Zitat Hu, H., Wen, Y., Niyato, D.: Spectrum allocation and bitrate adjustment for mobile social video sharing: a potential game with online QoS learning approach. IEEE J. Sel. Areas Commun. 35(4), 935–948 (2017)CrossRef Hu, H., Wen, Y., Niyato, D.: Spectrum allocation and bitrate adjustment for mobile social video sharing: a potential game with online QoS learning approach. IEEE J. Sel. Areas Commun. 35(4), 935–948 (2017)CrossRef
14.
Zurück zum Zitat Li, X., Wang, X., Xiao, S., Leung, V.C.M.: Delay performance analysis of cooperative cell caching in future mobile networks. In: IEEE International Conference on Communications, pp. 5652–5657 (2015) Li, X., Wang, X., Xiao, S., Leung, V.C.M.: Delay performance analysis of cooperative cell caching in future mobile networks. In: IEEE International Conference on Communications, pp. 5652–5657 (2015)
15.
Zurück zum Zitat Fan, S., Zheng, J., Xiao, J.: A clustering-based downlink resource allocation algorithm for small cell networks. In: International Conference on Wireless Communications & Signal Processing, pp. 1–5 (2015) Fan, S., Zheng, J., Xiao, J.: A clustering-based downlink resource allocation algorithm for small cell networks. In: International Conference on Wireless Communications & Signal Processing, pp. 1–5 (2015)
16.
Zurück zum Zitat Yan, H., Gao, D., Su, W., Foh, C.H., Zhang, H., Vasilakos, A.V.: Caching strategy based on hierarchical cluster for named data networking. IEEE Access 5, 8433–8443 (2017)CrossRef Yan, H., Gao, D., Su, W., Foh, C.H., Zhang, H., Vasilakos, A.V.: Caching strategy based on hierarchical cluster for named data networking. IEEE Access 5, 8433–8443 (2017)CrossRef
17.
Zurück zum Zitat Elbamby, M.S., Bennis, M., Saad, W., Latva-Aho, M.: Content-aware user clustering and caching in wireless small cell networks. In: International Symposium on Wireless Communications Systems, pp. 945–949 (2014) Elbamby, M.S., Bennis, M., Saad, W., Latva-Aho, M.: Content-aware user clustering and caching in wireless small cell networks. In: International Symposium on Wireless Communications Systems, pp. 945–949 (2014)
18.
Zurück zum Zitat Hajri, S.E., Assaad, M.: Caching improvement using adaptive user clustering. In: IEEE International Workshop on Signal Processing Advances in Wireless Communications, pp. 1–5 (2016) Hajri, S.E., Assaad, M.: Caching improvement using adaptive user clustering. In: IEEE International Workshop on Signal Processing Advances in Wireless Communications, pp. 1–5 (2016)
19.
Zurück zum Zitat Poularakis, K., Iosifidis, G., Tassiulas, L.: Approximation caching and routing algorithms for massive mobile data delivery. In: Global Communications Conference, pp. 3534–3539 (2014) Poularakis, K., Iosifidis, G., Tassiulas, L.: Approximation caching and routing algorithms for massive mobile data delivery. In: Global Communications Conference, pp. 3534–3539 (2014)
20.
Zurück zum Zitat Yu, R., et al.: Enhancing software-defined ran with collaborative caching and scalable video coding. In: ICC 2016–2016 IEEE International Conference on Communications, pp. 1–6 (2016) Yu, R., et al.: Enhancing software-defined ran with collaborative caching and scalable video coding. In: ICC 2016–2016 IEEE International Conference on Communications, pp. 1–6 (2016)
21.
Zurück zum Zitat Jiang, W., Feng, G., Qin, S.: Optimal cooperative content caching and delivery policy for heterogeneous cellular networks. IEEE Trans. Mob. Comput. 16(5), 1382–1393 (2017)CrossRef Jiang, W., Feng, G., Qin, S.: Optimal cooperative content caching and delivery policy for heterogeneous cellular networks. IEEE Trans. Mob. Comput. 16(5), 1382–1393 (2017)CrossRef
22.
Zurück zum Zitat Borst, S., Gupta, V., Walid, A.: Distributed caching algorithms for content distribution networks. In: Conference on Information Communications, pp. 1478–1486 (2010) Borst, S., Gupta, V., Walid, A.: Distributed caching algorithms for content distribution networks. In: Conference on Information Communications, pp. 1478–1486 (2010)
23.
Zurück zum Zitat Bao, J., Zheng, Y., Wilkie, D., Mokbel, M.: Recommendations in location-based social networks: a survey. Geoinformatica 19(3), 525–565 (2015)CrossRef Bao, J., Zheng, Y., Wilkie, D., Mokbel, M.: Recommendations in location-based social networks: a survey. Geoinformatica 19(3), 525–565 (2015)CrossRef
24.
Zurück zum Zitat Ren, X.Y., Song, M.N., De Song, J.: Context-aware point-of-interest recommendation in location-based social networks. Chin. J. Comput. (2017) Ren, X.Y., Song, M.N., De Song, J.: Context-aware point-of-interest recommendation in location-based social networks. Chin. J. Comput. (2017)
25.
Zurück zum Zitat Sidorov, G., Gelbukh, A., Gómezadorno, H., Pinto, D.: Soft similarity and soft cosine measure: similarity of features in vector space model. Computación Y Sistemas 18(3), 491–504 (2014)CrossRef Sidorov, G., Gelbukh, A., Gómezadorno, H., Pinto, D.: Soft similarity and soft cosine measure: similarity of features in vector space model. Computación Y Sistemas 18(3), 491–504 (2014)CrossRef
26.
Zurück zum Zitat Ranaweera, C., Wong, E., Lim, C., Nirmalathas, A.: Next generation optical-wireless converged network architectures. IEEE Netw. 26(2), 22–27 (2012)CrossRef Ranaweera, C., Wong, E., Lim, C., Nirmalathas, A.: Next generation optical-wireless converged network architectures. IEEE Netw. 26(2), 22–27 (2012)CrossRef
27.
Zurück zum Zitat Wang, S., Zhang, X., Yang, K., Wang, L., Wang, W.: Distributed edge caching scheme considering the tradeoff between the diversity and redundancy of cached content. In: IEEE/CIC International Conference on Communications in China, pp. 1–5 (2016) Wang, S., Zhang, X., Yang, K., Wang, L., Wang, W.: Distributed edge caching scheme considering the tradeoff between the diversity and redundancy of cached content. In: IEEE/CIC International Conference on Communications in China, pp. 1–5 (2016)
28.
Zurück zum Zitat Sermpezis, P., Spyropoulos, T., Vigneri, L., Giannakas, T.: Femto-caching with soft cache hits: improving performance with related content recommendation. In: GLOBECOM 2017–2017 IEEE Global Communications Conference, pp. 1–7 (2018) Sermpezis, P., Spyropoulos, T., Vigneri, L., Giannakas, T.: Femto-caching with soft cache hits: improving performance with related content recommendation. In: GLOBECOM 2017–2017 IEEE Global Communications Conference, pp. 1–7 (2018)
29.
Zurück zum Zitat Golrezaei, N., Shanmugam, K., Dimakis, A.G., Molisch, A.F.: Femtocaching: wireless video content delivery through distributed caching helpers. In: IEEE INFOCOM, pp. 1107–1115 (2013) Golrezaei, N., Shanmugam, K., Dimakis, A.G., Molisch, A.F.: Femtocaching: wireless video content delivery through distributed caching helpers. In: IEEE INFOCOM, pp. 1107–1115 (2013)
30.
Zurück zum Zitat Borst, S.C.: Distributed caching algorithms for content distribution networks, 54(1), 1–9 (2015) Borst, S.C.: Distributed caching algorithms for content distribution networks, 54(1), 1–9 (2015)
31.
Zurück zum Zitat Acar, E., Çamtepe, S.A., Krishnamoorthy, M.S., Yener, B.: Modeling and multiway analysis of chatroom tensors. In: IEEE International Conference on Intelligence and Security Informatics, pp. 256–268 (2005)CrossRef Acar, E., Çamtepe, S.A., Krishnamoorthy, M.S., Yener, B.: Modeling and multiway analysis of chatroom tensors. In: IEEE International Conference on Intelligence and Security Informatics, pp. 256–268 (2005)CrossRef
32.
Zurück zum Zitat Papalexakis, E.E., Faloutsos, C., Sidiropoulos, N.D.: Tensors for data mining and data fusion: models, applications, and scalable algorithms. ACM (2016) Papalexakis, E.E., Faloutsos, C., Sidiropoulos, N.D.: Tensors for data mining and data fusion: models, applications, and scalable algorithms. ACM (2016)
33.
Zurück zum Zitat Jiang, M., Cui, P., Wang, F., Xu, X., Zhu, W., Yang, S.: FEMA: flexible evolutionary multi-faceted analysis for dynamic behavioral pattern discovery, pp. 1186–1195 (2014) Jiang, M., Cui, P., Wang, F., Xu, X., Zhu, W., Yang, S.: FEMA: flexible evolutionary multi-faceted analysis for dynamic behavioral pattern discovery, pp. 1186–1195 (2014)
34.
Zurück zum Zitat Schein, A., Zhou, M., Blei, D.M., Wallach, H.: Bayesian Poisson tucker decomposition for learning the structure of international relations (2016) Schein, A., Zhou, M., Blei, D.M., Wallach, H.: Bayesian Poisson tucker decomposition for learning the structure of international relations (2016)
35.
Zurück zum Zitat Joachims, T.: Training linear SVMs in linear time. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 217–226 (2006) Joachims, T.: Training linear SVMs in linear time. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 217–226 (2006)
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
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-17513-9_8