Modified Floyd Warshall Algorithm for Cache Management in Information Centric Network

Abstract

Information Centric Network (ICN) is one of the growing network environments that provides the majority of internet activities, which are related to information access and delivery. In ICN, users can obtain information contents of the caches in ICN routers. However, how to use the caches effectively is one of the main challenges faced by the researchers. Thus, several research studies are developed for reducing the cache overlaps among routers, since that limits the interests towards the caches. In order to address this problem, a new shortest path estimation algorithm (Modified Floyd Warshall Algorithm (MFWA)) was developed to identify the shortest path in each subnet for retrieving the cache memory data quickly. In MFWA, a new iterative matrix was used to eliminate the invalid paths that helps to retrieve the cache memory data quickly. In this research work, an ICN network was generated based on the concept of GEANT topology and tested with dissimilar cache management policies such as Hash Routing Symmetric (HR-SYMM), Hash Routing Asymmetric (HR-ASYMM), Hash Routing Hybrid Asymmetric Multicast (HR-HYBRID-AM), Hash Routing Hybrid Symmetric Multicast (HR-HYBRID-SM), and Hash Routing Multicast (HR-MULTICAST). In experimental section, the proposed shortest path estimation method showed better performance in light of latency, link load and cache hit ratio as compared to the existing approaches: Floyd Warshall Algorithm (FWA), Dijkstra's Algorithm (DA), and Enhanced Dijkstra's Algorithm (EDA). The experimental outcome showed that the proposed approach improved cache hit ratio up to 4-30% as related to the existing methods.

6CN‐driven routing and content delivery scheme for building the smart physical education

“…In spite of this, 6CN can pushes the teaching contents to the nodes which are close to the users as much as possible, 3 such as the household routers. Different from 6CN, ICN is only a networking paradigm, 4,5 and it cannot support the caching capacity at the household routers. As a conclusion, this paper employs 6CN, an overlay solution to provide the capacity…”

“…In spite of this, 6CN can pushes the teaching contents to the nodes which are close to the users as much as possible, 3 such as the household routers. Different from 6CN, ICN is only a networking paradigm, 4,5 and it cannot support the caching capacity at the household routers. As a conclusion, this paper employs 6CN, an overlay solution to provide the capacity of in‐network caching for helping build the smart physical education, including two stages, that is, the content request based on segment routing and the content delivery based on identity forwarding.…”