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

On Content Indexing for Off-Path Caching in Information-Centric Networks

Published: 26 September 2016 Publication History

Abstract

A name resolution server (NRS) in an Information-Centric Network (ICN) can leverage the off-path copies in the network, which may not be accessible via content discovery mechanisms. Such capability is essential for an Autonomous System (AS) to avoid the costly inter-AS traffic for external content, to yield higher bandwidth efficiency for intra-AS traffic, and to decrease the data access latency for a pleasant user experience. However, these benefits come at the expense of storage and NRS update costs, for which scalability is paramount given huge number of contents. In this article, we argue that most of the benefits of an NRS can be realized by indexing only a small fraction of the requested content benefiting from the NRS the most. First, we model the cost of serving each content in the existence of an NRS and lack of it, considering content’s popularity, availability, size, and type. Then, we derive the optimal indexing decision under a given NRS size constraint by formulating an optimization problem that minimizes total cost for serving all requests within this AS. Our results suggest that an NRS tracking even only a tiny fraction of the most popular (external) content delivers most of the benefits of an NRS, e.g., lower inter-AS traffic, higher cache hit, and lower latency. While larger NRS provides slightly higher cache hits for small caches, the impact is more visible for larger cache capacity. In contrast to diminishing gains in cache hit, data latency decreases further with increasing NRS size owing to faster name resolution.

References

[1]
A. Afanasyev, C. Yi, L. Wang, B. Zhang, and Zhang. SNAMP: Secure namespace mapping to scale NDN forwarding. In IEEE Global Internet Symposium (GI 2015), 2015.
[2]
B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, and B. Ohlman. A survey of ICN. IEEE Comms. Magazine, 50(7):26–36, 2012.
[3]
B. Azimdoost, C. Westphal, and H. R. Sadjadpour. The price of updating the control plane in ICNs. CoRR, abs/1406.1284, 2014.
[4]
F. Bari, S. R. Chowdhury, R. Ahmed, R. Boutaba, and B. Mathieu. A survey of naming and routing in ICN. IEEE Comms. Mag., 50(12):44–53, 2012.
[5]
H. Che, Y. Tung, and Z. Wang. Hierarchical web caching systems: Modeling, design and experimental results. IEEE Journal on Selected Areas in Comms. (JSAC), 20(7):1305–14, 2002.
[6]
R. Chiocchetti, D. Rossi, G. Rossini, G. Carofiglio, and D. Perino. Exploit the known or explore the unknown?: Hamlet-like doubts in ICN. In ACM ICN, 2012.
[7]
A. Dabirmoghaddam, M. M. Barijough, and J. Garcia-Luna-Aceves. Understanding optimal caching and opportunistic caching at the edge of ICN. In ACM ICN, 2014.
[8]
C. Dannewitz, M. D'Ambrosio, and V. Vercellone. Hierarchical DHT-based name resolution for ICNs. Comp. Comms., pages 736–49, 2013.
[9]
L. Dong, C. Westphal, G. Wang, and J. Wang. Requirements of Name Resolution Service in ICN, work in progress. Internet-Draft draft-dong-icnrg-nrs-requirement-00, IETF Secretariat, July 2016. http://www.ietf.org/internet-drafts/draft-dong-icnrg-nrs-requirement-00.txt.
[10]
M. Draxler and H. Karl. Efficiency of on-path and off-path caching strategies in ICN. In IEEE GreenCom, 2012.
[11]
N. Fotiou, D. Trossen, and G. C. Polyzos. Illustrating a publish-subscribe Internet architecture. Telecommunication Systems, 51(4):233–245, 2012.
[12]
J. Jung, A. W. Berger, and H. Balakrishnan. Modeling TTL-based Internet caches. In IEEE INFOCOM, pages 417–426, 2003.
[13]
K. V. Katsaros, X. Vasilakos, T. Okwii, G. Xylomenos, G. Pavlou, and G. C. Polyzos. On the inter-domain scalability of route-by-name ICN architectures. In IFIP Networking. 2015.
[14]
T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and I. Stoica. A data-oriented (and beyond) network architecture. In ACM SIGCOMM Comp. Comm. Review, volume 37, pages 181–92, 2007.
[15]
M. Lee, J. Song, K. Cho, S. Pack, T. T. Kwon, J. Kangasharju, and Y. Choi. Content discovery for information-centric networking. Computer Networks, 83:1 – 14, 2015.
[16]
K. Mokhtarian and H.-A. Jacobsen. Coordinated caching in planet-scale CDNs: Analysis of feasibility and benefits. In IEEE INFOCOM, 2016.
[17]
I. Psaras, K. V. Katsaros, L. Saino, and G. Pavlou. LIRA: A location independent routing layer based on source-provided ephemeral names. arXiv:1509.05589, 2015.
[18]
J. Rajahalme, M. Särelä, K. Visala, and J. Riihijärvi. On name-based inter-domain routing. Comp. Networks, 55(4):975–86, 2011.
[19]
L. Saino, I. Psaras, and G. Pavlou. Icarus: a caching simulator for ICN. In SIMUTOOLS, 2014.
[20]
A. Sathiaseelan, L. Wang, A. Aucinas, G. Tyson, and J. Crowcroft. SCANDEX: Service centric networking for challenged decentralised networks. In Workshop on Do-it-yourself Networking: an Interdisciplinary Approach, 2015.
[21]
T. Song, H. Yuan, P. Crowley, and B. Zhang. Scalable name-based packet forwarding: From millions to billions. In ACM ICN, 2015.
[22]
S. Traverso, M. Ahmed, M. Garetto, P. Giaccone, E. Leonardi, and S. Niccolini. Temporal locality in today's content caching: why it matters and how to model it. ACM SIGCOMM Comp. Comm. Review, 43(5), 2013.
[23]
L. Wang, S. Bayhan, J. Ott, J. Kangasharju, A. Sathiaseelan, and J. Crowcroft. Pro-diluvian: Understanding scoped-flooding for content discovery in ICN. In ACM ICN, 2015.
[24]
Y. Wang, K. Lee, B. Venkataraman, R. L. Shamanna, I. Rhee, and S. Yang. Advertising cached contents in the control plane: Necessity and feasibility. In IEEE INFOCOM NOM, 2012.
[25]
W. K. Wong, L. Wang, and J. Kangasharju. Neighborhood search and admission control in cooperative caching networks. In IEEE GLOBECOM, 2012.
[26]
B. Zhang, T. Ng, A. Nandi, R. Riedi, P. Druschel, and G. Wang. Measurement based analysis, modeling, and synthesis of the Internet delay space. In ACM SIGCOMM conference on Internet measurement (IMC), pages 85–98, 2006.
[27]
L. Zhang, A. Afanasyev, J. Burke, V. Jacobson, k. claffy, P. Crowley, C. Papadopoulos, L. Wang, and B. Zhang. Named data networking. ACM SIGCOMM Computer Communication Review (CCR), 44(3):66–73, 2014.

Cited By

View all
  • (2024)A Survey of Information-Centric Networking: The Quest for InnovationIEICE Transactions on Communications10.1587/transcom.2023EBI0001E107.B:1(139-153)Online publication date: 1-Jan-2024
  • (2022)PB-NCC: A Popularity-Based Caching Strategy with Number-of-Copies Control in Information-Centric NetworksApplied Sciences10.3390/app1202065312:2(653)Online publication date: 10-Jan-2022
  • (2020)Resilient Caching in Information-Centric Networking2020 16th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN50589.2020.00097(592-598)Online publication date: Dec-2020
  • Show More Cited By

Index Terms

  1. On Content Indexing for Off-Path Caching in Information-Centric Networks

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        ACM-ICN '16: Proceedings of the 3rd ACM Conference on Information-Centric Networking
        September 2016
        275 pages
        ISBN:9781450344678
        DOI:10.1145/2984356
        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: 26 September 2016

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Content delivery
        2. Information-Centric Networks
        3. Name resolution service
        4. Scoped-flooding

        Qualifiers

        • Research-article

        Conference

        ICN'16
        Sponsor:

        Acceptance Rates

        ACM-ICN '16 Paper Acceptance Rate 23 of 84 submissions, 27%;
        Overall Acceptance Rate 133 of 482 submissions, 28%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)2
        • Downloads (Last 6 weeks)1
        Reflects downloads up to 15 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)A Survey of Information-Centric Networking: The Quest for InnovationIEICE Transactions on Communications10.1587/transcom.2023EBI0001E107.B:1(139-153)Online publication date: 1-Jan-2024
        • (2022)PB-NCC: A Popularity-Based Caching Strategy with Number-of-Copies Control in Information-Centric NetworksApplied Sciences10.3390/app1202065312:2(653)Online publication date: 10-Jan-2022
        • (2020)Resilient Caching in Information-Centric Networking2020 16th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN50589.2020.00097(592-598)Online publication date: Dec-2020
        • (2018)MCPC: Improving In-Network Caching with Network Partitions2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/PADSW.2018.8644920(730-738)Online publication date: Dec-2018
        • (2017)A native content discovery mechanism for the information-centric networksProceedings of the 4th ACM Conference on Information-Centric Networking10.1145/3125719.3125734(145-155)Online publication date: 26-Sep-2017
        • (2017)Popularity-based neighborhood collaborative caching for information-centric networks2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC)10.1109/PCCC.2017.8280453(1-8)Online publication date: Dec-2017
        • (2017)Robust passive static human detection with commodity WiFi devices2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC)10.1109/PCCC.2017.8280447(1-8)Online publication date: Dec-2017

        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