Cargando…

PPCS: A Progressive Popularity-Aware Caching Scheme for Edge-Based Cache Redundancy Avoidance in Information-Centric Networks

This article proposes a novel chunk-based caching scheme known as the Progressive Popularity-Aware Caching Scheme (PPCS) to improve content availability and eliminate the cache redundancy issue of Information-Centric Networking (ICN). Particularly, the proposal considers both entire-object caching a...

Descripción completa

Detalles Bibliográficos
Autores principales: Nguyen, Quang Ngoc, Liu, Jiang, Pan, Zhenni, Benkacem, Ilias, Tsuda, Toshitaka, Taleb, Tarik, Shimamoto, Shigeru, Sato, Takuro
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6386968/
https://www.ncbi.nlm.nih.gov/pubmed/30744031
http://dx.doi.org/10.3390/s19030694
_version_ 1783397464917671936
author Nguyen, Quang Ngoc
Liu, Jiang
Pan, Zhenni
Benkacem, Ilias
Tsuda, Toshitaka
Taleb, Tarik
Shimamoto, Shigeru
Sato, Takuro
author_facet Nguyen, Quang Ngoc
Liu, Jiang
Pan, Zhenni
Benkacem, Ilias
Tsuda, Toshitaka
Taleb, Tarik
Shimamoto, Shigeru
Sato, Takuro
author_sort Nguyen, Quang Ngoc
collection PubMed
description This article proposes a novel chunk-based caching scheme known as the Progressive Popularity-Aware Caching Scheme (PPCS) to improve content availability and eliminate the cache redundancy issue of Information-Centric Networking (ICN). Particularly, the proposal considers both entire-object caching and partial-progressive caching for popular and non-popular content objects, respectively. In the case that the content is not popular enough, PPCS first caches initial chunks of the content at the edge node and then progressively continues caching subsequent chunks at upstream Content Nodes (CNs) along the delivery path over time, according to the content popularity and each CN position. Therefore, PPCS efficiently avoids wasting cache space for storing on-path content duplicates and improves cache diversity by allowing no more than one replica of a specified content to be cached. To enable a complete ICN caching solution for communication networks, we also propose an autonomous replacement policy to optimize the cache utilization by maximizing the utility of each CN from caching content items. By simulation, we show that PPCS, utilizing edge-computing for the joint optimization of caching decision and replacement policies, considerably outperforms relevant existing ICN caching strategies in terms of latency (number of hops), cache redundancy, and content availability (hit rate), especially when the CN’s cache size is small.
format Online
Article
Text
id pubmed-6386968
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-63869682019-02-26 PPCS: A Progressive Popularity-Aware Caching Scheme for Edge-Based Cache Redundancy Avoidance in Information-Centric Networks Nguyen, Quang Ngoc Liu, Jiang Pan, Zhenni Benkacem, Ilias Tsuda, Toshitaka Taleb, Tarik Shimamoto, Shigeru Sato, Takuro Sensors (Basel) Article This article proposes a novel chunk-based caching scheme known as the Progressive Popularity-Aware Caching Scheme (PPCS) to improve content availability and eliminate the cache redundancy issue of Information-Centric Networking (ICN). Particularly, the proposal considers both entire-object caching and partial-progressive caching for popular and non-popular content objects, respectively. In the case that the content is not popular enough, PPCS first caches initial chunks of the content at the edge node and then progressively continues caching subsequent chunks at upstream Content Nodes (CNs) along the delivery path over time, according to the content popularity and each CN position. Therefore, PPCS efficiently avoids wasting cache space for storing on-path content duplicates and improves cache diversity by allowing no more than one replica of a specified content to be cached. To enable a complete ICN caching solution for communication networks, we also propose an autonomous replacement policy to optimize the cache utilization by maximizing the utility of each CN from caching content items. By simulation, we show that PPCS, utilizing edge-computing for the joint optimization of caching decision and replacement policies, considerably outperforms relevant existing ICN caching strategies in terms of latency (number of hops), cache redundancy, and content availability (hit rate), especially when the CN’s cache size is small. MDPI 2019-02-08 /pmc/articles/PMC6386968/ /pubmed/30744031 http://dx.doi.org/10.3390/s19030694 Text en © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Nguyen, Quang Ngoc
Liu, Jiang
Pan, Zhenni
Benkacem, Ilias
Tsuda, Toshitaka
Taleb, Tarik
Shimamoto, Shigeru
Sato, Takuro
PPCS: A Progressive Popularity-Aware Caching Scheme for Edge-Based Cache Redundancy Avoidance in Information-Centric Networks
title PPCS: A Progressive Popularity-Aware Caching Scheme for Edge-Based Cache Redundancy Avoidance in Information-Centric Networks
title_full PPCS: A Progressive Popularity-Aware Caching Scheme for Edge-Based Cache Redundancy Avoidance in Information-Centric Networks
title_fullStr PPCS: A Progressive Popularity-Aware Caching Scheme for Edge-Based Cache Redundancy Avoidance in Information-Centric Networks
title_full_unstemmed PPCS: A Progressive Popularity-Aware Caching Scheme for Edge-Based Cache Redundancy Avoidance in Information-Centric Networks
title_short PPCS: A Progressive Popularity-Aware Caching Scheme for Edge-Based Cache Redundancy Avoidance in Information-Centric Networks
title_sort ppcs: a progressive popularity-aware caching scheme for edge-based cache redundancy avoidance in information-centric networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6386968/
https://www.ncbi.nlm.nih.gov/pubmed/30744031
http://dx.doi.org/10.3390/s19030694
work_keys_str_mv AT nguyenquangngoc ppcsaprogressivepopularityawarecachingschemeforedgebasedcacheredundancyavoidanceininformationcentricnetworks
AT liujiang ppcsaprogressivepopularityawarecachingschemeforedgebasedcacheredundancyavoidanceininformationcentricnetworks
AT panzhenni ppcsaprogressivepopularityawarecachingschemeforedgebasedcacheredundancyavoidanceininformationcentricnetworks
AT benkacemilias ppcsaprogressivepopularityawarecachingschemeforedgebasedcacheredundancyavoidanceininformationcentricnetworks
AT tsudatoshitaka ppcsaprogressivepopularityawarecachingschemeforedgebasedcacheredundancyavoidanceininformationcentricnetworks
AT talebtarik ppcsaprogressivepopularityawarecachingschemeforedgebasedcacheredundancyavoidanceininformationcentricnetworks
AT shimamotoshigeru ppcsaprogressivepopularityawarecachingschemeforedgebasedcacheredundancyavoidanceininformationcentricnetworks
AT satotakuro ppcsaprogressivepopularityawarecachingschemeforedgebasedcacheredundancyavoidanceininformationcentricnetworks