An Incrementally Deployable IP-Compatible-Information-Centric Networking Hierarchical Cache System
Source abstract
Abstract
The major advantage of information-centric networking (ICN) lies in in-network caching. Ubiquitous cache nodes reduce the user’s download latency of content and the drain of network bandwidth, which enables efficient content distribution. Due to the huge cost of updating an entire network infrastructure, it is realistic for ICN to be integrated into an IP network, which poses new challenges to design a cache system and corresponding content router. In this paper, we firstly observed that the behavior pattern of data requests based on a name resolution system (NRS) makes an ICN cache system implicitly form a hierarchical and nested structure. We propose a complete design and an analytical model to characterize an uncooperative hierarchical ICN caching system compatible with IP. Secondly, to facilitate the incremental deployment of an ICN cache system in an IP network, we designed and implemented a cache-supported router with multi-terabyte cache capabilities. Finally, the simulation and measurement results show the accuracy of proposed analytical model, the significant gains on hit ratio, and the access latency of the hierarchical ICN cache system compared with a flat cache system based on naming routing, as well as the high performance of the implemented ICN router.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Caching and Content Delivery · Cooperative Communication and Network Coding · Opportunistic and Delay-Tolerant Networks
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, No. 21, North Fourth Ring Road, Haidian District, Beijing 100190, China
School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, No. 19(A), Yuquan Road, Shijingshan District, Beijing 100049, China
Funding
Strategic Leadership Project of Chinese Academy of Sciences
References (43)
Show source-provided references
1. Din, I.U., Kim, B.-S., Hassan, S., Guizani, M., Atiquzzaman, M., and Rodrigues, J.J.P.C. (2018). Information-Centric Network-Based Vehicular Communications: Overview and Research Opportunities. Sensors, 18.10.3390/s18113957 ↗
2. Vahlenkamp, M., Schneider, F., Kutscher, D., and Seedorf, J. (2013, January 7–10). Enabling ICN in IP networks using SDN. Proceedings of the 21st IEEE International Conference on Network Protocols (ICNP), Goettingen, Germany.10.1109/ICNP.2013.6733634 ↗
3. MobilityFirst: A robust and trustworthy mobility-centric architecture for the future internet10.1145/2412096.2412098 ↗
4. Network of Information (NetInf)—An information-centric networking architecture10.1016/j.comcom.2013.01.009 ↗
5. Wang, G.Q., Zheng, Q., and Ravindran, R. (2016, January 10–13). Leveraging ICN for Secure Content Distribution in IP. Proceedings of the Networks. The 7th ACM International Conference on Multimedia System (MMSys), Klagenfurt amWörthersee, Austria.
6. Al-Khalidi, M., Thomos, N., Reed, M.J., Al-Naday, M.F., and Trossen, D. (2016). Network controlled mobility management using IP over ICN architecture. CoRR, Available online: https://www.researchgate.net/profile/Nikolaos_Thomos/publication/309551505_Network_Controlled_Mobility_Management_using_IP_over_ICN_Architecture/links/5897c4bd92851c8bb67f0890/Network-Controlled-Mobility-Management-using-IP-over-ICN-Architecture.pdf.
7. Trossen, D., Reed, M.J., Janne, R., Georgiades, M., Fotiou, N., and Xylomenos, G. (July, January 29). IP over ICN—The better IP?. Proceedings of the European Conference on Networks and Communications (EuCNC), Paris, France.
8. Jacobson, V., Smetters, D.K., Diana, K., Plass, M.F., Briggs, N.H., and Braynard, R.L. (2009, January 1–4). Networking named content. Proceedings of the 5th international conference on Emerging networking experiments, Rome, Italy.10.1145/1658939.1658941 ↗
9. Named data networking10.1145/2656877.2656887 ↗
10. Liao, Y., Sheng, Y., and Wang, J. (2019). A Temporally Hierarchical Deployment Architecture for an Enhanced Name Resolution System. Appl. Sci., 9.10.3390/app9142891 ↗
11. Hong, J., Chun, W., and Jung, H. (2015, January 1–3). A flat name based routing scheme for information-centric networking. Proceedings of the 2015 17th International Conference on Advanced Communication Technology (ICACT), Seoul, Korea.10.1109/ICACT.2015.7224835 ↗
12. Koponen, T., Chawla, M., Chun, B.-G., Ermolinskiy, A., Kim, K.H., Shenker, S., and Stoica, I. (2007, January 27). A data-oriented (and beyond) network architecture. Proceedings of the ACM SIGCOMM Computer Communication Review, Kyoto, Japan.10.1145/1282380.1282402 ↗
13. Thomas, Y., and Xylomenos, G. (2014, January 18–20). Towards improving the efficiency of ICN packet-caches. Proceedings of the 10th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (Qshine), Rhodes, Greece.10.1109/QSHINE.2014.6928685 ↗
14. The LCD interconnection of LRU caches and its analysis10.1016/j.peva.2005.05.003 ↗
15. Laoutaris, N., Syntila, S., and Stavrakakis, I. (2004, January 15–17). Meta algorithms for hierarchical Web caches. Proceedings of the IEEE International Performance, Computing and Communications Conference, Phoenix, AZ, USA.
16. Chai, W.K., Diliang, H., Ioannis, P., and George, P. (2012, January 21–25). Cache “less for more” in information-centric networks. Proceedings of the International Conference on Research in Networking, Berlin/Heidelberg, Germany.10.1007/978-3-642-30045-5_3 ↗
17. Saino, L., Ioannis, P., and George, P. (2013, January 12). Hash-routing schemes for information centric networking. Proceedings of the 3rd ACM SIGCOMM Workshop on Information-Centric Networking, Hong Kong, China.10.1145/2491224.2491232 ↗
18. Enabling the content dissemination through caching in the state-of-the-art sustainable information and communication technologies10.1016/j.scs.2020.102291 ↗
19. EHCP: An Efficient Hybrid Content Placement Strategy in Named Data Network Caching10.1109/ACCESS.2019.2946184 ↗
20. Hierarchical Web caching systems: Modeling, design and experimental results10.1109/JSAC.2002.801752 ↗
21. Sofman, L.B. (2017, January 23–26). Analytical model of hierarchical cache optimization in the network with unbalanced traffic. Proceedings of the 20th Communications & Networking Symposium, Baltimore, MD, USA.
22. Fricker, C., Philippe, R., and James, R. (2012, January 4–7). A versatile and accurate approximation for LRU cache performance. Proceedings of the 24th International Teletraffic Congress (ITC), Kraków, Poland.
23. Martina, V., Garetto, M., and Leonardi, E. (May, January 27). A unified approach to the performance analysis of caching systems. Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Toronto, ON, Canada.
24. Ioannis, P., Richard, G.C., and Raul, L. (2011, January 9–13). Modelling and Evaluation of CCN-Caching Trees. Proceedings of the International Conference on Research in Networking, Berlin/Heidelberg, Germany.
25. Perino, D., Varvello, M., Linguaglossa, L., and Rafael, B.R. (2014, January 10–21). Caesar: A content router for high-speed forwarding on content names. Proceedings of the Tenth ACM/IEEE Symposium on Architectures for Networking and Communications Systems, Los Angeles, CA, USA.10.1145/2658260.2658267 ↗
26. A Split Architecture Approach to Terabyte-Scale Caching in a Protocol-Oblivious Forwarding Switch10.1109/TNSM.2017.2761894 ↗
27. Saino, L. (2015). On the Design of Efficient Caching Systems. [Ph.D. Thesis, College London].
28. Rossini, G., Rossi, D., Garetto, M., and Leonardi, E. (May, January 27). Multi-terabyte and multi-Gbps information centric routers. Proceedings of the IEEE Conference on Computer Communications(INFOCOM), Toronto, ON, Canada.
29. Won, S., Taejoong, C., Yuan, H.W., David, O., and Mark, S. (2014, January 20–21). Toward terabytescale caching with SSD in a named data networking router. Proceedings of the 10th ACM/IEEE Symposium on Architure for Networking Communication System, Los Angeles, CA, USA.
30. Zafar, H., Abbas, Z.H., Abbas, G., Muhammad, F., Tufail, M., and Kim, S. (2020). An Effective Fairness Scheme for Named Data Networking. Electronics, 9.10.3390/electronics9050749 ↗
31. Stefano, S., Andrea, D., Matteo, C., Pomposini, M., and Blefari-Melazzi, N. (2012, January 17). Transport-layer issues in information centric networks. Proceedings of the Second Edition of the ICN Workshop on Information-Centric Networking, Helsinki, Finland.
32. Li, J., Sheng, Y., and Deng, H. (2020). Two Optimization Algorithms for Name-Resolution Server Placement in Information-Centric Networking. Appl. Sci., 10.10.3390/app10103588 ↗
33. A Brief Survey on Information Centric Networking Proof of Concepts for IMT-2020 and Emerging Networks
34. Elisha, J.R., Jim, K., and Don, T. (2010, January 14–19). Approximate Models for General Cache Networks. Proceedings of the IEEE Conference on Computer Communications (INFOCOM), San Diego, CA, USA.
35. The road to SDN: An intellectual history of programmable networks10.1145/2602204.2602219 ↗
36. Song, H.Y. (2013, January 13–16). Protocol-oblivious forwarding: Unleash the power of SDN through a future-proof forwarding plane. Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, Hong Kong, China.10.1145/2491185.2491190 ↗
37. P4: Programming protocol-independent packet processors10.1145/2656877.2656890 ↗
38. (2016, May 05). Intel DPDK Framework. Available online: http://dpdk.org/.
39. (2018, May 28). Storage Performance Development Kit. Available online: http://www.spdk.io/.
40. Yang, Z.Y., Harris, J.R., Walker, B., Daniel, V., Liu, C., Chang, C., Cao, G., Stern, J., Verma, V., and Paul, L.E. (2017, January 11–14). SPDK: A Development Kit to Build High Performance Storage Applications. Proceedings of the IEEE International Conference on Cloud Computing Technology & Science, Hong Kong, China.10.1109/CloudCom.2017.14 ↗
41. Saino, L., Psaras, I., and Pavlou, G. (2014, January 17–19). Icarus: A caching simulator for information centric networking (ICN). Proceedings of the Seventh International Conference on Simulation Tools and Techniques, Lisbon, Portugal.10.4108/icst.simutools.2014.254630 ↗
42. Watch global, cache local: YouTube network traffic at a campus network: Measurements and implications
43. (2010, April 11). Ostinato Network Traffic Generator and Analyzer. Available online: http://ostinato.org/.