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

Atsushi OOKA; Suyong EUM; Shingo ATA; Masayuki MURATA

doi:10.1587/transcom.2017EBP3299

IEICE TRANSACTIONS on Communications

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

Atsushi OOKA, Suyong EUM, Shingo ATA, Masayuki MURATA

Full Text Views

0

Cite this

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.

Publication: IEICE TRANSACTIONS on Communications Vol.E101-B No.6 pp.1366-1378

Publication Date: 2018/06/01

Publicized: 2017/12/18

Online ISSN: 1745-1345

DOI: 10.1587/transcom.2017EBP3299

Type of Manuscript: PAPER

Category: Network System

Authors

Atsushi OOKA
  the National Institute of Information and Communications Technology (NICT)
Suyong EUM
  Osaka University
Shingo ATA
  Osaka City University
Masayuki MURATA
  Osaka University

Keyword

information-centric networking, content-centric networking, cache replacement algorithm, in-network caching, router

Cite this

Copy

Atsushi OOKA, Suyong EUM, Shingo ATA, Masayuki MURATA, "Compact CAR: Low-Overhead Cache Replacement Policy for an ICN Router" in IEICE TRANSACTIONS on Communications, vol. E101-B, no. 6, pp. 1366-1378, June 2018, doi: 10.1587/transcom.2017EBP3299.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2017EBP3299/_p

Copy

@ARTICLE{e101-b_6_1366,
author={Atsushi OOKA, Suyong EUM, Shingo ATA, Masayuki MURATA, },
journal={IEICE TRANSACTIONS on Communications},
title={Compact CAR: Low-Overhead Cache Replacement Policy for an ICN Router},
year={2018},
volume={E101-B},
number={6},
pages={1366-1378},
abstract={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.},
keywords={},
doi={10.1587/transcom.2017EBP3299},
ISSN={1745-1345},
month={June},}

Copy

TY - JOUR
TI - Compact CAR: Low-Overhead Cache Replacement Policy for an ICN Router
T2 - IEICE TRANSACTIONS on Communications
SP - 1366
EP - 1378
AU - Atsushi OOKA
AU - Suyong EUM
AU - Shingo ATA
AU - Masayuki MURATA
PY - 2018
DO - 10.1587/transcom.2017EBP3299
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E101-B
IS - 6
JA - IEICE TRANSACTIONS on Communications
Y1 - June 2018
AB - 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.
ER -

IEICE TRANSACTIONS on Communications