Scaled VIP algorithms for joint dynamic forwarding and caching in named data networks

  • Fan Lai
  • , Feng Qiu
  • , Wenjie Bian
  • , Ying Cui
  • , Edmund Yeh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 and caching within the Named Data Networking (NDN) architecture. The virtual plane of the VIP framework captures the measured demand for content objects, but does not reect interest collapse and suppression in the NDN network. We aim to further improve the performance of the existing VIP algorithm by using a modified virtual plane where VIP counts are appropriately scaled to reect interest suppression effects. We characterize the stability region of the modified virtual plane with VIP scaling, develop a new distributed forwarding and caching algorithm operating on the scaled VIPs, and demonstrate the throughput optimality of the scaled VIP algorithm in the virtual plane. Numerical experiments demonstrate significantly enhanced performance relative to the existing VIP algorithm, as well as a number of other baseline algorithms.

Original languageEnglish (US)
Title of host publicationACM-ICN 2016 - Proceedings of the 2016 3rd ACM Conference on Information-Centric Networking
PublisherAssociation for Computing Machinery
Pages160-165
Number of pages6
ISBN (Electronic)9781450344678
DOIs
StatePublished - Sep 26 2016
Externally publishedYes
Event3rd ACM International Conference on Information-Centric Networking, ACM-ICN 2016 - Kyoto, Japan
Duration: Sep 26 2016Sep 28 2016

Publication series

NameACM-ICN 2016 - Proceedings of the 2016 3rd ACM Conference on Information-Centric Networking

Conference

Conference3rd ACM International Conference on Information-Centric Networking, ACM-ICN 2016
Country/TerritoryJapan
CityKyoto
Period9/26/169/28/16

Keywords

  • Caching
  • Content centric networking
  • Forwarding
  • Information centric networking
  • Interest collapse
  • Named data networking

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems

Fingerprint

Dive into the research topics of 'Scaled VIP algorithms for joint dynamic forwarding and caching in named data networks'. Together they form a unique fingerprint.

Cite this