Optimized content centric networking for future internet: Dynamic popularity window based caching scheme

Abstract Content-Centric Networking (CCN) has emerged as a promising future Internet architecture that concentrates on content-centric information retrieval instead of current host-based infrastructure. In-network content caching has been integrated with CCN that allows the transformation from IP-based architectures to a completely decentralized environment which is based on the Content-Centric approach for future Internet architecture. In traditional caching schemes, each intermediate router caches a copy of content before forwarding it towards the requester. However, the caching capacity of routers is much smaller as compared to the forwarded traffic through them. For comprehensive utilization of available cache space, a novel content caching scheme called DPWCS (Dynamic Popularity Window-based Caching Scheme) has been proposed that efficiently places contents in the network cache. By intelligently determining the size of popularity window using request rate and the total number of distinct contents in the network, DPWCS is able to improve network performance by caching popular contents in the routers. The proposed scheme also translates the threshold determination issue into an optimization problem and propose cache size and Zipf distribution based heuristics for its computation. Extensive simulation results demonstrate the necessity of DPWCS, as the default caching scheme is unable to achieve significant network performance with realistic request rates, cache sizes, and requests distribution patterns. It is shown that the proposed scheme increases the cache hit-ratio, hop reduction ratio and server-load reduction ratio up-to ≈ 13%, ≈ 11% and ≈ 13% from peer competing caching schemes respectively with widely accepted Least-Recently-Used (LRU) cache replacement policy and ≈ 23% reduction in average network hop count under various simulation scenarios. This makes it suitable for Industry 4.0 and futuristic Internet architectures with 5G.

[1]  TIANKUI ZHANG,et al.  Content-Centric Mobile Edge Caching , 2020, IEEE Access.

[2]  George Pavlou,et al.  Probabilistic in-network caching for information-centric networks , 2012, ICN '12.

[3]  Walter Willinger,et al.  Understanding Internet topology: principles, models, and validation , 2005, IEEE/ACM Transactions on Networking.

[4]  Hongke Zhang,et al.  Smart Collaborative Caching for Information-Centric IoT in Fog Computing , 2017, Sensors.

[5]  Tiankui Zhang,et al.  Cache Space Efficient Caching Scheme for Content-Centric Mobile Ad Hoc Networks , 2019, IEEE Systems Journal.

[6]  Davide Pesavento,et al.  NFD Developer's Guide , 2014 .

[7]  Byung-Seo Kim,et al.  Compound Popular Content Caching Strategy in Named Data Networking , 2019, Electronics.

[8]  Neeraj Kumar,et al.  Minimizing Query Delay Using Co-operation in IVANET☆ , 2015 .

[9]  Jörg Ott,et al.  On content-centric router design and implications , 2010, ReARCH '10.

[10]  Fadi Al-Turjman,et al.  Fog-based caching in software-defined information-centric networks , 2018, Comput. Electr. Eng..

[11]  Chin-Feng Lai,et al.  A novel cache scheme based on content popularity and user locality for future internet , 2018, 2018 27th Wireless and Optical Communication Conference (WOCC).

[12]  Kamal Kumar,et al.  Load Balancing in Distributed Web Caching: A Novel Clustering Approach , 2010 .

[13]  Meng Zhang,et al.  A Survey of Caching Mechanisms in Information-Centric Networking , 2015, IEEE Communications Surveys & Tutorials.

[14]  Mohsen Guizani,et al.  PUC: Packet Update Caching for energy efficient IoT-based Information-Centric Networking , 2020, Future Gener. Comput. Syst..

[15]  Myeong-Wuk Jang,et al.  Inter-Chunk Popularity-Based Edge-First Caching in Content-Centric Networking , 2014, IEEE Communications Letters.

[16]  Tiankui Zhang,et al.  Proactive Caching Placement for Arbitrary Topology With Multi-Hop Forwarding in ICN , 2019, IEEE Access.

[17]  Fan-Hsun Tseng,et al.  Intelligent data cache based on content popularity and user location for Content Centric Networks , 2019, Human-centric Computing and Information Sciences.

[18]  Hani Salah,et al.  CoMon: An architecture for coordinated caching and cache-aware routing in CCN , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).

[19]  Jianhua Ma,et al.  A smart caching mechanism for mobile multimedia in information centric networking with edge computing , 2019, Future Gener. Comput. Syst..

[20]  George Pavlou,et al.  Cache "Less for More" in Information-Centric Networks , 2012, Networking.

[21]  Donald F. Towsley,et al.  Approximate Models for General Cache Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[22]  Takuro Sato,et al.  PPCS: A Progressive Popularity-Aware Caching Scheme for Edge-Based Cache Redundancy Avoidance in Information-Centric Networks , 2019, Sensors.

[23]  Leandros Tassiulas,et al.  Caching in Content-Based Publish/Subscribe Systems , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[24]  Neeraj Kumar,et al.  An adaptive cache invalidation technique for wireless environments , 2016, Telecommun. Syst..

[25]  Igor M. Moraes,et al.  GeoZone: An interest-packet forwarding mechanism based on dissemination zone for content-centric vehicular networks , 2019, Comput. Electr. Eng..

[26]  Atta ur Rehman Khan,et al.  Optimal Content Caching in Content-Centric Networks , 2019, Wirel. Commun. Mob. Comput..

[27]  Philippe Robert,et al.  Impact of traffic mix on caching performance in a content-centric network , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[28]  Long Chen,et al.  Gain-Aware Caching Scheme Based on Popularity Monitoring in Information-Centric Networking , 2016, IEICE Trans. Commun..

[29]  Nikolaos Laoutaris,et al.  The LCD interconnection of LRU caches and its analysis , 2006, Perform. Evaluation.

[30]  Antonella Molinaro,et al.  Information-centric networking for connected vehicles: a survey and future perspectives , 2016, IEEE Communications Magazine.

[31]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[32]  James J. Filliben,et al.  Predicting Macroscopic Dynamics in Large Distributed Systems | NIST , 2011 .

[33]  Tiankui Zhang,et al.  Proactive Edge Caching in Content-Centric Networks With Massive Dynamic Content Requests , 2020, IEEE Access.

[34]  Neeraj Kumar,et al.  Cooperative Gateway Cache Invalidation Scheme for Internet-Based Vehicular Ad Hoc Networks , 2015, Wirel. Pers. Commun..

[35]  Bitan Banerjee,et al.  Greedy Caching: An optimized content placement strategy for information-centric networks , 2018, Comput. Networks.

[36]  Athanasios V. Vasilakos,et al.  CPHR: In-Network Caching for Information-Centric Networking With Partitioning and Hash-Routing , 2016, IEEE/ACM Transactions on Networking.

[37]  Xin Zhou,et al.  Popularity and age based cache scheme for content-centric network , 2017, 2017 3rd International Conference on Information Management (ICIM).

[38]  Michael J. Ackerman,et al.  NGI and Internet2: Accelerating the Creation of Tomorrow's Internet , 2001, MedInfo.

[39]  Jing Ren,et al.  MAGIC: A distributed MAx-Gain In-network Caching strategy in information-centric networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[40]  Dario Rossi,et al.  On sizing CCN content stores by exploiting topological information , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[41]  Olivier Festor,et al.  MPC: Popularity-based caching strategy for content centric networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[42]  Mark Handley,et al.  Why the Internet only just works , 2006 .

[43]  Mingwei Xu,et al.  Age-based cooperative caching in Information-Centric Networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[44]  Xiaofei Wang,et al.  FGPC: fine-grained popularity-based caching design for content centric networking , 2014, MSWiM '14.

[45]  George C. Polyzos,et al.  MultiCache: An overlay architecture for information-centric networking , 2011, Comput. Networks.

[46]  Yanghee Choi,et al.  A Survey on content-oriented networking for efficient content delivery , 2011, IEEE Communications Magazine.