Time Segmentation-Based Hybrid Caching in 5G-ICN Bearer Network
Abstract
:1. Introduction
- This paper proposes a caching scheme of time segmentation in 5G-ICN BN. A time cycle is divided into two kinds of periods based on “tidal phenomenon”. One is the high liquidity period and the other is the low liquidity period.
- Different caching strategies are used during different periods. We employ the name resolution system (NRS) to determine whether the content has been cached during the high liquidity period. The least hot copy on the path will be replaced by un-cached content. The variety of cached copies is ensured by this strategy. We calculate the cache value based on the popularity, freshness, and hop during the low liquidity period to determine which nodes will cache independently.
- We test the cache strategy’s viability and performance by putting it to use in real network topologies. The results show that our caching strategy works better in various network topologies.
2. Related Work
2.1. 5G-ICN Network
2.2. 5G-ICN Cache Technology
3. Path Segmentation-Based Hybrid Caching
3.1. 5G-ICN Bearer Network
3.2. Caching Idea Based on Time Segmentation
- The period identification field: After finding special points of final time series, we record it in the ICN-GW between the base station and the 5G-ICN BN. Each request packet transmitted by the base station into the BN passes through the ICN-GW, where the ICN-GW fills in the identification of the corresponding period in the field of the packet according to the time. Select different caching strategies by copying the same period identity in the packet that carries the content when the content hits.
- The min_heat and node_addr field: min_heat is used to store the minimum popularity value of the content of the return path. Popularity value is the number of content visits in nodes. The node_addr field is used to store the node address of the minimum popularity value. The min_heat is initialized to the lowest content popularity value in the next node of the node hit on the path.
- The hop_count field: record information about in low liquidity period.
- The popularity and time_stamp field: record information about and in low liquidity period.
3.2.1. Base Station Clustering
Algorithm 1: K-means clustering algorithm |
Input: |
Output: V |
1: Random Initialization k_ Class Cluster Centers |
2: calculation |
3: if the cluster center does not change significantly then |
4: go back to 2 |
5: else |
6: get cluster set |
7: end if |
8: return |
3.2.2. Time Series Fitting and Time Division
3.3. Caching in High Liquidity Period
Algorithm 2: Cache strategy in high liquidity period |
Input: Request package (Rpt) |
Output: Operation Statement |
1: |
2: if then |
3: get_content (cache_addr) |
4: else |
5: get Data package (Dpt) from source |
6: Dpt. min_heat = Source.heat |
7: Dpt. node_addr = Source.addr |
8: if next hop is request_node then |
9: cache_content (node_addr) |
10: else |
11: move to next hop |
12: if Dpt. min_heat > Current_Node.min_heat then |
13: Dpt. min_heat = Current_Node.heat |
14: Dpt. node_addr = Current_Node.addr |
15: else |
16: go back to 8 |
17: end if |
18: end if |
19: end if |
20: return |
3.4. Caching in Low Liquidity Period
- Hop: because of the ICNoIP model, we can directly use the time-to-live field (TTL) to calculate the data transmission distance (hop). We initialize it as the hop between the hitting node and the ICN-GW, and record it by hop_count field mentioned in Section 3.2.
- Freshness: the freshness of the current packet is the timestamp when the content hits. On the return path, we first compare the timestamp in the packet with the earliest timestamp in the current cache node freshness list. The result of the operation is the final freshness of the content in that node. If the earliest timestamp of the freshness list does not exist in the node, the final freshness is set to zero. We record it by time_stamp field mentioned in Section 3.2, which is initialized to the time the hit occurred.
- Popularity: we define content popularity in a cache node as the number of content visits in that node. We initialize popularity to the popularity of that content on hit nodes, and record it by popularity field mentioned in Section 3.2.
Algorithm 3: Cache strategy in low liquidity period |
Input: Request package (Rpt) |
Output: Operation Statement |
1: get Data package (Dpt) from Hit_Node |
2: Dpt.hop_count = getTTL (Rpt.Hit_Node, Rpt.Request_Node) |
3: Dpt.Popularity = Hit_Node.Popularity |
4: Dpt.time_stamp = time () |
5: if next hop is request_node then |
6: return |
7: else |
8: move to next hop |
9: freshness = Calculate (Dpt.time_stamp, Current_Node. time_stamp) |
10: = Calculate (Dpt.hop_count, Dpt.Popularity, freshness) |
11: if Current_Node.maxvalue then |
12: node.is_cache = True |
13: else |
14: node.is_cache = False |
15: end if |
16: go back to 5 |
17: end if |
18: return |
4. Simulation and Results
4.1. Setting of Simulation Environment
- Leave Copy Everywhere (LCE): LCE is a typical on-path cache. In this strategy, the content will be cached in all nodes it passes through. This caching strategy will cause a lot of redundancy of network content replicas, which will also lead to low network utilization. In addition, frequent content replacement also reduces ICN cache utilization [21].
- Leave Copy Down (LCD): the mechanism of this strategy is that when the content in the network hits, the replica will be copied down its path to the user. This will eventually place the content as close to the user’s network edge as possible [22].
- Cache Less for More (CL4M): the strategy is triggered only once in the cache path, and the content is cached in the node with the largest mediation centrality [24].
- Probabilistic Caching (ProbCache): this strategy caches the contents in the cache path according to the probability. ProbCache attempts to reduce redundancy between network caches. That is, it aims to maximize the number of different content items cached along the delivery path [17].
4.2. Simulation Result
4.2.1. Impact of Skewness
4.2.2. Impact of Mobile User Rate
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Ahlgren, B.; Dannewitz, C.; Imbrenda, C.; Kutscher, D.; Ohlman, B. A survey of information-centric networking. IEEE Commun. Mag. 2012, 50, 26–36. [Google Scholar] [CrossRef]
- Xylomenos, G.; Ververidis, N.C.; Siris, A.V.; Fotiou, N.; Tsilopoulos, C.; Vasilakos, X.; Katsaros, V.K.; Polyzos, C.G. A Survey of Information-Centric Networking Research. IEEE Commun. Surv. Tutor. 2014, 16, 1024–1049. [Google Scholar] [CrossRef]
- Ravindran, R.; Chakraborti, A.; Amin, O.S.; Azgin, A.; Wang, G. 5G-ICN: Delivering ICN Services over 5G Using Network Slicing. IEEE Commun. Mag. 2017, 55, 101–107. [Google Scholar] [CrossRef] [Green Version]
- Zhou, W.; Zhou, Z. An Optimized Idea for Tidal Effect of Mobile Network. Commun. World 2019, 26, 57–58. [Google Scholar] [CrossRef]
- Koponen, T.; Chawla, M.; Chun, B.G.; Ermolinskiy, A.; Kim, K.H.; Shenker, S.; Stoica, I. A Data-Oriented (and beyond) Network Architecture. In Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Kyoto, Japan, 27–31 August 2007; Association for Computing Machinery: New York, NY, USA, 2007; pp. 181–192. [Google Scholar]
- Zhang, L.; Estrin, D.; Burke, J.; Jacobson, V.; Thornton, J.D.; Smetters, D.K.; Zhang, B.; Tsudik, G.; Massey, D.; Papadopoulos, C.; et al. Named Data Networking (NDN) Project; Relatório Técnico NDN-0001; Xerox Palo Alto Research Center-PARC: Palo Alto, CA, USA, 2010. [Google Scholar]
- Fotiou, N.; Nikander, P.; Trossen, D.; Polyzos, G.C. Developing information networking further: From PSIRP to PURSUIT. In Proceedings of the International Conference on Broadband Communications, Networks and Systems, Athens, Greece, 25–27 October 2010; pp. 1–13. [Google Scholar]
- Dannewitz, C.; Kutscher, D.; Ohlman, B.; Farrell, S.; Ahlgren, B.; Karl, H. Network of Information (NetInf)—An informationcentric networking architecture. Comput. Commun. 2013, 36, 721–735. [Google Scholar] [CrossRef]
- Ravindran, R.; Suthar, P.; Chakraborti, A.; Amin, O.S.; Azgin, A.; Wang, G. Deploying ICN in 3GPP’s 5G NextGen Core Architecture. In Proceedings of the 2018 IEEE 5G World Forum (5GWF), Silicon Valley, CA, USA, 9–11 July 2018; pp. 26–32. [Google Scholar] [CrossRef]
- Gür, G.; Porambage, P.; Liyanage, M. Convergence of ICN and MEC for 5G: Opportunities and Challenges. IEEE Commun. Stand. Mag. 2020, 4, 64–71. [Google Scholar] [CrossRef]
- Serhane, O.; Yahyaoui, K.; Nour, B.; Moungla, H. A Survey of ICN Content Naming and In-Network Caching in 5G and Beyond Networks. IEEE Internet Things J. 2021, 8, 4081–4104. [Google Scholar] [CrossRef]
- Yang, S.; Qiu, X.; Xie, H.; Guan, J.; Liu, Y.; Xu, C. GDSoC: Green dynamic self-optimizing content caching in ICN-based 5G network. Trans. Emerg. Telecommun. Technol. 2018, 29, e3221. [Google Scholar] [CrossRef]
- Li, H.; Ota, K.; Dong, M. ECCN: Orchestration of Edge-Centric Computing and Content-Centric Networking in the 5G Radio Access Network. IEEE Wirel. Commun. 2018, 25, 88–93. [Google Scholar] [CrossRef]
- Zhang, Z.; Lung, C.-H.; Lambadaris, I.; St-Hilaire, M. When 5G meets ICN: An ICN-based caching approach for mobile video in 5G networks. Comput. Commun. 2018, 118, 81–92. [Google Scholar] [CrossRef]
- Liang, C.; Yu, F.R.; Zhang, X. Information-centric network function virtualization over 5g mobile wireless networks. IEEE Netw. 2015, 29, 68–74. [Google Scholar] [CrossRef]
- Ullah, R.; Rehman, M.A.U.; Ali Naeem, M.; Kim, B.-S.; Mastorakis, S. ICN with edge for 5G: Exploiting in-network caching in ICN-based edge computing for 5G networks. Future Gener. Comput. Syst. 2020, 111, 159–174. [Google Scholar] [CrossRef]
- Psaras, I.; Chai, W.K.; Pavlou, G. Probabilistic in-network caching for information-centric networks. In Proceedings of the Second Edition of the ICN Workshop on Information-Centric Networking, Helsinki, Finland, 17 August 2012; pp. 55–60. [Google Scholar]
- Suksomboon, K.; Tarnoi, S.; Ji, Y.; Koibuchi, M. PopCache: Cache more or less based on content popularity for information-centric networking. In Proceedings of the 38th Annual IEEE Conference on Local Computer Networks, Sydney, Australia, 21–24 October 2013; pp. 236–243. [Google Scholar]
- Zheng, Q.; Kan, Y.; Chen, J.; Wang, S.; Tian, H. A cache replication strategy based on betweenness and edge popularity in named data networking. In Proceedings of the ICC 2019–2019 IEEE International Conference on Communications (ICC), Shanghai, China, 20–24 May 2019; pp. 1–7. [Google Scholar]
- Nguyen, Q.N.; Liu, J.; Pan, Z.; Benkacem, I.; Tsuda, T.; Taleb, T.; Shimamoto, S.; Sato, T. PPCS: A progressive popularity-aware caching scheme for edge-based cache redundancy avoidance in information-centric networks. Sensors 2019, 19, 694. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Jacobson, V.; Smetters, D.K.; Thornton, J.D. Networking named content. In Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, Rome, Italy, 1–4 December 2009; pp. 1–12. [Google Scholar]
- Laoutaris, N.; Che, H.; Stavrakakis, I. The LCD interconnection of LRU caches and its analysis. Perform. Eval. 2006, 63, 609–634. [Google Scholar] [CrossRef]
- Dabirmoghaddam, A.; Barijough, M.M.; Garcia-Luna-Aceves, J.J. Understanding optimal caching and opportunistic caching at “the edge” of information-centric networks. In Proceedings of the 1st ACM Conference on Information-Centric Networking, Paris, France, 24–26 September 2014; pp. 47–56. [Google Scholar]
- Chai, W.K.; He, D.; Psaras, I. Cache “less for more” in information-centric networks (extended version). Comput. Commun. 2013, 36, 758–770. [Google Scholar] [CrossRef] [Green Version]
- Ren, J.; Qi, W.; Westphal, C. Magic: A distributed max-gain in-network caching strategy in information-centric networks. In Proceedings of the 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Toronto, ON, Canada, 27 April–2 May 2014; pp. 470–475. [Google Scholar]
- Banerjee, B.; Seetharam, A.; Tellambura, C. Greedy caching: A latency-aware caching strategy for information-centric networks. In Proceedings of the 2017 IFIP Networking Conference (IFIP Networking) and Workshops, Stockholm, Sweden, 12–16 June 2017; pp. 1–9. [Google Scholar]
- Kamiyama, N.; Murata, M. Spatially-dispersed caching in information-centric networking. In Proceedings of the 2018 IEEE International Conference on Communications (ICC), Kansas City, MO, USA, 20–24 May 2018; pp. 1–7. [Google Scholar]
- Kamiyama, N.; Murata, M. Dispersing content over networks in information-centric networking. IEEE Trans. Netw. Serv. Manag. 2019, 16, 521–534. [Google Scholar] [CrossRef]
- Cho, K.; Lee, M.; Park, K. WAVE: Popularity-based and collaborative in-network caching for content-oriented networks. In Proceedings of the 2012 Proceedings IEEE INFOCOM Workshops, Orlando, FL, USA, 25–30 March 2012; pp. 316–321. [Google Scholar]
- Zhi, J.; Li, J.; Wu, H. GAC: Gain-aware 2-round cooperative caching approach in information-centric networking. In Proceedings of the 2018 IEEE 37th International Performance Computing and Communications Conference (IPCCC), Orlando, FL, USA, 17–19 November 2018; pp. 1–8. [Google Scholar]
- Liu, W.X.; Li, J.; Cai, J. COD: Caching on demand in information-centric networking. Telecommun. Syst. 2018, 69, 303–319. [Google Scholar] [CrossRef]
- Zhang, K.; Leng, S.; He, Y. Cooperative content caching in 5G networks with mobile edge computing. IEEE Wirel. Commun. 2018, 25, 80–87. [Google Scholar] [CrossRef]
- Zeng, Y.; Xie, J.; Jiang, H. Smart caching based on user behavior for mobile edge computing. Inform. Sci. 2019, 503, 444–468. [Google Scholar] [CrossRef]
- Shan, S.; Feng, C.; Zhang, T. A user interest preferences based on-path caching strategy in named data networking. In Proceedings of the 2017 IEEE/CIC International Conference on Communications in China (ICCC), Qingdao, China, 22–24 October 2017; pp. 1–6. [Google Scholar]
- Liu, Y.; Liu, A.; Xiong, N.N. Content propagation for content-centric networking systems from location-based social networks. IEEE Trans.Syst. Man Cybern. Syst. 2019, 49, 1946–1960. [Google Scholar] [CrossRef]
- Han, J. Research on Network Cache Strategy of Mobile Content Center. Master’s Thesis, Chongqing University of Posts and Telecommunications, Chongqing, China, 2018. [Google Scholar] [CrossRef]
- Liao, Y.; Sheng, Y.; Wang, J. A Survey on the Name Resolution Technologies in Information Centric Networking. J. Netw. New Media 2020, 9, 1–9. [Google Scholar]
- Kafle, V.P.; Otsuki, H.; Inoue, M. An ID/locator split architecture of future networks. In Proceedings of the 2009 ITU-T Kaleidoscope: Innovations for Digital Inclusions, Mar del Plata, Argentina, 31 August–1 September 2009; pp. 1–8. [Google Scholar]
- ITU-T. Recommendation ITU-T Y.3031 Identification Framework in Future Networks; ITU-T: Geneva, Swizerland, 2012. [Google Scholar]
- Wu, S.; Luo, J.; Zhou, Y.; Lin, J.; Shu, Z. Method of real-time traffic statistics using mobile network signaling. Comput. Appl. Res. 2014, 31, 776–779. [Google Scholar]
- Zhou, T.; Sun, P.; Han, R. An Active Path-Associated Cache Scheme for Mobile Scenes. Future Internet 2022, 14, 33. [Google Scholar] [CrossRef]
- Patro, S.; Sahu, K.K. Normalization: A preprocessing stage. arXiv 2015, arXiv:1503.06462. [Google Scholar] [CrossRef]
- Saino, L.; Psaras, I.; Pavlou, G. Icarus: A Caching Simulator for Information Centric Networking (ICN). In Proceedings of the SIMUTools ’14: 7th International ICST Conference on Simulation Tools and Techniques, Lisbon, Portugal, 17–19 March 2014. [Google Scholar]
Deployment Method | Work Method | Advantage | Disadvantage |
---|---|---|---|
Existing traditional methods | Use the existing framework system | Uncertainty of business and traffic; difficult to guarantee user experience; more complicated network operation and maintenance | |
The business system newly adopts the ICN method, which can inherit the existing infrastructure | Effectively improve performance in terms of bandwidth, delay, synchronization, and reliability; strong practicability | Different network connections need to be solved by specific gateways | |
The business system follows the existing IP protocol system and builds a new ICN infrastructure | High compatibility of business systems | High cost; weak practicability | |
Both business systems and infrastructure are ICN protocol systems | High efficiency; completely solve the limitations of traditional IP networks | High cost; poor compatibility; weak practicability |
Parameters | Value |
---|---|
Cache Replacement Policy | LFU |
Number of contents | |
Requests number for system warm-up | |
Total mobile user requests | |
Ratio of the cache space to the total content size | 0.04 |
User movement rate in high liquidity period | [100, 200, 400, 600, 800, 1000]. |
User movement rate in low liquidity period | 10 |
[0.6, 0.7, 0.8, 0.9, 1.0, 1.2] | |
Experiment run time for each scenario | 5 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Zhao, K.; Han, R.; Wang, X. Time Segmentation-Based Hybrid Caching in 5G-ICN Bearer Network. Future Internet 2023, 15, 30. https://doi.org/10.3390/fi15010030
Zhao K, Han R, Wang X. Time Segmentation-Based Hybrid Caching in 5G-ICN Bearer Network. Future Internet. 2023; 15(1):30. https://doi.org/10.3390/fi15010030
Chicago/Turabian StyleZhao, Ke, Rui Han, and Xu Wang. 2023. "Time Segmentation-Based Hybrid Caching in 5G-ICN Bearer Network" Future Internet 15, no. 1: 30. https://doi.org/10.3390/fi15010030
APA StyleZhao, K., Han, R., & Wang, X. (2023). Time Segmentation-Based Hybrid Caching in 5G-ICN Bearer Network. Future Internet, 15(1), 30. https://doi.org/10.3390/fi15010030