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

VIP: a framework for joint dynamic forwarding and caching in named data networks

Published: 24 September 2014 Publication History

Abstract

Emerging information-centric networking architectures seek to optimally utilize both bandwidth and storage for efficient content distribution. This highlights the need for joint design of traffic engineering and caching strategies, in order to optimize network performance in view of both current traffic loads and future traffic demands. We present a systematic framework for joint dynamic interest request forwarding and dynamic cache placement and eviction, within the context of the Named Data Networking (NDN) architecture. The framework employs a virtual control plane which operates on the user demand rate for data objects in the network, and an actual plane which handles Interest Packets and Data Packets. We develop distributed algorithms within the virtual plane to achieve network load balancing through dynamic forwarding and caching, thereby maximiz- ing the user demand rate that the NDN network can satisfy. Numerical experiments within a number of network settings demonstrate the superior performance of the resulting algorithms for the actual plane in terms of low user delay and high rate of cache hits.

References

[1]
L. Zhang, D. Estrin, J. Burke, V. Jacobson, J. Thornton, D. K. Smetters, B. Zhang, G. Tsudik, kc clay, D. Krioukov, D. Massey, C. Papadopoulos, T. Abdelzaher, L. Wang, P. Crowley, and E. Yeh. Named data networking (ndn) project. October 2010.
[2]
V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard. Networking named content. In Proceedings of the 5th international conference on Emerging networking experiments and technologies, CoNEXT '09, pages 1--12, New York, NY, USA, 2009. ACM.
[3]
S. Eum, K. Nakauchi, M. Murata, Y. Shoji, and N. Nishinaga. Catt: Potential based routing with content caching for icn. In Proceedings of SIGCOMM 2012 ICN, pages 49--54, Helsinki, Finland, August 2012.
[4]
M. Amble, P. Parag, S. Shakkottai, and L. Ying. Content-aware caching and traffic management in content distribution networks. In Proceedings of IEEE INFOCOM 2011, pages 2858--2866, Shanghai, China, April 2011.
[5]
H. Xie, G. Shi, and P. Wang. Tecc: Towards collaborative in-network caching guided by traffic engineering. In Proceedings of IEEE INFOCOM 2012:Mini-Conference, pages 2546--2550, Orlando, Florida, USA, March 2012.
[6]
W. Chai, D. He, L. Psaras, and G. Pavlou. Cache "less for more" in information-centric networks. In Proceedings of the 11th International IFIP TC 6 Conference on Networking - Volume Part I, IFIP'12, pages 27--40, Berlin, Heidelberg, 2012. Springer-Verlag.
[7]
Z. Ming, M. Xu, and D. Wang. Age-based cooperative caching in information-centric networks. In Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on, pages 268--273, March 2012.
[8]
C. Yi, A. Afanasyev, L. Wang, B. Zhang, and L. Zhang. Adaptive forwarding in named data networking. SIGCOMM Comput. Commun. Rev., 42(3):62--67, June 2012.
[9]
L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks. 37(12):1936--1949, December 1992.
[10]
E. M. Yeh, T. Ho, Y. Cui, M. Burd, R. Liu, and D. Leong. Vip: A framework for joint dynamic forwarding and caching in named data networks. http://www.ece.neu.edu/eyeh/papers/vipicn.pdf. Technical report, 2014.
[11]
N. Laoutaris, S. Syntila, and I. Stavrakakis. Meta algorithms for hierarchical web caches. In Performance, Computing, and Communications, 2004 IEEE International Conference on, pages 445--452, 2004.

Cited By

View all
  • (2024)A Survey of Edge Caching: Key Issues and ChallengesTsinghua Science and Technology10.26599/TST.2023.901005129:3(818-842)Online publication date: Jun-2024
  • (2024)Joint Power Control and Caching for Transmission Delay Minimization in Wireless HetNetsIEEE/ACM Transactions on Networking10.1109/TNET.2023.331967432:2(1477-1492)Online publication date: Apr-2024
  • (2024)Congestion-aware Routing and Content Placement in Elastic Cache NetworksIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621304(1471-1480)Online publication date: 20-May-2024
  • Show More Cited By

Index Terms

  1. VIP: a framework for joint dynamic forwarding and caching in named data networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ACM-ICN '14: Proceedings of the 1st ACM Conference on Information-Centric Networking
    September 2014
    224 pages
    ISBN:9781450332064
    DOI:10.1145/2660129
    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: 24 September 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. caching
    2. content centric networking
    3. forwarding
    4. information centric networking
    5. named data networking
    6. routing

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    ICN'14
    Sponsor:

    Acceptance Rates

    ACM-ICN '14 Paper Acceptance Rate 17 of 97 submissions, 18%;
    Overall Acceptance Rate 133 of 482 submissions, 28%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)27
    • Downloads (Last 6 weeks)6
    Reflects downloads up to 14 Sep 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Survey of Edge Caching: Key Issues and ChallengesTsinghua Science and Technology10.26599/TST.2023.901005129:3(818-842)Online publication date: Jun-2024
    • (2024)Joint Power Control and Caching for Transmission Delay Minimization in Wireless HetNetsIEEE/ACM Transactions on Networking10.1109/TNET.2023.331967432:2(1477-1492)Online publication date: Apr-2024
    • (2024)Congestion-aware Routing and Content Placement in Elastic Cache NetworksIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621304(1471-1480)Online publication date: 20-May-2024
    • (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
    • (2023)Joint Optimization of Storage and Transmission via Coding Traffic Flows for Content Distribution2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)10.23919/WiOpt58741.2023.10349849(310-317)Online publication date: 24-Aug-2023
    • (2023)Caching and NeutralityProceedings of the 22nd ACM Workshop on Hot Topics in Networks10.1145/3626111.3628211(63-69)Online publication date: 28-Nov-2023
    • (2023)An Online Orchestration Mechanism for General-Purpose Edge ComputingIEEE Transactions on Services Computing10.1109/TSC.2022.316414916:2(927-940)Online publication date: 1-Mar-2023
    • (2022)Effective NDN congestion control based on queue size feedbackProceedings of the 9th ACM Conference on Information-Centric Networking10.1145/3517212.3558088(11-21)Online publication date: 6-Sep-2022
    • (2022)N-DISEProceedings of the 9th ACM Conference on Information-Centric Networking10.1145/3517212.3558087(103-113)Online publication date: 6-Sep-2022
    • (2022)DECO: Joint Computation Scheduling, Caching, and Communication in Data-Intensive Computing NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2021.313615730:3(1058-1072)Online publication date: Jun-2022
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media