Enhanced VIP Algorithms for Forwarding, Caching, and Congestion Control in Named Data Networks

Emerging Information-Centric Networking (ICN) architectures seek to optimally utilize both bandwidth and storage for efficient content distribution over the network. The Virtual Interest Packet (VIP) framework has been proposed to enable joint design of forwarding, caching, and congestion control strategies within the Named Data Networking (NDN) architecture. While the existing VIP algorithms exhibit good performance, they are primarily focused on maximizing network throughput and utility, and do not explicitly consider user delay. In this paper, we develop a new class of enhanced algorithms for joint dynamic forwarding, caching and congestion control within the VIP framework. These enhanced VIP algorithms adaptively stabilize the network and maximize network utility, while improving the delay performance by intelligently making use of VIP information beyond one hop. Generalizing Lyapunov drift techniques, we prove the throughput optimality and characterize the utility-delay tradeoff of the enhanced VIP algorithms. Numerical experiments demonstrate the superior performance of the resulting enhanced algorithms for handling Interest Packets and Data Packets within the actual plane, in terms of low network delay and high network utility.

• Publication year

  2016

• Venue

  Global Communications Conference

• Publication date

  2016-07-12

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/GLOCOM.2016.7841814arXiv 1607.03270
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Coupling caching and forwarding: benefits, analysis, and implementation

  2014cited by this paper
• VIP: a framework for joint dynamic forwarding and caching in named data networks

  2013influential reference
• Enhancing the Delay Performance of Dynamic Backpressure Algorithms

  2013influential reference
• Age-based cooperative caching in Information-Centric Networks

  2012cited by this paper
• Cache "less for more" in information-centric networks (extended version)

  2012cited by this paper
• TECC: Towards collaborative in-network caching guided by traffic engineering

  2012cited by this paper
• Adaptive forwarding in named data networking

  2012cited by this paper
• CATT: potential based routing with content caching for ICN

  2012cited by this paper
• Content-aware caching and traffic management in content distribution networks

  2011cited by this paper
• Named Data Networking (NDN) Project

  2010influential reference
• Networking named content

  2009cited by this paper
• Resource Allocation and Cross-Layer Control in Wireless Networks

  2006cited by this paper

• Congestion avoidance by dynamically cache placement method in named data networking

  2021cites this paper
• An Efficient Content Distribution Network Architecture Using Heterogeneous Channels

  2020cites this paper
• Load Balancing in the Presence of Services in Named-Data Networking

  2019cites this paper
• DeepAuC: Joint deep learning and auction for congestion-aware caching in Named Data Networking

  2019cites this paper
• Congestion Controlling Mechanisms in Content Centric Networking and Named Data Networking – A Survey

  2019cites this paper
• Distributed Packet Forwarding and Caching Based on Stochastic Network Utility Maximization

  2018cites this paper
• Energy-efficient on caching in named data networking: A survey

  2017cites this paper