skip to main content
10.1145/2810156.2810159acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

Hierarchical Content Stores in High-Speed ICN Routers: Emulation and Prototype Implementation

Published: 30 September 2015 Publication History

Abstract

Recent work motivates the design of Information-centric routers that make use of hierarchies of memory to jointly scale in the size and speed of content stores. The present paper advances this understanding by (i) instantiating a general purpose two-layer packet-level caching system, (ii) investigating the solution design space via emulation, and (iii) introducing a proof-of-concept prototype. The emulation-based study reveals insights about the broad design space, the expected impact of workload, and gains due to multi-threaded execution. The full-blown system prototype experimentally confirms that, by exploiting both DRAM and SSD memory technologies, ICN routers can sustain cache operations in excess of 10Gbps running on off-the-shelf hardware.

References

[1]
Intel DPDK framework. http://dpdk.org.
[2]
Alexander Afanasyev et al. NFD Developer's Guide. http://named-data.net/publications/techreports/nfd-developer-guide/, 2014.
[3]
S. Arianfar and P. Nikander. Packet-level Caching for Information-centric Networking. In ACM SIGCOMM, ReArch Workshop, 2010.
[4]
H. Che, Y. Tung, and Z. Wang. Hierarchical Web caching systems: modeling, design and experimental results. IEEE JSAC, 2002.
[5]
M. Dobrescu, N. Egi, K. Argyraki, B.-G. Chun, K. Fall, G. Iannaccone, A. Knies, M. Manesh, and S. Ratnasamy. Routebricks: Exploiting parallelism to scale software routers. In ACM SIGOPS, 2009.
[6]
C. Fricker, P. Robert, and J. Roberts. A versatile and accurate approximation for lru cache performance. In ITC, 2012.
[7]
F. Fusco and L. Deri. High speed network traffic analysis with commodity multi-core systems. In ACM IMC 2010.
[8]
A. Ghodsi, S. Shenker, T. Koponen, A. Singla, B. Raghavan, and J. Wilcox. Information-centric networking: seeing the forest for the trees. In ACM HotNets-X, 2011.
[9]
S. Han, K. Jang, K. Park, and S. Moon. Packetshader: A gpu-accelerated software router. In ACM SIGCOMM, 2010.
[10]
T. Hasegawa, Y. Nakai, K. Ohsugi, J. Takemasa, Y. Koizumi, and I. Psaras. Empirically modeling how a multicore software icn router and an icn network consume power. In ACM ICN, 2014.
[11]
M. Jamshed, J. Lee, S. Moon, I. Yun, D. Kim, S. Lee, Y. Yi, and K. Park. Kargus: a highly-scalable software-based intrusion detection system. In ACM CSS, 2012.
[12]
T. Johnson, D. Shasha, et al. 2Q: A low overhead high performance bu er management replacement algorithm. In ACM VLDB, 1994.
[13]
N. Kim, G. Choi, and J. Choi. A scalable carrier-grade dpi system architecture using synchronization of flow information. IEEE JSAC, 2014.
[14]
V. Martina, M. Garetto, and E. Leonardi. A Unified Approach to the pertformance analysis of Caching systems. In IEEE INFOCOM, 2014.
[15]
D. Perino and M. Varvello. A reality check for content centric networking. In ACM SIGCOMM, ICN Workshop, 2011.
[16]
D. Perino, M. Varvello, L. Linguaglossa, R. Laufer, and R. Boislaigue. Caesar: A Content Router for High-speed Forwarding on Content Names. In ACM/IEEE ANCS, 2014.
[17]
L. Rizzo. netmap: A Novel Framework for Fast Packet I/O. In USENIX ATC, 2013.
[18]
G. Rossini, D. Rossi, M. Garetto, and E. Leonardi. Multi-Terabyte and multi-Gbps information centric routers. In IEEE INFOCOM, 2014.
[19]
P. M. Santiago del Rio, D. Rossi, F. Gringoli, L. Nava, L. Salgarelli, and J. Aracil. Wire-speed statistical classification of network traffic on commodity hardware. In ACM IMC 2012.
[20]
W. So, T. Chung, H. Yuan, D. Oran, and M. Stapp. Toward terabyte-scale caching with ssd in a named data networking router. In ACM/IEEE ANCS, Poster session, 2014.
[21]
W. So, A. Narayanan, and D. Oran. Named data networking on a router: Fast and dos-resistant forwarding with hash tables. In ACM/IEEE ANCS, 2013.
[22]
G. Urdaneta, G. Pierre, and M. van Steen. Wikipedia workload analysis for decentralized hosting. Elsevier Computer Networks, July 2009.

Cited By

View all
  • (2024)Cost-Aware Joint Caching and Forwarding in Networks with Heterogeneous Cache ResourcesICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10623104(4736-4742)Online publication date: 9-Jun-2024
  • (2024)Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and ComputersIEEE Access10.1109/ACCESS.2024.348458812(154426-154442)Online publication date: 2024
  • (2022)Terabytes and Terabits/s Packet Caching in ICN Routers using Programmable Switches2022 IEEE 11th International Conference on Cloud Networking (CloudNet)10.1109/CloudNet55617.2022.9978805(67-72)Online publication date: 7-Nov-2022
  • Show More Cited By

Index Terms

  1. Hierarchical Content Stores in High-Speed ICN Routers: Emulation and Prototype Implementation

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ACM-ICN '15: Proceedings of the 2nd ACM Conference on Information-Centric Networking
      September 2015
      236 pages
      ISBN:9781450338554
      DOI:10.1145/2810156
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 30 September 2015

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. hierarchical content store
      2. information centric router

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      ICN'15
      Sponsor:
      ICN'15: 2nd International Conference on Information-Centric Networking
      September 30 - October 2, 2015
      California, San Francisco, USA

      Acceptance Rates

      ACM-ICN '15 Paper Acceptance Rate 18 of 55 submissions, 33%;
      Overall Acceptance Rate 133 of 482 submissions, 28%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)16
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 30 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Cost-Aware Joint Caching and Forwarding in Networks with Heterogeneous Cache ResourcesICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10623104(4736-4742)Online publication date: 9-Jun-2024
      • (2024)Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and ComputersIEEE Access10.1109/ACCESS.2024.348458812(154426-154442)Online publication date: 2024
      • (2022)Terabytes and Terabits/s Packet Caching in ICN Routers using Programmable Switches2022 IEEE 11th International Conference on Cloud Networking (CloudNet)10.1109/CloudNet55617.2022.9978805(67-72)Online publication date: 7-Nov-2022
      • (2021)NB-Cache: Non-Blocking In-Network Caching for High-Performance Content RoutersIEEE/ACM Transactions on Networking10.1109/TNET.2021.308359929:5(1976-1989)Online publication date: Oct-2021
      • (2021)CUBIST: High-Quality 360-Degree Video Streaming Services via Tile-based Edge Caching and FoV-Adaptive Prefetching2021 IEEE International Conference on Web Services (ICWS)10.1109/ICWS53863.2021.00039(208-218)Online publication date: Sep-2021
      • (2020)NDN-DPDKProceedings of the 7th ACM Conference on Information-Centric Networking10.1145/3405656.3418715(30-40)Online publication date: 22-Sep-2020
      • (2020)Load Balancing for Stateful Forwarding by Mitigating Heavy Hitters: A Case for Multi-Threaded NDN Software RoutersIEEE Access10.1109/ACCESS.2020.30185558(155071-155085)Online publication date: 2020
      • (2019)Lightweight Cache Admission Algorithm for Fast NDN Software RoutersJournal of Information Processing10.2197/ipsjjip.27.12527(125-134)Online publication date: 2019
      • (2019)Two-Level Named Packet Forwarding for Enhancing the Performance of Virtualized ICN RouterIEICE Transactions on Communications10.1587/transcom.2018EIP0003E102.B:9(1813-1821)Online publication date: 1-Sep-2019
      • (2019)NB-cacheProceedings of the International Symposium on Quality of Service10.1145/3326285.3329041(1-10)Online publication date: 24-Jun-2019
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media