HCaching: High-Speed Caching for Information-Centric Networking

Information-Centric Networking (ICN) introduces ubiquitous in-network caching to reduce network load and improve Quality of Service (QoS). This peculiarity requires high-speed caching technologies to support wire-speed and large-amount data forwarding, which brings new challenges to existing routers. To promote practical ICN deployment, many emerging researches focus on how to accelerate caching. In this paper, we propose a novel two-layer High-speed Caching scheme (HCaching), which leverages the characteristics of both SRAM and DRAM to accelerate caching for ICN routers. In particular, using DRAM as a primary cache and SRAM as a secondary one, HCaching is able to: (i) reduce excessive utilization of high-cost SRAM, (ii) speed up access of DRAM, (iii) and improve total network throughput. We implement and analyze HCaching performance by comparing with another two state-of-the-art solutions. The results show that HCaching achieves an improved throughput by 3-10 times faster than the compared solutions.

[1]  Dario Rossi,et al.  Multi-Terabyte and multi-Gbps information centric routers , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[2]  MyungKeun Yoon,et al.  Aging Bloom Filter with Two Active Buffers for Dynamic Sets , 2010, IEEE Transactions on Knowledge and Data Engineering.

[3]  Chunming Qiao,et al.  Smart identifier network: A collaborative architecture for the future internet , 2016, IEEE Network.

[4]  Andrei Broder,et al.  Network Applications of Bloom Filters: A Survey , 2004, Internet Math..

[5]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

[6]  Hao Che,et al.  Hierarchical Web caching systems: modeling, design and experimental results , 2002, IEEE J. Sel. Areas Commun..

[7]  Youngjae Kim,et al.  FlashSim: A Simulator for NAND Flash-Based Solid-State Drives , 2009, 2009 First International Conference on Advances in System Simulation.

[8]  Larry L. Peterson,et al.  HashCache: Cache Storage for the Next Billion , 2009, NSDI.

[9]  Athanasios V. Vasilakos,et al.  TB2F: Tree-bitmap and bloom-filter for a scalable and efficient name lookup in Content-Centric Networking , 2014, 2014 IFIP Networking Conference.

[10]  Bruce M. Maggs,et al.  Less pain, most of the gain: incrementally deployable ICN , 2013, SIGCOMM.

[11]  Hongke Zhang,et al.  Scalable Name Lookup with Adaptive Prefix Bloom Filter for Named Data Networking , 2014, IEEE Communications Letters.

[12]  Hongke Zhang,et al.  Cache-Filter: A Cache Permission Policy for Information-Centric Networking , 2015, KSII Trans. Internet Inf. Syst..

[13]  Nikos Fotiou,et al.  A Survey of Information-Centric Networking Research , 2014, IEEE Communications Surveys & Tutorials.

[14]  Onur Mutlu,et al.  Ramulator: A Fast and Extensible DRAM Simulator , 2016, IEEE Computer Architecture Letters.

[15]  Diego Perino,et al.  A reality check for content centric networking , 2011, ICN '11.

[16]  George C. Polyzos,et al.  Object-Oriented Packet Caching for ICN , 2015, ICN.

[17]  Dario Rossi,et al.  Exploit the known or explore the unknown?: hamlet-like doubts in ICN , 2012, ICN '12.

[18]  Diego Perino,et al.  Caesar: A content router for high-speed forwarding on content names , 2012, 2014 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).