Compact CAR: Low-Overhead Cache Replacement Policy for an ICN Router

Atsushi OOKA  Suyong EUM  Shingo ATA  Masayuki MURATA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E101-B   No.6   pp.1366-1378
Publication Date: 2018/06/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2017EBP3299
Type of Manuscript: PAPER
Category: Network System
Keyword: 
information-centric networking,  content-centric networking,  cache replacement algorithm,  in-network caching,  router,  

Full Text: PDF(2MB)
>>Buy this Article


Summary: 
Information-centric networking (ICN) has gained attention from network research communities due to its capability of efficient content dissemination. In-network caching function in ICN plays an important role to achieve the design motivation. However, many researchers on in-network caching due to its ability to efficiently disseminate content. The in-network caching function in ICN plays an important role in realizing the design goals. However, many in-network caching researchers have focused on where to cache rather than how to cache: the former is known as content deployment in the network and the latter is known as cache replacement in an ICN router. Although the cache replacement has been intensively researched in the context of web-caching and content delivery network previously, networks, the conventional approaches cannot be directly applied to ICN due to the fine granularity of chunks in ICN, which eventually changes the access patterns. In this paper, we argue that ICN requires a novel cache replacement algorithm to fulfill the requirements in the design of a high performance ICN router. Then, we propose a novel cache replacement algorithm to satisfy the requirements named Compact CLOCK with Adaptive Replacement (Compact CAR), which can reduce the consumption of cache memory to one-tenth compared to conventional approaches. In this paper, we argue that ICN requires a novel cache replacement algorithm to fulfill the requirements set for high performance ICN routers. Our solution, Compact CLOCK with Adaptive Replacement (Compact CAR), is a novel cache replacement algorithm that satisfies the requirements. The evaluation result shows that the consumption of cache memory required to achieve a desired performance can be reduced by 90% compared to conventional approaches such as FIFO and CLOCK.