CCJRF-ICN: A Novel Mechanism for Coadjuvant Caching Joint Request Forwarding in Information Centric Networks

Information centric networking (ICN) shifts the focus of existing internet architecture from host-oriented to content-oriented model by enabling in-network caching and content-based forwarding. These ICN features help to increase network performance by decreasing content discovery delay, content server load, and network congestion. To route a content interest inside network such that content can be fetched with minimal time is a challenging task in ICN. The performance of the ICN routing protocol can be significantly improved if the decisions related to content chunk placement and request forwarding are taken in a cooperative fashion. This paper describes a novel strategy for co-operative caching joint request forwarding in ICN, focusing on decreasing content retrieval latency. To do so, the caching strategy leverages the concept of connected dominating set (CDS) for creating a virtual backbone network to eliminate caching redundancy and reduce content discovery delay. It considers content chunk placement and request forwarding tasks as strongly co-related procedures. It exploits the caching information so that the request is forwarded to a content router (CR) with the maximum likelihood of carrying needed data using the betweenness centrality (BC) of CR. The proposed approach also uses the Markov chain-based model to estimate CS hit likelihood and use it as decisional parameter while forwarding the interest packet. This mechanism helps to fetch the content within the shortest possible time duration. The CCJRF-ICN adopts the Dijkstra’s shortest path routing and works in collaboration with the CDS-driven caching joint forwarding mechanism. The simulation study of CCJRF-ICN is done inside ns-3 based ndnSIM-2.0 simulator with performance measures like content store (CS) hit ratio, content discovery delay, mean hop distance, network load, and network overhead. The simulation outcomes demonstrate that CCJRF-ICN outperforms the state-of-the-art strategies for realistic topologies (GEANT, US-26, Euro-28) and shows improvement up to 5-35% against stated performance measures.

[1]  Badis Djamaa,et al.  Information-Centric Networking solutions for the Internet of Things: A systematic mapping review , 2020, Comput. Commun..

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

[3]  Ruidong Li,et al.  An on-demand off-path cache exploration based multipath forwarding strategy , 2020, Comput. Networks.

[4]  Dmitri V. Krioukov,et al.  Geohyperbolic Routing and Addressing Schemes , 2017, Comput. Commun. Rev..

[5]  Bo Li,et al.  Collaborative hierarchical caching with dynamic request routing for massive content distribution , 2012, 2012 Proceedings IEEE INFOCOM.

[6]  Byung-Seo Kim,et al.  Location-Aware Forwarding and Caching in CCN-Based Mobile Ad Hoc Networks , 2016, IEICE Trans. Inf. Syst..

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

[8]  Lan Wang,et al.  OSPFN: An OSPF Based Routing Protocol for Named Data Networking , 2012 .

[9]  Otto Carlos Muniz Bandeira Duarte,et al.  An autonomous and efficient controller-based routing scheme for networking Named-Data mobility , 2017, Comput. Commun..

[10]  Hao Che,et al.  Hierarchical Web caching systems: modeling, design and experimental results , 2002, IEEE J. Sel. Areas Commun..

[11]  James F. Kurose,et al.  Breadcrumbs: Efficient, Best-Effort Content Location in Cache Networks , 2009, IEEE INFOCOM 2009.

[12]  George Kollios,et al.  The Cache Inference Problem and its Application to Content and Request Routing , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[13]  Shobhit K. Patel,et al.  Deep learning inspired routing in ICN using Monte Carlo Tree Search algorithm , 2021, J. Parallel Distributed Comput..

[14]  Gilbert Laporte,et al.  Exact algorithms for the joint object placement and request routing problem in content distribution networks , 2008, Comput. Oper. Res..

[15]  Yang Li,et al.  A chunk caching location and searching scheme in Content Centric Networking , 2012, 2012 IEEE International Conference on Communications (ICC).

[16]  Gheorghita Ghinea,et al.  An Efficient Routing Strategy for Information Centric Networks , 2019, 2019 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS).

[17]  Saad Al-Ahmadi,et al.  Efficient Pooling and Collaborative Cache Management for NDN/IoT Networks , 2021, IEEE Access.

[18]  Kuldeep Yadav,et al.  Survey of named data networks: future of internet , 2017 .

[19]  Michele Garetto,et al.  A unified approach to the performance analysis of caching systems , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[20]  Choong Seon Hong,et al.  Online Caching and Cooperative Forwarding in Information Centric Networking , 2018, IEEE Access.

[21]  Anxiao Jiang,et al.  Optimal content placement for en-route web caching , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[22]  George Xylomenos,et al.  Adaptive semi-stateless forwarding for Content-Centric Networks , 2019, Comput. Networks.

[23]  Chintha Tellambura,et al.  Content search and routing under custodian unavailability in information-centric networks , 2018, Comput. Networks.

[24]  Bitan Banerjee,et al.  Characteristic time routing in information centric networks , 2017, Comput. Networks.

[25]  Dmitri V. Krioukov,et al.  An experimental investigation of hyperbolic routing with a smart forwarding plane in NDN , 2016, 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS).

[26]  Igor M. Moraes,et al.  A diversity-based search-and-routing approach for named-data networking , 2019, Comput. Networks.

[27]  George Pavlou,et al.  Hash-routing schemes for information centric networking , 2013, ICN '13.

[28]  Dario Rossi,et al.  ccnSim: An highly scalable CCN simulator , 2013, 2013 IEEE International Conference on Communications (ICC).

[29]  James F. Kurose,et al.  Information-centric networking: The evolution from circuits to packets to content , 2014, Comput. Networks.

[30]  Ying Sai,et al.  Cooperative and efficient content caching and distribution mechanism in 5G network , 2020, Comput. Commun..

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

[32]  Torsten Braun,et al.  Pull-based Bloom Filter-based Routing for Information-Centric Networks , 2019, 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[33]  Jianhua Li,et al.  QoS-Predicted Energy Efficient Routing for Information-Centric Smart Grid: A Network Calculus Approach , 2018, IEEE Access.

[34]  Ghada Jaber,et al.  A collaborative caching strategy for content-centric enabled wireless sensor networks , 2020, Comput. Commun..

[35]  George Pavlou,et al.  Cache "less for more" in information-centric networks (extended version) , 2013, Comput. Commun..

[36]  Mohsen Guizani,et al.  A survey of Internet of Things communication using ICN: A use case perspective , 2019, Comput. Commun..

[37]  Yi Zhu,et al.  A Cache Strategy in Content-centric Networks Based on Node's Importance , 2014 .

[38]  Xu Zhou,et al.  DMF: A Dynamic Multi-Path Forwarding Strategy for Information Centric Networks , 2019, 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS).