Skip to main content
Top
Published in: Wireless Networks 3/2020

30-08-2019

Increasing network throughput based on dynamic caching policy at wireless access points

Authors: Jianji Ren, Tingting Hou, Haichao Wang, Hao Ren, Xiaohong Zhang

Published in: Wireless Networks | Issue 3/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The explosive growth of wireless data traffic not only challenges the design and evolution of the wireless network architecture, but also brings profound impacts on the quality of service and the quality of experience. As an appealing way to solve the low capacity of user equipment and high latency of network connection, wireless edge caching has attracted great attention of academia and industry recently. In wireless edge caching, popular content can be cached in the base stations or wireless access points (APs) or other devices closer to users. By taking advantage of this feature, devices in wireless edge caching are able to cache popular content that may be duplicated requested and still maintain the quality of services they shall provide. Therefore, with aim to minimum the content fetching delay and increase network throughput in the wireless network, we lucubrated the wireless edge caching in this paper. Firstly, we built a classical wireless APs caching model, then jointly considered the size and popularity of content and introduced an objective function, evaluating the content popularity on this basis to guarantee the global cache hit rate. Moreover, we used 0–1 knapsack problem dynamic programming to maximize the local cache hit rate of wireless AP. Finally, we statistically analyzed on real data traces to find some significant discoveries and analyzed the performance of 0–1 knapsack dynamic programming.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Dash, D., Kantere, V., & Ailamaki, A. (2009). An economic model for self-tuned cloud caching. In 2009 IEEE 25th international conference on data engineering. IEEE. Dash, D., Kantere, V., & Ailamaki, A. (2009). An economic model for self-tuned cloud caching. In 2009 IEEE 25th international conference on data engineering. IEEE.
2.
go back to reference Ma, G., et al. (2018). Wireless caching in large-scale edge access points: A local distributed approach. In Proceedings of the 24th annual international conference on mobile computing and networking. ACM. Ma, G., et al. (2018). Wireless caching in large-scale edge access points: A local distributed approach. In Proceedings of the 24th annual international conference on mobile computing and networking. ACM.
3.
go back to reference Li, X., Wang, X., Li, K., et al. (2017). Collaborative multi-tier caching in heterogeneous networks: Modeling, analysis, and design. IEEE Transactions on Wireless Communications, 16(10), 6926–6939.CrossRef Li, X., Wang, X., Li, K., et al. (2017). Collaborative multi-tier caching in heterogeneous networks: Modeling, analysis, and design. IEEE Transactions on Wireless Communications, 16(10), 6926–6939.CrossRef
4.
go back to reference Wang, X., Zhang, Y., Leung, V. C. M., et al. (2018). D2D big data: Content deliveries over wireless device-to-device sharing in large-scale mobile networks. IEEE Wireless Communications, 25(1), 32–38.CrossRef Wang, X., Zhang, Y., Leung, V. C. M., et al. (2018). D2D big data: Content deliveries over wireless device-to-device sharing in large-scale mobile networks. IEEE Wireless Communications, 25(1), 32–38.CrossRef
5.
go back to reference Perabathini, B., et al. (2015). Caching at the edge: A green perspective for 5G networks. In 2015 IEEE international conference on communication workshop (ICCW). IEEE. Perabathini, B., et al. (2015). Caching at the edge: A green perspective for 5G networks. In 2015 IEEE international conference on communication workshop (ICCW). IEEE.
6.
go back to reference Wang, X., Han, Y., & Wang, C., et al. (2018). In-edge AI: Intelligentizing mobile edge computing, caching and communication by federated learning[J]. arXiv preprint arXiv:1809.07857. Wang, X., Han, Y., & Wang, C., et al. (2018). In-edge AI: Intelligentizing mobile edge computing, caching and communication by federated learning[J]. arXiv preprint arXiv:​1809.​07857.
7.
go back to reference Cha, M., et al. (2009). Analyzing the video popularity characteristics of large-scale user generated content systems. IEEE/ACM Transactions on Networking, 17.5, 1357–1370. Cha, M., et al. (2009). Analyzing the video popularity characteristics of large-scale user generated content systems. IEEE/ACM Transactions on Networking, 17.5, 1357–1370.
8.
go back to reference Golrezaei, N., et al. (2011). Wireless video content delivery through distributed caching and peer-to-peer gossiping. In 2011 Conference record of the forty fifth Asilomar conference on signals, systems and computers (ASILOMAR). IEEE. Golrezaei, N., et al. (2011). Wireless video content delivery through distributed caching and peer-to-peer gossiping. In 2011 Conference record of the forty fifth Asilomar conference on signals, systems and computers (ASILOMAR). IEEE.
9.
go back to reference GSMA, ATkearney. (2015). The mobile economy (2013). White Paper. GSMA, ATkearney. (2015). The mobile economy (2013). White Paper.
10.
go back to reference Chen, B., Yang, C., & Wang, G. (2016). Cooperative device-to-device communications with caching. In 2016 IEEE 83rd vehicular technology conference (VTC Spring). IEEE. Chen, B., Yang, C., & Wang, G. (2016). Cooperative device-to-device communications with caching. In 2016 IEEE 83rd vehicular technology conference (VTC Spring). IEEE.
11.
go back to reference Bioglio, V., Gabry, F., & Land, I. (2015). Optimizing MDS codes for caching at the edge. In 2015 IEEE global communications conference (GLOBECOM). IEEE. Bioglio, V., Gabry, F., & Land, I. (2015). Optimizing MDS codes for caching at the edge. In 2015 IEEE global communications conference (GLOBECOM). IEEE.
12.
go back to reference Ioannou, A., & Weber, S. (2016). A survey of caching policies and forwarding mechanisms in information-centric networking. IEEE Communications Surveys & Tutorials, 18.4, 2847–2886.CrossRef Ioannou, A., & Weber, S. (2016). A survey of caching policies and forwarding mechanisms in information-centric networking. IEEE Communications Surveys & Tutorials, 18.4, 2847–2886.CrossRef
13.
go back to reference Laoutaris, N. (2007). A closed-form method for LRU replacement under generalized power-law demand. arXiv preprint arXiv:0705.1970. Laoutaris, N. (2007). A closed-form method for LRU replacement under generalized power-law demand. arXiv preprint arXiv:​0705.​1970.
14.
go back to reference Sengupta, A., et al. (2014). Learning distributed caching strategies in small cell networks. In ISWCS. Sengupta, A., et al. (2014). Learning distributed caching strategies in small cell networks. In ISWCS.
15.
go back to reference Liu, Q., Li, P., Zhao, W., Cai, W., et al. (2018). A survey on security threats and defensive techniques of machine learning: A data driven view. IEEE Access, 6, 12103–12117.CrossRef Liu, Q., Li, P., Zhao, W., Cai, W., et al. (2018). A survey on security threats and defensive techniques of machine learning: A data driven view. IEEE Access, 6, 12103–12117.CrossRef
16.
go back to reference Liu, D., et al. (2016). Caching at the wireless edge: Design aspects, challenges, and future directions. IEEE Communications Magazine, 54.9, 22–28.CrossRef Liu, D., et al. (2016). Caching at the wireless edge: Design aspects, challenges, and future directions. IEEE Communications Magazine, 54.9, 22–28.CrossRef
17.
go back to reference Song, J., et al. (2017). Learning-based content caching and sharing for wireless networks. IEEE Transactions on Communications, 65.10, 4309–4324. Song, J., et al. (2017). Learning-based content caching and sharing for wireless networks. IEEE Transactions on Communications, 65.10, 4309–4324.
18.
go back to reference Ren, J., et al. (2018). PPP: Prefix-based popularity prediction for efficient content caching in content-centric networks. Computer Systems Science and Engineering, 33.4, 259–265. Ren, J., et al. (2018). PPP: Prefix-based popularity prediction for efficient content caching in content-centric networks. Computer Systems Science and Engineering, 33.4, 259–265.
19.
go back to reference Guo, K., Yang, C., & Liu, T. (2017). Caching in base station with recommendation via Q-learning. In 2017 IEEE wireless communications and networking conference (WCNC). IEEE. Guo, K., Yang, C., & Liu, T. (2017). Caching in base station with recommendation via Q-learning. In 2017 IEEE wireless communications and networking conference (WCNC). IEEE.
20.
go back to reference Zhao, X., Yuan, P., & Tang, S. (2018). Collaborative edge caching in context-aware device-to-device networks. IEEE Transactions on Vehicular Technology, 67(10), 9583–9596.CrossRef Zhao, X., Yuan, P., & Tang, S. (2018). Collaborative edge caching in context-aware device-to-device networks. IEEE Transactions on Vehicular Technology, 67(10), 9583–9596.CrossRef
21.
go back to reference Zeydan, E., et al. (2016). Big data caching for networking: Moving from cloud to edge. IEEE Communications Magazine, 54.9, 36–42.CrossRef Zeydan, E., et al. (2016). Big data caching for networking: Moving from cloud to edge. IEEE Communications Magazine, 54.9, 36–42.CrossRef
22.
go back to reference Li, X., Wang, X., Wan, P. J., Han, Z., & Leung, V. C. (2018). Hierarchical edge caching in device-to-device aided mobile networks: Modeling, optimization, and design. IEEE Journal on Selected Areas in Communications, 36(8), 1768–1785.CrossRef Li, X., Wang, X., Wan, P. J., Han, Z., & Leung, V. C. (2018). Hierarchical edge caching in device-to-device aided mobile networks: Modeling, optimization, and design. IEEE Journal on Selected Areas in Communications, 36(8), 1768–1785.CrossRef
23.
go back to reference Breslau, L., et al. (1999). Web caching and Zipf-like distributions: Evidence and implications. In IEEE Infocom. (Vol. 1. No. 1.) INSTITUTE OF ELECTRICAL ENGINEERS INC (IEEE). Breslau, L., et al. (1999). Web caching and Zipf-like distributions: Evidence and implications. In IEEE Infocom. (Vol. 1. No. 1.) INSTITUTE OF ELECTRICAL ENGINEERS INC (IEEE).
24.
go back to reference Qiu, T., Wang, X., Chen, C., et al. (2018). TMED: A spider-web-like transmission mechanism for emergency data in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 67(9), 8682–8694.CrossRef Qiu, T., Wang, X., Chen, C., et al. (2018). TMED: A spider-web-like transmission mechanism for emergency data in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 67(9), 8682–8694.CrossRef
25.
go back to reference Qiu, T., Wang, H., Li, K., et al. (2018). SIGMM: A novel machine learning algorithm for spammer identification in industrial mobile cloud computing. IEEE Transactions on Industrial Informatics, 15, 2349–2359.CrossRef Qiu, T., Wang, H., Li, K., et al. (2018). SIGMM: A novel machine learning algorithm for spammer identification in industrial mobile cloud computing. IEEE Transactions on Industrial Informatics, 15, 2349–2359.CrossRef
26.
go back to reference Qiu, T., Zheng, K., Han, M., et al. (2018). A data-emergency-aware scheduling scheme for internet of things in smart cities. IEEE Transactions on Industrial Informatics, 14(5), 2042–2051.CrossRef Qiu, T., Zheng, K., Han, M., et al. (2018). A data-emergency-aware scheduling scheme for internet of things in smart cities. IEEE Transactions on Industrial Informatics, 14(5), 2042–2051.CrossRef
27.
go back to reference Qiu, T., Qiao, R., & Wu, D. O. (2018). EABS: An event-aware backpressure scheduling scheme for emergency Internet of Things. IEEE Transactions on Mobile Computing, 17(1), 72–84.CrossRef Qiu, T., Qiao, R., & Wu, D. O. (2018). EABS: An event-aware backpressure scheduling scheme for emergency Internet of Things. IEEE Transactions on Mobile Computing, 17(1), 72–84.CrossRef
Metadata
Title
Increasing network throughput based on dynamic caching policy at wireless access points
Authors
Jianji Ren
Tingting Hou
Haichao Wang
Hao Ren
Xiaohong Zhang
Publication date
30-08-2019
Publisher
Springer US
Published in
Wireless Networks / Issue 3/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02125-0

Other articles of this Issue 3/2020

Wireless Networks 3/2020 Go to the issue