Skip to main content
Erschienen in: Wireless Networks 2/2022

14.01.2022 | Original Paper

Reducing download delay for cooperative caching in small cell network

verfasst von: Yu-Ting Wang, Yun-Zhan Cai, Lo-An Chen, Sian-Jhe Lin, Ren-Shiou Liu, Meng-Hsun Tsai

Erschienen in: Wireless Networks | Ausgabe 2/2022

Einloggen

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

search-config
loading …

Abstract

As mobile devices become more and more popular, mobile traffic demands are increasing exponentially. To deal with such challenge, caching at small cell base stations (SBSs) is one of the most effective techniques for reducing the transmission delay of mobile applications. However, due to the limitation of the SBS storages, the improvement of reducing transmission delay is limited in small cell networks. In this paper, we propose a novel cooperative caching framework in a small cell network in which SBSs are grouped into disjoint clusters and cooperate through backhaul links to make use of SBS storages. A backhaul-based cooperative caching (BCC) scheme is introduced, and the problem for content placement is formulated to minimize the average download delay in small cell networks. Then, we show that the problem is equivalent to the maximization of a monotone submodular function subject to matroid constraints and propose a low-complexity greedy strategy with 1/2 performance guarantee. Simulation results demonstrate that the proposed scheme achieves lower download delay and better cache hit rate than other schemes.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat C.V.N. (2019) Index Global mobile data traffic forecast update, 2017–2022 white paper, Accessed on feb. 18, 2019 C.V.N. (2019) Index Global mobile data traffic forecast update, 2017–2022 white paper, Accessed on feb. 18, 2019
2.
Zurück zum Zitat Cha, M., Kwak, H., Rodriguez, P., Ahn, Y. Y., & Moon, S. (2009). Ieee/Acm Transactions On Networking (Ton), 17(5), 1357.CrossRef Cha, M., Kwak, H., Rodriguez, P., Ahn, Y. Y., & Moon, S. (2009). Ieee/Acm Transactions On Networking (Ton), 17(5), 1357.CrossRef
3.
Zurück zum Zitat Ge, X., Tu, S., Mao, G., Wang, C. X., & Han, T. (2016). 5G ultra-dense cellular networks. IEEE Wireless Communications, 23(1), 72.CrossRef Ge, X., Tu, S., Mao, G., Wang, C. X., & Han, T. (2016). 5G ultra-dense cellular networks. IEEE Wireless Communications, 23(1), 72.CrossRef
5.
Zurück zum Zitat Zink, M., Suh, K., Gu, Y., & Kurose, J. (2009). Characteristics of youtube network traffic at a campus network–measurements, models, and implications. Computer networks, 53(4), 501.CrossRef Zink, M., Suh, K., Gu, Y., & Kurose, J. (2009). Characteristics of youtube network traffic at a campus network–measurements, models, and implications. Computer networks, 53(4), 501.CrossRef
6.
Zurück zum Zitat Krishnappa, D.K., Khemmarat, S., Gao, L., & Zink, M. (2011). In International conference on passive and active network measurement. Springer. pp. 72–80. Krishnappa, D.K., Khemmarat, S., Gao, L., & Zink, M. (2011). In International conference on passive and active network measurement. Springer. pp. 72–80.
7.
Zurück zum Zitat Gong, J., Zhou, S., Zhou, Z., & Niu, Z. (2017). Policy optimization for content push via energy harvesting small cells in heterogeneous networks. IEEE Transactions on Wireless Communications, 16(2), 717.CrossRef Gong, J., Zhou, S., Zhou, Z., & Niu, Z. (2017). Policy optimization for content push via energy harvesting small cells in heterogeneous networks. IEEE Transactions on Wireless Communications, 16(2), 717.CrossRef
8.
Zurück zum Zitat Fang, C., Yu, F.R., Huang, T., Liu, J., & Liu, Y. (2014). In IEEE conference on computer communications workshops (INFOCOM WKSHPS) (IEEE, 2014), pp. 91–96. Fang, C., Yu, F.R., Huang, T., Liu, J., & Liu, Y. (2014). In IEEE conference on computer communications workshops (INFOCOM WKSHPS) (IEEE, 2014), pp. 91–96.
9.
Zurück zum Zitat Chen, Z., Lee, J., Quek, T. Q., & Kountouris, M. (2017). Cooperative caching and transmission design in cluster-centric small cell networks. IEEE Transactions on Wireless Communications, 16(5), 3401.CrossRef Chen, Z., Lee, J., Quek, T. Q., & Kountouris, M. (2017). Cooperative caching and transmission design in cluster-centric small cell networks. IEEE Transactions on Wireless Communications, 16(5), 3401.CrossRef
10.
Zurück zum Zitat Shanmugam, K., Golrezaei, N., Dimakis, A. G., Molisch, A. F., & Caire, G. (2013). Raptor codes. IEEE Transactions on Information Theory, 59(12), 8402.MathSciNetCrossRef Shanmugam, K., Golrezaei, N., Dimakis, A. G., Molisch, A. F., & Caire, G. (2013). Raptor codes. IEEE Transactions on Information Theory, 59(12), 8402.MathSciNetCrossRef
13.
Zurück zum Zitat Dehghan, M., Jiang, B., Seetharam, A., He, T., Salonidis, T., Kurose, J., et al. (2017). On the complexity of optimal request routing and content caching in heterogeneous cache networks. IEEE/ACM Transactions on Networking, 25(3), 1635.CrossRef Dehghan, M., Jiang, B., Seetharam, A., He, T., Salonidis, T., Kurose, J., et al. (2017). On the complexity of optimal request routing and content caching in heterogeneous cache networks. IEEE/ACM Transactions on Networking, 25(3), 1635.CrossRef
17.
Zurück zum Zitat Wang, Y.T., Cai, Y.Z., Chen, L.A., Lin, S.J., & Tsai, M.H.(2019). In International conference on advanced information networking and applications, vol. 926 (Springer, 2019), vol. 926, pp. 725–736. Wang, Y.T., Cai, Y.Z., Chen, L.A., Lin, S.J., & Tsai, M.H.(2019). In International conference on advanced information networking and applications, vol. 926 (Springer, 2019), vol. 926, pp. 725–736.
18.
Zurück zum Zitat Pallis, G., & Vakali, A. (2006). Insight and perspectives for content delivery networks. Communications of the ACM, 49(1), 101.CrossRef Pallis, G., & Vakali, A. (2006). Insight and perspectives for content delivery networks. Communications of the ACM, 49(1), 101.CrossRef
19.
Zurück zum Zitat Pathan, M., & Buyya, R.(2008). in Content delivery networks (Springer, 2008), pp. 33–77. Pathan, M., & Buyya, R.(2008). in Content delivery networks (Springer, 2008), pp. 33–77.
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.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.CrossRef
21.
Zurück zum Zitat Golrezaei, N., Mansourifard, P., Molisch, A. F., & Dimakis, A. G. (2014). Base-station assisted device-to-device communications for high-throughput wireless video networks. IEEE Transactions on Wireless Communications, 13(7), 3665.CrossRef Golrezaei, N., Mansourifard, P., Molisch, A. F., & Dimakis, A. G. (2014). Base-station assisted device-to-device communications for high-throughput wireless video networks. IEEE Transactions on Wireless Communications, 13(7), 3665.CrossRef
22.
Zurück zum Zitat Kang, H. J., & Kang, C. G. (2014). Mobile device-to-device (D2D) content delivery networking: A design and optimization framework. Journal of Communications and Networks, 16(5), 568.CrossRef Kang, H. J., & Kang, C. G. (2014). Mobile device-to-device (D2D) content delivery networking: A design and optimization framework. Journal of Communications and Networks, 16(5), 568.CrossRef
23.
Zurück zum Zitat Poularakis, K., Iosifidis, G., & Tassiulas, L. (2014). Approximation algorithms for mobile data caching in small cell networks. IEEE Transactions on Communications, 62(10), 3665.CrossRef Poularakis, K., Iosifidis, G., & Tassiulas, L. (2014). Approximation algorithms for mobile data caching in small cell networks. IEEE Transactions on Communications, 62(10), 3665.CrossRef
24.
Zurück zum Zitat Song, J., Song, H., & Choi, W. (2015). In 2015 IEEE International conference on communications (ICC) (IEEE, 2015), pp. 1825–1830. Song, J., Song, H., & Choi, W. (2015). In 2015 IEEE International conference on communications (ICC) (IEEE, 2015), pp. 1825–1830.
25.
Zurück zum Zitat MacKay, D. J. (2005). Fountain codes. IEE Proceedings-Communications, 152(6), 1062.CrossRef MacKay, D. J. (2005). Fountain codes. IEE Proceedings-Communications, 152(6), 1062.CrossRef
26.
Zurück zum Zitat Sun, Y., Chen, Z., & Liu, H., (2016). In 2016 IEEE global communications conference (GLOBECOM) (2016), pp. 1–7. Sun, Y., Chen, Z., & Liu, H., (2016). In 2016 IEEE global communications conference (GLOBECOM) (2016), pp. 1–7.
27.
Zurück zum Zitat Nemhauser, G. L., Wolsey, L. A., & Fisher, M. L. (1978). An analysis of approximations for maximizing submodular set functional. Mathematical Programming, 14, 265.MathSciNetCrossRef Nemhauser, G. L., Wolsey, L. A., & Fisher, M. L. (1978). An analysis of approximations for maximizing submodular set functional. Mathematical Programming, 14, 265.MathSciNetCrossRef
28.
Zurück zum Zitat Cha, M., Kwak, H., Rodriguez, P., Ahn, Y.Y., & Moon, S., (2007). In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement (ACM, 2007), pp. 1–14. Cha, M., Kwak, H., Rodriguez, P., Ahn, Y.Y., & Moon, S., (2007). In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement (ACM, 2007), pp. 1–14.
29.
Zurück zum Zitat Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S. (1999). In IEEE Conference on computer communications (INFOCOM’99), vol. 1 (IEEE, 1999), vol. 1, pp. 126–134. Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S. (1999). In IEEE Conference on computer communications (INFOCOM’99), vol. 1 (IEEE, 1999), vol. 1, pp. 126–134.
30.
Zurück zum Zitat Teh, Y. W., Newman, D., & Welling, M. (2007). Discovering topic structures of a temporally evolving document corpus. Advances in neural information processing systems, 55, 1353–1360. Teh, Y. W., Newman, D., & Welling, M. (2007). Discovering topic structures of a temporally evolving document corpus. Advances in neural information processing systems, 55, 1353–1360.
31.
Zurück zum Zitat Moltchanov, D. (2012). Distance distributions in random networks. Ad Hoc Networks, 10(6), 1146.CrossRef Moltchanov, D. (2012). Distance distributions in random networks. Ad Hoc Networks, 10(6), 1146.CrossRef
Metadaten
Titel
Reducing download delay for cooperative caching in small cell network
verfasst von
Yu-Ting Wang
Yun-Zhan Cai
Lo-An Chen
Sian-Jhe Lin
Ren-Shiou Liu
Meng-Hsun Tsai
Publikationsdatum
14.01.2022
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 2/2022
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-021-02844-3

Weitere Artikel der Ausgabe 2/2022

Wireless Networks 2/2022 Zur Ausgabe